Search papers, labs, and topics across Lattice.
This paper evaluates state-of-the-art dynamic vector bin packing (DVBP) algorithms for virtual machine placement in cloud computing, focusing on minimizing physical machine usage time. The evaluation covers non-clairvoyant, clairvoyant, and learning-augmented online settings using real-world Microsoft Azure datasets. The study identifies promising algorithm structures and design elements for practical VM placement scenarios by comparing existing algorithms with newly developed enhancements.
Knowing VM lifetimes in advance doesn't always guarantee better placement, challenging common assumptions about clairvoyance in cloud resource optimization.
Virtual machine placement is a crucial challenge in cloud computing for efficiently utilizing physical machine resources in data centers. Virtual machine placement can be formulated as a MinUsageTime Dynamic Vector Bin Packing (DVBP) problem, aiming to minimize the total usage time of the physical machines. This paper evaluates state-of-the-art MinUsageTime DVBP algorithms in non-clairvoyant, clairvoyant and learning-augmented online settings, where item durations (virtual machine lifetimes) are unknown, known and predicted, respectively. Besides the algorithms taken from the literature, we also develop several new algorithms or enhancements. Empirical experimentation is carried out with real-world datasets of Microsoft Azure. The insights from the experimental results are discussed to explore the structures of algorithms and promising design elements that work well in practice.
Microsoft Research