EUVIMEDEUVIMED entdecken
Crossref

Online Virtual Machine Allocation with Lifetime and Load Predictions

Niv Buchbinder, Yaron Fairstein, Konstantina Mellou, Ishai Menache, Joseph (Seffi) Naor

ACM SIGMETRICS Performance Evaluation Review · 22.06.2021 · 49 (1) · 9-10

DOI: 10.1145/3543516.3456278 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM SIGMETRICS Performance Evaluation Review, online erschienen am 07.06.2022. Verfasst von Niv Buchbinder und 4 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 8 Literaturangaben. Gefördert von: Israel Science Foundation, United States - Israel Binational Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The cloud computing industry has grown rapidly over the last decade, and with this growth there is a significant increase in demand for compute resources. Demand is manifested in the form of Virtual Machine (VM) requests, which need to be assigned to physical machines in a way that minimizes resource fragmentation and efficiently utilizes the available machines. This problem can be modeled as a dynamic version of the bin packing problem with the objective of minimizing the total usage time of the bins (physical machines). Motivated by advances in Machine Learning that provide good estimates of workload characteristics, this paper studies the effect of having extra information about future (total) demand. We show that the competitive factor can be dramatically improved with this additional information; in some cases, we achieve constant competitiveness, or even a competitive factor that approaches 1. Along the way, we design new offline algorithms with improved approximation ratios for the dynamic bin-packing problem.

Förderung

  • Israel Science Foundation
  • United States - Israel Binational Science Foundation

Zitieren

APA

Buchbinder, N., Fairstein, Y., Mellou, K., Menache, I., & Naor, J. S. (2021). Online Virtual Machine Allocation with Lifetime and Load Predictions. ACM SIGMETRICS Performance Evaluation Review, 49(1), 9-10. https://doi.org/10.1145/3543516.3456278

Vancouver

Buchbinder N, Fairstein Y, Mellou K, Menache I, Naor JS. Online Virtual Machine Allocation with Lifetime and Load Predictions. ACM SIGMETRICS Performance Evaluation Review. 2021;49(1):9-10. doi:10.1145/3543516.3456278

BibTeX
@article{Buchbinder2021,
  author = {Buchbinder, Niv and Fairstein, Yaron and Mellou, Konstantina and Menache, Ishai and Naor, Joseph (Seffi)},
  title = {Online Virtual Machine Allocation with Lifetime and Load Predictions},
  journal = {ACM SIGMETRICS Performance Evaluation Review},
  year = {2021},
  volume = {49},
  number = {1},
  pages = {9--10},
  doi = {10.1145/3543516.3456278}
}
Kostenlos starten →