Skip to main content

Advertisement

SpringerLink
Log in

Topology-Aware Virtual Machine Placement in Data Centers

  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

Abstract

This paper presents the Topology-aware Virtual Machine Placement algorithm, which aims at placing groups of virtual machines in data centers. It was designed to occupy small areas of the data center network in order to consolidate the network flows produced by the virtual machines. Extensive simulation is used to show that the proposed algorithm prevents the formation of network bottlenecks, therefore accepting more requests of allocation of virtual machines. Moreover, these advantages are obtained without compromising energy efficiency. The energy consumption of servers and switches are taken into account, and these are switched off whenever idle.

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

Similar content being viewed by others

References

  1. Mell, P., Grance, T.: The NIST Definition of Cloud Computing. Tech. Rep. (2009)

  2. Szabo, C., Sheng, Q., Kroeger, T., Zhang, Y., Yu, J.: Science in the cloud: Allocation and execution of data-intensive scientific workflows. J Grid Comput 12(2), 245–264 (2014)

    Article  Google Scholar 

  3. Koomey, J.: Growth in data center electricity use 2005 to 2010. Analytics Press, Oakland (2011)

    Google Scholar 

  4. McKinsey & Company: Energy efficiency: a compelling global resource (2010)

  5. da Silva, R.A.C., da Fonseca, N.L.S.: Algorithm for the placement of groups of virtual machines in data centers. In: 2015 IEEE International Conference on Communications (ICC), pp. 6080–6085 (2015)

  6. Kliazovich, D., Bouvry, P., Khan, S.: Dens: data center energy-efficient network-aware scheduling. In: Green computing and communications (GreenCom), 2010 IEEE/ACM Int’l Conference on Int’l Conference on Cyber, Physical and Social Computing (CPSCom), pp. 69–75 (2010)

  7. Kliazovich, D., Arzo, S., Granelli, F., Bouvry, P., Khan, S.: e-stab: energy-efficient scheduling for cloud computing applications with traffic load balancing. In: Green computing and communications (GreenCom), 2013 IEEE and Internet of Things (iThings/CPSCom), IEEE International Conference on and IEEE Cyber, Physical and Social Computing, pp. 7–13 (2013)

  8. Pascual, J., Lorido-Botrán, T., Miguel-Alonso, J., Lozano, J.: Towards a greener cloud infrastructure management using optimized placement policies. J. Grid Comput., 1–15 (2014)

  9. Beloglazov, A., Abawajy, J., Buyya, R.: Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Futur. Gener. Comput. Syst. 28(5), 755–768 (2012). special Section: Energy efficiency in large-scale distributed systems

    Article  Google Scholar 

  10. Lago, D.G.d., Madeira, E.R.M., Bittencourt, L.F.: Power-aware virtual machine scheduling on clouds using active cooling control and dvfs. In: Proceedings of the 9th International Workshop on Middleware for Grids, Clouds and e-Science, ser. MGC ’11, pp. 2:1–2:6. ACM, New York (2011)

    Google Scholar 

  11. Srikantaiah, S., Kansal, A., Zhao, F.: Energy aware consolidation for cloud computing. In: Proceedings of the 2008 conference on Power aware computing and systems, ser. HotPower’08, 10–10 (2008)

  12. Ebrahimirad, V., Goudarzi, M., Rajabi, A.: Energy-aware scheduling for precedence-constrained parallel virtual machines in virtualized data centers. J. Grid Comput., 1–21 (2015)

  13. Biran, O., Corradi, A., Fanelli, M., Foschini, L., Nus, A., Raz, D., Silvera, E.: A stable network-aware vm placement for cloud systems. In: 2012 12th IEEE/ACM International Symposium on Cluster, cloud and grid computing (CCGrid), pp. 498–506 (2012)

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

  15. Dias, D., Costa, L.: Online traffic-aware virtual machine placement in data center networks. In: Global information infrastructure and networking symposium (GIIS), 2012, pp. 1–8 (2012)

  16. Georgiou, S., Tsakalozos, K., Delis, A.: Exploiting network-topology awareness for vm placement in iaas clouds. In: 2013 Third International Conference on Cloud and Green Computing (CGC), 151–158 (2013)

  17. Cisco Data Center Infrastructure 2.5 Design Guide, (2007)

  18. Wang, X., Yao, Y., Wang, X., Lu, K., Cao, Q.: Carpo: Correlation-aware power optimization in data center networks. In: INFOCOM, 2012 Proceedings IEEE, 1125–1133 (2012)

  19. Abts, D., Marty, M.R., Wells, P.M., Klausler, P., Liu, H.: Energy proportional datacenter networks. In: Proceedings of the 37th Annual International Symposium on Computer Architecture, ser. ISCA ’10, pp. 338–347. ACM, New York (2010)

    Google Scholar 

  20. Heller, B., Seetharaman, S., Mahadevan, P., Yiakoumis, Y., Sharma, P., Banerjee, S., McKeown, N.: Elastictree: saving energy in data center networks. In: Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation, ser. NSDI’10, p 17. USENIX Association, Berkeley (2010)

    Google Scholar 

  21. Jain, N., Menache, I., Naor, J.S., Shepherd, F. B.: Topology-aware vm migration in bandwidth oversubscribed datacenter networks. In: Proceedings of the 39th International Colloquium Conference on Automata, Languages, and Programming - Volume Part II, ser. ICALP’12, pp. 586–597. Springer, Berlin (2012)

    MATH  Google Scholar 

  22. Tso, F. P., Hamilton, G., Oikonomou, K., Pezaros, D.: Implementing scalable, network-aware virtual machine migration for cloud data centers. In: 2013 IEEE Sixth International Conference on Cloud Computing (CLOUD), 557–564 (2013)

  23. Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture. SIGCOMM Comput. Commun. Rev. 38(4), 63–74 (2008)

    Article  Google Scholar 

  24. Guo, C., Lu, G., Li, D., Wu, H., Zhang, X., Shi, Y., Tian, C., Zhang, Y., Lu, S.: Bcube: a high performance, server-centric network architecture for modular data centers. SIGCOMM Comput. Commun. Rev. 39(4), 63–74 (2009)

    Article  Google Scholar 

  25. Guo, C., Wu, H., Tan, K., Shi, L., Zhang, Y., Lu, S.: Dcell: a scalable and fault-tolerant network structure for data centers. In: Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication, ser. SIGCOMM ’08, pp. 75–86. ACM, New York (2008)

    Book  Google Scholar 

  26. Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A.F., Buyya, R.: Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exper. 41(1), 23–50 (Jan. 2011)

    Article  Google Scholar 

  27. Beloglazov, A., Buyya, R.: Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurrency and Computation: Practice and Experience 24(13), 1397–1420 (2012)

    Article  Google Scholar 

  28. Mahadevan, P., Sharma, P., Banerjee, S., Ranganathan, P.: Energy aware network operations. In: INFOCOM Workshops 2009, pp. 1–6. IEEE (2009)

  29. Han, Y., Chan, J., Leckie, C.: Analysing virtual machine usage in cloud computing. In: 2013 IEEE Ninth World Congress on Services (SERVICES), pp. 370–377 (2013)

  30. Paxson, V.: Fast, approximate synthesis of fractional gaussian noise for generating self-similar network traffic. SIGCOMM Comput. Commun. Rev. 27(5), 5–18 (1997)

    Article  Google Scholar 

  31. Belady, C., Rawson, A., Pfleuger, J., Cader, T.: Green grid data center power efficiency metrics: PUE and DCIE. The Green Grid, Tech. Rep. White Paper 6 (2008)

Download references

Author information

Authors and Affiliations

  1. Institute of Computing, State University of Campinas, Av. Albert Einstein, 1251 Cidade Universitária, 13083-852, Campinas, SP, Brazil

    Rodrigo A. C. da Silva & Nelson L. S. da Fonseca

Authors
  1. Rodrigo A. C. da Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nelson L. S. da Fonseca
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nelson L. S. da Fonseca.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

da Silva, R.A.C., da Fonseca, N.L.S. Topology-Aware Virtual Machine Placement in Data Centers. J Grid Computing 14, 75–90 (2016). https://doi.org/10.1007/s10723-015-9343-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10723-015-9343-x

Keywords

Search

Navigation