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.
Similar content being viewed by others
References
Mell, P., Grance, T.: The NIST Definition of Cloud Computing. Tech. Rep. (2009)
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)
Koomey, J.: Growth in data center electricity use 2005 to 2010. Analytics Press, Oakland (2011)
McKinsey & Company: Energy efficiency: a compelling global resource (2010)
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)
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)
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)
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)
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
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)
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)
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)
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)
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)
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)
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)
Cisco Data Center Infrastructure 2.5 Design Guide, (2007)
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)
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)
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)
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)
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)
Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture. SIGCOMM Comput. Commun. Rev. 38(4), 63–74 (2008)
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)
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)
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)
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)
Mahadevan, P., Sharma, P., Banerjee, S., Ranganathan, P.: Energy aware network operations. In: INFOCOM Workshops 2009, pp. 1–6. IEEE (2009)
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)
Paxson, V.: Fast, approximate synthesis of fractional gaussian noise for generating self-similar network traffic. SIGCOMM Comput. Commun. Rev. 27(5), 5–18 (1997)
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)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10723-015-9343-x