Skip to main content

Showing 1–1 of 1 results for author: Nikbakht, P

Searching in archive cs. Search in all archives.
.
  1. arXiv:2107.02922  [pdf, ps, other

    cs.DS cs.CC

    On the Fault-Tolerant Online Bin Packing Problem

    Authors: Shahin Kamali, Pooya Nikbakht

    Abstract: We study the fault-tolerant variant of the online bin packing problem. Similar to the classic bin packing problem, an online sequence of items of various sizes should be packed into a minimum number of bins of uniform capacity. For applications such as server consolidation, where bins represent servers and items represent jobs of different loads, it is required to maintain fault-tolerant solutions… ▽ More

    Submitted 6 July, 2021; originally announced July 2021.

    Comments: 13 pages, 4 figures