TL;DR
BalCon is a resource balancing algorithm for VM consolidation that effectively reduces active hosts and minimizes migration costs, achieving near-optimal solutions in diverse scenarios.
Contribution
The paper introduces BalCon, a novel heuristic algorithm for VM consolidation that outperforms existing methods and closely approximates optimal solutions using integer programming models.
Findings
BalCon achieves 99.7% of optimal solutions in tested instances.
The Force Step significantly improves heuristic performance.
BalCon outperforms a modified Sercon heuristic on real and synthetic datasets.
Abstract
Cloud providers handle substantial number of requests to create and delete virtual machines (VMs) on a daily basis, where the unknown sequence of requests eventually leads to resource fragmentation. To mitigate this issue, periodic consolidation of VMs into fewer number of physical hosts is an important cost-saving procedure, closely related to the vector bin-packing problem. In this paper, we propose the BalCon algorithm for consolidation that steadily reduces the number of active hosts and keeps migration costs low. BalCon classifies the cluster's state and selects one of three heuristics to balance resources for superior consolidation. To evaluate BalCon's performance with respect to optimality, we introduce integer programming models. BalCon finds 99.7% of the optimal solutions for over 750 problem instances. This outstanding result was achieved due to the Force Step of our…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
