Traffic Aware Cross-Site Virtual Machine Migration in Future Mobile Cloud Computing

Jiaqiang Liu,Yong Li,Depeng Jin,Li Su,Lieguang Zeng
DOI: https://doi.org/10.1007/s11036-014-0534-7
2014-01-01
Mobile Networks and Applications
Abstract:By moving Virtual Machines(VMs) to the sites closest to their users, cross-site VM migration is promising to improve users' experience. However, when multiple VMs are required to be migrated, an arbitrary migration sequence will possibly congest the inter-site links. To avoid such congestion and also maximize the number of successful migrations, in this paper, we formulate VM migration sequence planning problem as a Mixed Integer Linear Programming(MILP) problem, which considers both inter-VM communication traffic and migration traffic. Due to the high computational complexity to get the optimal results, we further propose a heuristic algorithm referred as MinUti-O to approximate the optimal results with low complexity. The extensive simulation results show that the success ratio achieved by MinUti-O is close to the optimal results with less than 5 % gap under different topology with variation of migration requests and network conditions.
What problem does this paper attempt to address?