EUVIMEDEUVIMED entdecken
Crossref

Online Fault-Tolerant Bin Packing for Server Consolidation Revisited

Yaojun Liu, Di Wu, Xin Han, Xingwu Liu, Yong Zhou

International Journal of Foundations of Computer Science · 04.06.2026 · 1-18

DOI: 10.1142/s0129054126500176 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Foundations of Computer Science, online erschienen am 04.06.2026. Verfasst von Yaojun Liu und 4 weiteren Autor:innen. Gefördert von: National Natural Science Foundation of China, LiaoNing Revitalization Talents Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The server consolidation problem, which aims to allocate services into fewer servers, is one of the main concerns in cloud computing. In the online setting where services are released sequentially, we study this problem by modeling it as an online fault-tolerant bin packing problem: Bins and items respectively represent servers with uniform capacity and services with heterogeneous workloads. To tolerate up to [Formula: see text] faulty servers, each service is replicated into [Formula: see text] replicas including one primary and [Formula: see text] standby replicas. The target of the considered bin packing problem is to minimize the total number of required bins while ensuring that each service retains at least one available replica despite faults in any [Formula: see text] bins. [Formula: see text]Our main work is to propose a Harmonic-based algorithm and prove that this algorithm achieves an asymptotic competitive ratio less than 1.694. This performance surpasses the previous best ratio of 1.75 and closely approaches the theoretical lower bound of 1.691 for classic Harmonic algorithm.

Förderung

  • National Natural Science Foundation of China
  • LiaoNing Revitalization Talents Program

Zitieren

APA

Liu, Y., Wu, D., Han, X., Liu, X., & Zhou, Y. (2026). Online Fault-Tolerant Bin Packing for Server Consolidation Revisited. International Journal of Foundations of Computer Science, 1-18. https://doi.org/10.1142/s0129054126500176

Vancouver

Liu Y, Wu D, Han X, Liu X, Zhou Y. Online Fault-Tolerant Bin Packing for Server Consolidation Revisited. International Journal of Foundations of Computer Science. 2026:1-18. doi:10.1142/s0129054126500176

BibTeX
@article{Liu2026,
  author = {Liu, Yaojun and Wu, Di and Han, Xin and Liu, Xingwu and Zhou, Yong},
  title = {Online Fault-Tolerant Bin Packing for Server Consolidation Revisited},
  journal = {International Journal of Foundations of Computer Science},
  year = {2026},
  pages = {1--18},
  doi = {10.1142/s0129054126500176}
}
Kostenlos starten →