Mobile Networks and Applications

, Volume 20, Issue 1, pp 62–71 | Cite as

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

  • Jiaqiang Liu
  • Yong Li
  • Depeng Jin
  • Li Su
  • Lieguang Zeng


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.


VM migration Mobile cloud computing Sequence planning 



This work is supported by National Basic Research Program of China (No. 2013CB329105), National Nature Science Foundation of China (No. 61301080, No. 913381 02 and No. 61171065), China’s Next Generation Internet (No. CNGI-12-03-007), and Chinese National Major Scientific and Technological Specialized Project (No. 2013ZX03002001).


  1. 1.
    Virtual machine mobility with vmware vmotion and cisco data center interconnect technologies.
  2. 2.
    Bhardwaj S, Jain L, Jain S (2010) Cloud computing: A study of infrastructure as a service (iaas). Int J Eng Inf Technol 2(1):60–63Google Scholar
  3. 3.
    Bobroff N, Kochut A, Beaty K (2007) Dynamic placement of virtual machines for managing sla violations. In: Proceedings IFIP/IEEE International Symposium on Integrated Network Management, 2007, pp 119–128Google Scholar
  4. 4.
    Buyya R, Ranjan R, Calheiros RN (2010) Intercloud: Utility-oriented federation of cloud computing environments for scaling of application services. In: Algorithms and architectures for parallel processing. Springer, pp 13–31Google Scholar
  5. 5.
    Dinh HT, Lee C, Niyato D, Wang P (2011) A survey of mobile cloud computing: architecture, applications, and approaches. Wirel Commun Mob Comput 13:1587–1611CrossRefGoogle Scholar
  6. 6.
    Ghorbani S, Caesar M (2012) Walk the line: consistent network updates with bandwidth guarantees. In: Proceedings ACM HotSDN, 2012, pp 67–72Google Scholar
  7. 7.
    Guo C, Lu G, Wang HJ, Yang S, Kong C, Sun P, Wu W, Zhang Y (2010) Secondnet: a data center network virtualization architecture with bandwidth guarantees. In: Proc. ACM CoNext, 2010, p 15Google Scholar
  8. 8.
    Hao F, Lakshman T, Mukherjee S, Song H (2009) Enhancing dynamic cloud-based services using network virtualization. In: Proceedings ACM workshop on Virtualized infrastructure systems and architectures, 2009, pp 37–44Google Scholar
  9. 9.
    Jain S, Kumar A, Mandal S, Ong J, Poutievski L, Singh A, Venkata S, Wanderer J, Zhou J, Zhu M, et al. (2013) B4: Experience with a globally-deployed software defined wan. In: Proceedings ACM SIGCOMM, 2013, pp 3–14Google Scholar
  10. 10.
    Khan A, Othman M, Madani S, Khan S (2013) A survey of mobile cloud computing application models. Commun Surv Tutorials IEEE 16(1):393–413CrossRefGoogle Scholar
  11. 11.
    Klein A, Mannweiler C, Schneider J, Schotten HD (2010) Access schemes for mobile cloud computing. In: Proceedings IEEE Mobile Data Management (MDM), 2010, pp 387–392Google Scholar
  12. 12.
    Mann V, Vishnoi A, Iyer A, Bhattacharya P (2012a) Vmpatrol: Dynamic and automated qos for virtual machine migrations, Proceedings IEEE CNSM, 2012, pp 174–178Google Scholar
  13. 13.
    Mann V, Vishnoi A, Kannan K, Kalyanaraman S (2012b) Crossroads: Seamless vm mobility across data centers through software defined networking. In: Proceedings IEEE NOMS, 2012, pp 88–96Google Scholar
  14. 14.
    Rahimi MR, Venkatasubramanian N, Mehrotra S, Vasilakos AV (2012) Mapcloud: mobile applications on an elastic and scalable 2-tier cloud architecture. In: Proceedings IEEE/ACM International Conference on Utility and Cloud Computing, 2012, pp 83–90Google Scholar
  15. 15.
    Rahimi MR, Venkatasubramanian N, Vasilakos AV (2013) Music: Mobility-aware optimal service allocation in mobile cloud computing. In: Proc. IEEE Cloud Computing, 2013, pp 75–82Google Scholar
  16. 16.
    Rahimi MR, Ren J, Liu CH, Vasilakos AV, Venkatasubramanian N (2014) Mobile cloud computing: A survey, state of art and future directions. Mobile Networks and Applications 19(2):133–143CrossRefGoogle Scholar
  17. 17.
    Ramakrishnan K, Shenoy P, Van der Merwe J (2007) Live data center migration across wans: a robust cooperative context aware approach. In: Proceedings ACM workshop on Internet management, 2007, pp 262–267Google Scholar
  18. 18.
    Shrivastava V, Zerfos P, Kw Lee, Jamjoom H, Liu YH, Banerjee S (2011) Application-aware virtual machine migration in data centers. In: Proceedings IEEE INFOCOM, 2011, pp 66–70Google Scholar
  19. 19.
    Stage A, Setzer T (2009) Network-aware migration control and scheduling of differentiated virtual machine workloads. In: Proceedings ICSE Workshop on Software Engineering Challenges of Cloud Computing, 2009, pp 9–14Google Scholar
  20. 20.
    Van HN, Tran FD, Menaud JM (2009) Sla-aware virtual resource management for cloud infrastructures. In: Proceedings IEEE International Conference on Computer and Information Technology, 2009, pp 357–362Google Scholar
  21. 21.
    Verma A, Ahuja P, Neogi A (2008) pmapper: power and migration cost aware application placement in virtualized systems. In: Middleware 2008. Springer, pp 243–264Google Scholar
  22. 22.
    Wang L, Zhang F, Vasilakos AV, Hou C, Liu Z (2014) Joint virtual machine assignment and traffic engineering for green data center networks. ACM SIGMETRICS Performance Evaluation Review 41(3):107–112CrossRefGoogle Scholar
  23. 23.
    Wood T, Ramakrishnan K, Shenoy P, Van der Merwe J (2011) Cloudnet: dynamic pooling of cloud resources by live wan migration of virtual machines. In: ACM SIGPLAN Notices, ACM, vol 46, pp 121–132Google Scholar
  24. 24.
    Xu F, Liu F, Liu L, Jin H, Li B (2013) iaware: Making live migration of virtual machines interference-aware in the cloud. IEEE Transactions on Computers, vol PP, issue 99Google Scholar
  25. 25.
    Xu F, Liu F, Jin H, Vasilakos AV (2014) Managing performance overhead of virtual machines in cloud computing: a survey, state of the art, and future directions. Proc IEEE 102(1):11–31CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Jiaqiang Liu
    • 1
  • Yong Li
    • 1
  • Depeng Jin
    • 1
  • Li Su
    • 1
  • Lieguang Zeng
    • 1
  1. 1.Room 10–202, Rohm BuildingTsinghua UniversityBeijingChina

Personalised recommendations