Skip to main content

Online traffic-aware linked VM placement in cloud data centers

Abstract

In cloud computing, virtual machine (VM) placement plays a crucial role in data center (DC) management, as different ways of VM placement may require different system resources. As Cisco research reveals that virtualization of DC increases traffic within the DC and causes network bandwidth to become scarce resource, recent researches have been focusing on traffic-aware VM placement. However, previous traffic-aware VM placement schemes treat the VM placement as a static process in that they do not take into account the impact of the current placement decision on the subsequent placement. In this paper, we thus propose a novel online traffic-aware VM placement scheme. Our scheme views VM placement as a context-sensitive dynamic process in that the decision of every step of the placement is made aiming at helping the subsequent steps of placement to reduce the required network bandwidth in the long run. In our scheme, we consider not only inter-VM traffic but also the bandwidth constraint of a physical machine (PM) when making a VM placement decision. To realize our objective, we put those VMs with close end time in the same or close proximity PMs so that when the VMs are terminated, one can make enough room for the future arrivals so as to not only minimize the number of active PMs but also reduce networking costs. We conduct extensive simulations to verify the superiority of our scheme in terms of networking costs and energy consumption. Simulation results show that our scheme outperforms improved-best-fit-decreasing (IBFD) scheme, a revised best-fit version that takes inter-VM traffic into account, by 30%–40% on network cost under various scenarios. Our scheme also promises 10%–25% power savings compared with IBFD.

This is a preview of subscription content, access via your institution.

References

  1. Chen R, Chen H B. Asymmetric virtual machine replication for low latency and high available service. Sci China Inf Sci, 2018, 61: 092110

    Article  Google Scholar 

  2. Machida F, Kim D S, Park J S, et al. Toward optimal virtual machine placement and rejuvenation scheduling in a virtualized data center. In: Proceedings of IEEE International Conference on Software Reliability Engineering Workshops, 2008. 1–3

  3. Kochut A. On impact of dynamic virtual machine reallocation on data center efficiency. In: Proceedings of IEEE International Symposium on Modeling, Analysis and Simulation of Computers and Telecommunication Systems, 2008. 1–8

  4. Gao Y, Guan H, Qi Z, et al. A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J Comput Syst Sci, 2013, 79: 1230–1242

    MathSciNet  Article  Google Scholar 

  5. Hao F, Kodialam M, Lakshman T V, et al. Online allocation of virtual machines in a distributed cloud. IEEE/ACM Trans Netw, 2017, 25: 238–249

    Article  Google Scholar 

  6. Deng W, Liu F, Jin H, et al. Reliability-aware server consolidation for balancing energy-lifetime tradeoff in virtualized cloud datacenters. Int J Commun Syst, 2014, 27: 623–642

    Article  Google Scholar 

  7. Huang D, He B, Miao C. A survey of resource management in multi-tier web applications. IEEE Commun Surv Tutorials, 2014, 16: 1574–1590

    Article  Google Scholar 

  8. Dean J, Ghemawat S. MapReduce: simplified data processing on large clusters. Commun ACM, 2008, 51: 107–113

    Article  Google Scholar 

  9. Xu F, Liu F, Jin H. Heterogeneity and interference-aware virtual machine provisioning for predictable performance in the cloud. IEEE Trans Comput, 2016, 65: 2470–2483

    MathSciNet  Article  Google Scholar 

  10. Xia M, Shirazipour M, Zhang Y, et al. Network function placement for NFV chaining in packet/optical datacenters. J Lightw Technol, 2015, 33: 1565–1570

    Article  Google Scholar 

  11. Cohen R, Lewin-Eytan L, Naor J S, et al. Near optimal placement of virtual network functions. In: Proceedings of IEEE Conference on Computer Communications, 2015. 1346–1354

  12. Meng X, Pappas V, Zhang L. Improving the scalability of data center networks with traffic-aware virtual machine placement. In: Proceedings of INFOCOM, 2010. 1–9

  13. Guo Y, Stolyar A L, Walid A. Shadow-routing based dynamic algorithms for virtual machine placement in a network cloud. IEEE Trans Cloud Comput, 2018, 6: 209–220

    Article  Google Scholar 

  14. Cisco. By 2014, cloud traffic will surpass traditional data center traffic. Cisco Whitepaper, 2011. http://www.cablinginstall.com/articles/2011/12/cisco-cloud-will-surpass-traditional-data-center.html

  15. Bulk of data center traffic internal: Cisco. Cisco Whitepaper, 2011. https://insights.dice.com/2012/10/23/bulk-of-data-center-traffic-internal-cisco/

  16. Guo C X, Wu H T, Tan K, et al. Dcell: a scalable and fault-tolerant network structure for data centers. SIGCOMM Comput Commun Rev, 2008, 38: 75

    Article  Google Scholar 

  17. Fang W, Liang X, Li S, et al. VMPlanner: optimizing virtual machine placement and traffic flow routing to reduce network power costs in cloud data centers. Comput Netw, 2013, 57: 179–196

    Article  Google Scholar 

  18. Wang M, Meng X Q, Zhang L. Consolidating virtual machines with dynamic bandwidth demand in data centers. In: Proceedings of INFOCOM, 2011. 71–75

  19. Xu J L, Tang J, Kwiat K, et al. Enhancing survivability in virtualized data centers: a service-aware approach. IEEE J Sel Areas Commun, 2013, 31: 2610–2619

    Article  Google Scholar 

  20. Cisco. Cisco ucs director administration guide, release 6.0, chapter: managing lifecycles. Cisco Whitepaper, 2011. https://www.cisco.com/c/en/us/td/docs/unifled_<nm>computing/ucs/ucs-director/admiriistratiori-guide/6-0/b_Cisco_UCSD_Admin_Guide_Rel60/b_Cisco_UCSD_Admin_Guide_Rel60_chapter_010000.html

  21. Klempous R, Nikodem J. Innovative Technologies in Management and Science. Berlin: Springer, 2014. 10: 158–159

    Google Scholar 

  22. Quang-Hung N, Thoai N. Eminret: heuristic for energy-aware vm placement with fixed intervals and non-preemption. In: Proceedings of IEEE International Conference on Advanced Computing and Applications, 2015. 98–105

  23. Alharbi F, Tain Y C, Tang M L, et al. Profile-based static virtual machine placement for energy-efficient data center. In: Proceedings of IEEE 18th International Conference on High Performance Computing and Communications; IEEE 14th International Conference on Smart City; IEEE 2nd International Conference on Data Science and Systems, Sydney, 2016. 1045–1052

    Google Scholar 

  24. Usmani Z, Singh S. A survey of virtual machine placement techniques in a cloud data center. Procedia Comput Sci, 2016, 78: 491–498

    Article  Google Scholar 

  25. Wang X, Xie H, Wang R, et al. Design and implementation of adaptive resource co-allocation approaches for cloud service environments. In: Proceedings of the 3rd International Conference on Advanced Computer Theory and Engineering. New York: IEEE, 2010. 2: 484–488

    Google Scholar 

  26. Le K, Bianchini R, Zhang J, et al. Reducing electricity cost through virtual machine placement in high performance computing clouds. In: Proceedings of International Conference for High Performance Computing, Networking, Storage and Analysis. New York: ACM, 2011. 22

    Google Scholar 

  27. Zhang X, Zhao Y, Guo S, et al. Performance-aware energy-efficient virtual machine placement in cloud data center. In: Proceedings of IEEE International Conference on Communications. New York: IEEE, 2017. 1–7

    Google Scholar 

  28. Mann Z A. Multicore-aware virtual machine placement in cloud data centers. IEEE Trans Comput, 2016, 65: 3357–3369

    MathSciNet  Article  Google Scholar 

  29. Bin E, Biran O, Boni O, et al. Guaranteeing high availability goals for virtual machine placement. In: Proceedings of the 31st International Conference on Distributed Computing Systems. New York: IEEE, 2011. 700–709

    Google Scholar 

  30. Yanagisawa H, Osogami T, Raymond R. Dependable virtual machine allocation. In: Proceedings of IEEE INFOCOM. New York: IEEE, 2013. 629–637

    Google Scholar 

  31. Zhou A, Wang S, Cheng B, et al. Cloud service reliability enhancement via virtual machine placement optimization. IEEE Trans Serv Comput, 2017, 10: 902–913

    Article  Google Scholar 

  32. Yang S, Wieder P, Yahyapour R, et al. Reliable virtual machine placement and routing in clouds. IEEE Trans Parallel Distrib Syst, 2017, 28: 2965–2978

    Article  Google Scholar 

  33. Wang S, Zhou A, Hsu C H, et al. Provision of data-intensive services through energy- and QoS-aware virtual machine placement in national cloud data centers. IEEE Trans Emerg Top Comput, 2016, 4: 290–300

    Article  Google Scholar 

  34. Xu F, Liu F, Liu L, et al. iAware: making live migration of virtual machines interference-aware in the cloud. IEEE Trans Comput, 2014, 63: 3012–3025

    MathSciNet  Article  Google Scholar 

  35. Li X, Wu J, Tang S, et al. Let’s stay together: towards traffic aware virtual machine placement in data centers. In: Proceedings of IEEE Conference on Computer Communications. New York: IEEE, 2014. 1842–1850

    Google Scholar 

  36. Li X, Qian C. Traffic and failure aware vm placement for multi-tenant cloud computing. In: Proceedings of IEEE 23rd International Symposium on Quality of Service. New York: IEEE, 2015. 41–50

    Google Scholar 

  37. Benson T, Anand A, Akella A, et al. Understanding data center traffic characteristics. In: Proceedings of the 1st ACM Workshop on Research on Enterprise Networking. New York: ACM, 2009. 65–72

    Google Scholar 

  38. Kandula S, Sengupta S, Greenberg A, et al. The nature of data center traffic: measurements & analysis. In: Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement. New York: ACM, 2009. 202–208

    Chapter  Google Scholar 

  39. Andreev K, Racke H. Balanced graph partitioning. Theor Comput Syst, 2006, 39: 929–939

    MathSciNet  Article  Google Scholar 

  40. Garey M R, Johnson D S, Stockmeyer L. Some simplified NP-complete problems. In: Proceedings of the 6th Annual ACM Symposium on Theory of Computing. New York: ACM, 1974. 47–63

    Google Scholar 

  41. Ballani H, Costa P, Karagiannis T, et al. Towards predictable datacenter networks. SIGCOMM Comput Commun Rev, 2011, 41: 242

    Article  Google Scholar 

  42. Breitgand D, Epstein A. Improving consolidation of virtual machines with risk-aware bandwidth oversubscription in compute clouds. In: Proceedings of IEEE INFOCOM. New York: IEEE, 2012. 2861–2865

    Google Scholar 

Download references

Acknowledgements

This work was supported in part by National Key Research Development Program of China (Grant No. 2016YFB1000502), National Natural Science Foundation of China (Grant Nos. 61525204, 61732010), SJTU Overseas Visiting Scholars Program.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jian Li.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Lin, L., Wei, D.S.L., Ma, R. et al. Online traffic-aware linked VM placement in cloud data centers. Sci. China Inf. Sci. 63, 172101 (2020). https://doi.org/10.1007/s11432-019-9948-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-019-9948-6

Keywords

  • linked VMs
  • traffic-aware
  • online VM placement
  • cloud data center
  • energy efficient