LBFF: Load-Balancing First Fit Algorithm for Tenant Placement Problem.

Yan Zhang,Zhenyu Ming,Xi Peng,Jianfeng Liu,Liping Zhang

DOI: https://doi.org/10.1109/icc45041.2023.10279638

2023-01-01

Abstract:To meet the prevalence of cloud services, it is of great significance for operators to design a cost-effective tenant placement strategy on physical machines while the services are still guaranteed. Moreover, workload balancing between physical machines is critical for high performance. We characterize the problem of tenant placement as a mixed-integer programming problem that efficiently minimizes the number of active physical machines and balances the workloads among them. To address the NP-hardness of the optimization problem, we first investigate the global lower bound and other inherent properties of the proposed model, and then design two efficient heuristic algorithms. Through numerous simulations at different scales and settings, we demonstrate the superiority of our proposed algorithms over state-of-the-art works in terms of the objective function values and computational time.