Hotspot Resolution in Cloud Computing: A Γ-Robust Knapsack Approach for Virtual Machine Migration

43 Pages Posted: 6 Jul 2023

See all articles by Yunzhe Qiu

Yunzhe Qiu

Peking University - Department of Information Management

Jiaxi Wu

Huawei Cloud Computing Technologies Co Ltd

Wenquan Yang

Huawei Cloud Computing Technologies Co Ltd

Xinming Han

Peking University

Andrei Gudkov

Independent

Jie Song

Peking University

Abstract

Cloud providers offer virtual machines (VMs) located on physical machines (PMs) to meet the increasing demand for computational services. When the instantaneous utilized capacities of VMs exceed a PM’s threshold, hotspots form and degrade VM performance. To resolve hotspots, some VMs must be live migrated to other PMs, but selecting which VMs is challenging as their utilized capacities change continuously. We propose a Predicted Mixed Integer Linear Programming (MILP) Robust Solver (PMRS) that applies Γ-robustness theory to ensure PMs are hotspot-safe with a desired probability. PMRS uses a ”prediction + optimization” framework that first predicts VMs’ future behaviors and then formulates the problem as a Γ-robust knapsack problem (Γ-RKP) solvable with a novel MILP model. Experiments with real-trace and synthetic data demonstrate PMRS’s effectiveness. Moreover, applying PMRS in a real production environment significantly benefited Huawei Cloud by resolving existing hotspots and 94%+ potential future hotspots with minimal migration overhead.

Keywords: Cloud computing, hotspot resolution, Γ-robustness theory, knapsack problem, prediction-then-optimization

Suggested Citation

Qiu, Yunzhe and Wu, Jiaxi and Yang, Wenquan and Han, Xinming and Gudkov, Andrei and Song, Jie, Hotspot Resolution in Cloud Computing: A Γ-Robust Knapsack Approach for Virtual Machine Migration. Available at SSRN: https://ssrn.com/abstract=4501946 or http://dx.doi.org/10.2139/ssrn.4501946

Yunzhe Qiu (Contact Author)

Peking University - Department of Information Management ( email )

Beijing, 100087
China

Jiaxi Wu

Huawei Cloud Computing Technologies Co Ltd

Wenquan Yang

Huawei Cloud Computing Technologies Co Ltd

Xinming Han

Peking University

Andrei Gudkov

Independent

Jie Song

Peking University ( email )

No. 38 Xueyuan Road
Haidian District
Beijing, 100871
China

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
37
Abstract Views
156
PlumX Metrics