Online Virtual Machine Allocation with Lifetime and Load Predictions

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationSIGMETRICS 2021 - Abstract Proceedings of the 2021 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems
PublisherAssociation for Computing Machinery, Inc
Pages9-10
Number of pages2
ISBN (Electronic)9781450380720
DOIs
StatePublished - 31 May 2021
Event2021 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2021 - Virtual. Online, China
Duration: 14 Jun 202118 Jun 2021

Publication series

NameSIGMETRICS 2021 - Abstract Proceedings of the 2021 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems

Conference

Conference2021 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2021
Country/TerritoryChina
CityVirtual. Online
Period14/06/2118/06/21

Keywords

  • cloud computing
  • dynamic bin packing
  • virtual machine scheduling

Fingerprint

Dive into the research topics of 'Online Virtual Machine Allocation with Lifetime and Load Predictions'. Together they form a unique fingerprint.

Cite this