Skip to main content
SpringerLink
Log in

Service-Oriented Virtual Machine Placement Optimization for Green Data Center

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

The first service-oriented virtual machine (VM) placement for green data center is designed in this work. Integer Linear Programming (ILP) is the problem design basis. The Tree algorithm is proposed to place VM role instances at the lowest communication cost, economizing the construction cost with fewer physical servers. Another Forest algorithm is also proposed for balancing the computation load between the physical machines. Both of the proposed algorithms are formulated on the graph theoretic technique and evaluated and analyzed using the Best Fit algorithm in the simulations. Although the total power consumption and average utility of both proposed algorithms are slightly impaired, the unnecessary outbound communication cost is significantly eliminated and decreased, especially in the immense number of services. The results show that the proposed Tree and Forest algorithms provide lower communication cost than the Best Fit algorithm, and achieve green communications for large scale environment such as cloud or green data center.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Allred GR (1971) System/370 integrated evaluation under OS and DOS. In Proc. of the Spring Joint Computer Conference (SJCC)

  2. Nelson M, Lim B.-H, Hutchins G (2005) Fast transparent migration for virtual machines. In Proc. of the USENIX Annual Technical Conference (ATC ’05)

  3. Wu T-Y, Chen C-Y, Kuo L-S, Lee W-T, Chao H-C (2012) Cloud-based image processing system with priority-based data distribution mechanism. Comput Commun 35(15):1809–1818

    Article  Google Scholar 

  4. Gartner Inc., Available: http://www.gartner.com/technology/home.jsp Accessed 1 August 2014

  5. Gartner identifies the top 10 strategic technologies for 2009, available: http://www.gartner.com/it/page.jsp?id=777212 Accessed 1 August 2014

  6. Gartner identifies the top 10 strategic technologies for 2010. Available: http://www.gartner.com/it/page.jsp?id=1210613 Accessed 1 August 2014

  7. Gartner identifies the top 10 strategic technologies for 2011. Available: http://www.gartner.com/it/page.jsp?id=1454221 Accessed 1 August 2014

  8. Gartner identifies the top 10 strategic technologies for 2012. Available: http://www.gartner.com/it/page.jsp?id=1826214 Accessed 1 August 2014

  9. Mishra M, Sahoo A (2011) On theory of VM placement anomalies in existing methodologies and their mitigation using a novel vector based approach. In Proc. of the IEEE International Conference on Cloud Computing (CLOUD)

  10. Xu J, Fortes JAB (2010) Multi-objective virtual machine placement in virtualized data center environments. In Proc. of the 2010 IEEE/ACM Int’l Conference on Green Computing and Communications & Int’l Conference on Cyber, Physical and Social Computing (GREENCOM-CPSOM)

  11. Wang M, Meng X, Zhang L (2011) Consolidating virtual machines with dynamic bandwidth demand in data centers. In Proc. of the IEEE International Conference on Computer Communications (INFOCOM)

  12. Strunk A (2012) Costs of virtual machine live migration: a survey. In Proc. of the IEEE 8th World Congress on Services (SERVICES)

  13. Liu H, Jin H, Liao X, Yu C, Xu C-Z (2011) Live virtual machine migration via asynchronous replication and state synchronization. IEEE Trans Parallel Distrib Syst 22(12):1986–1999

    Article  Google Scholar 

  14. Verma A, Ahuja P, Neogi A (2008) pMapper: power and migration cost aware application placement in virtualized systems. In Proc. of the 9th ACM/IFIP/USENIX International Conference on Middleware (Middleware)

  15. Castro H, Sotelo G, Diaz CO, Bouvry P (2011) Green flexible opportunistic computing with virtualization. In Proc. of the IEEE 11th International Conference on Computer and Information Technology (CIT)

  16. Chaisiri S, Lee B-S, Niyato D (2012) Optimization of resource provisioning cost in cloud computing. IEEE Trans Serv Comput 5(2):164–177

    Article  Google Scholar 

  17. Zhou L, Wang H (2013) Toward blind scheduling in mobile media cloud: fairness, simplicity, and asymptotic optimality. IEEE Trans Multimed 15(4):735–746

    Article  Google Scholar 

  18. Zhou L, Yang Z, Rodrigues JJPC, Guizani M (2013) Exploring blind online scheduling for mobile cloud multimedia services. IEEE Wirel Commun 20(3):54–61

    Article  Google Scholar 

  19. Yang K, Gu J, Zhao T, Sun G (2011) An optimized control strategy for load balancing based on live migration of virtual machine. In Proc. of the 6th Annual Chinagrid Conference (ChinaGrid)

  20. Hu B, Lei Z, Lei Y, Xu D, Li Z (2011) A time-series based precopy approach for live migration of virtual machines. In Proc. of the IEEE 17th International Conference on Parallel and Distributed Systems (ICPADS)

  21. Clark C, Fraser K, Hand S, Hansen JG (2005) Live migration of virtual machines. In Proc. of the 2nd Conference on Symposium on Networked Systems Design & Implementation (NSDI ’05)

  22. Lin RC-H, Liao H-J, Tung K-Y, Lin Y-C, Wu S-L (2012) Network traffic analysis with cloud platform. J Internet Technol 13(6):953–962

    Google Scholar 

  23. Horng M-F, Chen Y-T, Chung P-W, Shieh C-S, Pan J-S (2012) An adaptive approach to high-throughput inter-cloud data transmission based on fast TCP. J Internet Technol 13(6):971–980

    Google Scholar 

  24. Cisco Data Center 3.0, Available: http://www.bradreese.com/blog/cisco-data-center-3-0.pdf, 2009 Accessed 1 August 2014

  25. Sridhar T (2009) Cloud computing—a primer. Internet Protocol J 12(3):1–31

    Google Scholar 

  26. Meng X, Pappas V, Zhang L (2010) Improving the scalability of data center networks with traffic-aware virtual machine placement. In Proc. of the IEEE International Conference on Computer Communications (INFOCOM)

  27. Zhang Y, Ansari N (2013) On architecture design, congestion notification, TCP incast and power consumption in data centers. IEEE Commun Surv Tutorials 15(1):39–64

    Article  Google Scholar 

  28. Hill Z, Li J, Mao M, Ruiz-Alvarez A, Humphrey M (2010) Early observations on the performance of windows azure. In Proc. of the 19th ACM International Symposium on High Performance Distributed Computing (HPDC)

  29. Xu J, Tang J, Kwiat K, Zhang W, Xue G (2012) Survivable virtual infrastructure mapping in virtualized data centers. In Proc. of the IEEE 5th International Conference on Cloud Computing (CLOUD)

  30. Shrivastava V, Zerfos P, Lee K-W, Jamjoom H, Liu Y-H, Banerjee S (2011) Application-aware virtual machine migration in data centers. In Proc. of the IEEE International Conference on Computer Communications (INFOCOM)

  31. Song F, Huang D, Zhou H, You I (2012) Application-aware virtual machine placement in data centers. In Proc. of the International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS)

  32. Greenberg A, Jain N, Kandula S, Kim C, Lahiri P, Maltz D, Patel P, Sengupta S (2009) VL2: a scalable and flexible data center network. In Proc. of the ACM SIGCOMM 2009 conference on Data communication

  33. Guo C, Lu G, Li D, Wu H, Zhang X, Shi Y, Tian C, Zhang Y, Wu S (2009) BCube: a high performance, server-centric network architecture for modular data centers. In Proc. of the ACM SIGCOMM 2009 conference on Data communication

  34. Garey MR, Johnson DS (1979) Computers and intractability a guide to the theory of NP-Completeness. W. H. Freeman, San Francisco

    MATH  Google Scholar 

  35. Barroso LA, Hölzle U (2007) The case for energy-proportional computing. IEEE Comput 40(12):33–37

    Article  Google Scholar 

  36. Barroso LA, Hölzle U (2009) The datacenter as a computer: an introduction to the design of warehouse-scale machines. Morgan and Claypool Publishers

Download references

Acknowledgments

This research was partly funded by the Ministry of Science and Technology of the R.O.C. under grants MOST 103-2221-E-197-018 and 101-2221-E-197-008-MY3, National Nature Science Foundation of China under No. 61170296 & 60873241, and the Program for New Century Excellent Talents in University under Grant No. 291184.

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Central University, Taoyuan, Taiwan

    Fan-Hsun Tseng & Li-Der Chou

  2. Department of Computer Science and Information Engineering, National Ilan University, I-Lan, Taiwan

    Chi-Yuan Chen & Han-Chieh Chao

  3. Department of Electrical Engineering, National Dong Hwa University, Hualien, Taiwan

    Han-Chieh Chao

  4. School of Information Science and Engineering, Fujian University of Technology, Fujian, China

    Han-Chieh Chao

  5. School of Computer Science and Engineering, Beihang University, Beijing, China

    Jian-Wei Niu

Authors
  1. Fan-Hsun Tseng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chi-Yuan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Li-Der Chou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Han-Chieh Chao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jian-Wei Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Han-Chieh Chao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tseng, FH., Chen, CY., Chou, LD. et al. Service-Oriented Virtual Machine Placement Optimization for Green Data Center. Mobile Netw Appl 20, 556–566 (2015). https://doi.org/10.1007/s11036-015-0600-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-015-0600-9

Keywords

Search

Navigation