Online Fault-Tolerant Bin Packing for Server Consolidation Revisited
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.
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}
}
EUVIMED