Energy-Efficient Virtual Machines Scheduling in Multi-Tenant Data Centers

IEEE Transactions on Cloud Computing

Volumn 4, Issue 2, 2016, Pages 210-221

  Dai, Xiangming ^a   Wang, Jason Min ^a   Bensaou, Brahim ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

bandwidth constraints; Data centers; Energy efficiency; resource allocation; virtual machine scheduling

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; CLUSTERING ALGORITHMS; ENERGY UTILIZATION; INTEGER PROGRAMMING; JAVA PROGRAMMING LANGUAGE; MACHINERY; OUTSOURCING; RESOURCE ALLOCATION; SCHEDULING; SCHEDULING ALGORITHMS;

BANDWIDTH CONSTRAINT; COMMUNICATION VIRTUAL MACHINE; DATA CENTERS; GLOBAL INFORMATION TECHNOLOGY; GREEDY APPROXIMATION ALGORITHMS; INTEGER PROGRAMMING PROBLEMS; REDUCE ENERGY CONSUMPTION; VIRTUAL MACHINE SCHEDULING;

ENERGY EFFICIENCY;

EID: 84976525317     PISSN: None     EISSN: 21687161     Source Type: Journal    
DOI: 10.1109/TCC.2015.2481401     Document Type: Article

References (28)

1. R. Brown et al., "Report to congress on server and data center energy efficiency," Lawrence Berkeley National Laboratory, 2008.
2. J. G. Koomey, "Worldwide electricity used in data centers," Environ. Res. Lett., vol. 3, no. 3, 2008.
3. A. Greenberg, J. Hamilton, D. A. Maltz, and P. Patel, "The cost of a cloud: Research problems in data center networks," ACM SIGCOMM Comput. Commun. Rev., vol. 39, pp. 68-73, 2008.
4. L. A. Barroso and U. Hölzle, "The case for energy-proportional computing," IEEE Comput., vol. 40, no. 12, pp. 33-37, Dec. 2007.
5. D. Xu, B. Fan, and X. Liu, "Efficient server provisioning and offloading policies for internet datacenters with dynamic Load-demand," IEEE Trans. Comput., vol. 64, no. 3, pp. 682-697, Mar. 2015.
6. J. L. Berral, Í. Goiri, R. Nou, F. Julià, J. Guitart, R. Gavaldà, and J. Torres, "Towards energy-aware scheduling in data centers using machine learning," in Proc. 1st Int. Conf. Energy-Efficient Comput. Netw., 2010, pp. 215-224.
7. A. Verma, P. Ahuja, and A. Neogi, "pMapper: Power and migration cost aware application placement in virtualized systems," in Proc. 9th ACM/IFIP/USENIX Int. Conf. Middleware, 2008, pp. 243-264.
8. A. Beloglazov and R. Buyya, "Energy efficient resource management in virtualized cloud data centers," in Proc. 10th IEEE/ACM Int. Conf. Cluster, Cloud Grid Comput., 2010, pp. 826-831.
9. M. Cardosa, M. R. Korupolu, and A. Singh, "Shares and utilities based power consolidation in virtualized server environments," in Proc. FIP/IEEE Int. Symp. Integr. Netw. Manage., 2009, pp. 327-334.
10. R. Raghavendra, P. Ranganathan, V. Talwar, Z. Wang, and X. Zhu, "No power struggles: Coordinated multi-level power management for the data center," ACM SIGARCH Comput. Archit. News, vol. 36, pp. 48-59, 2008.
11. F. Hermenier, X. Lorca, J.-M. Menaud, G. Muller, and J. Lawall, "Entropy: A consolidation manager for clusters," in Proc. ACM SIGPLAN/SIGOPS Int. Conf. Virtual Execution Environ., 2009, pp. 41-50.
12. V. Mann, A. Kumar, P. Dutta, and S. Kalyanaraman, "VMFlow: Leveraging VM mobility to reduce network power costs in data centers," in Proc. 10th Int. IFIP TC 6 Conf. Netw, 2011, pp. 198-211.
13. B. Heller, S. Seetharaman, P. Mahadevan, Y. Yiakoumis, P. Sharma, S. Banerjee, and N. McKeown, "Elastictree: Saving energy in data center networks," in Proc. NSDI, 2010, vol. 10, pp. 249-264.
14. M. Xu, Y. Shang, D. Li, and X. Wang, "Greening data center networks with throughput-guaranteed power-aware routing," Comput. Netw., vol. 57, no. 15, pp. 2880-2899, 2013.
15. X. Meng, V. Pappas, and L. Zhang, "Improving the scalability of data center networks with traffic-aware virtual machine placement," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
16. S. Pelley, D. Meisner, T. F. Wenisch, and J. W. VanGilder, "Understanding and abstracting total data center power," in Proc. Workshop Energy-Efficient Des., 2009.
17. P. Mahadevan, S. Banerjee, P. Sharma, A. Shah, and P. Ranganathan, "On energy efficiency for enterprise and data center networks," IEEE Commun. Mag., vol. 49, no. 8, pp. 94-100, Aug. 2011.
18. Switch specification [Online]. Available: http://www.cisco.com/ c/en/us/products/collateral/switches/catalyst-2960-seriesswitches/ product-data-sheet0900aecd80322c0c.html, 2014.
19. C. Guo, G. Lu, H. J. Wang, S. Yang, C. Kong, P. Sun, W. Wu, and Y. Zhang, "SecondNet: A data center network virtualization architecture with bandwidth guarantees," in Proc. 6th Int. Conf., 2010, pp. 15:1-15:12.
20. H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron, "Towards predictable datacenter networks," ACM SIGCOMM Comput. Commun. Rev., vol. 41, no. 4, pp. 242-253, 2011.
21. T. Benson, A. Akella, and D. A. Maltz, "Network traffic characteristics of data centers in the wild," in Proc. 10th ACM SIGCOMM Conf. Internet Meas., 2010, pp. 267-280.
22. X. Dai, J. M. Wang, and B. Bensaou, "Energy-efficient virtual machine placement in data centers with heterogeneous requirements," in Proc. IEEE Int. Conf. Cloud Netw., 2014, pp. 161-166.
23. Gurobi optimizer reference manual (accessed on 29/05/2014) [Online]. Available: http://www.gurobi.com/documentation/ 5.6/reference-manual/, 2014.
24. Dell server conf [Online]. Available: http://www.dell.com/ downloads/global/products/pedge/en/Dell-PowerEdge-R 610- 2P-E5620-717W-Energy-Star-Data-Sheets.pdf, 2014.
25. Scientific flow generator [Online]. Available: https://confluence. pegasus.isi.edu/display/pegasus/WorkflowGenerator, 2014.
26. J. Taheri, Y. C. Lee, A. Y. Zomaya, and H. J. Siegel, "A bee colony based optimization approach for simultaneous job scheduling and data replication in grid environments," Comput. Operations Res., vol. 40, no. 6, pp. 1564-1578, 2013.
27. Y. C. Lee, C. Wang, A. Y. Zomaya, and B. B. Zhou, "Profit-driven scheduling for cloud services with data access awareness," J. Parallel Distrib. Comput., vol. 72, pp. 591-602, 2012.
28. R. Buyya, A. Beloglazov, and J. Abawajy, "Energy-efficient management of data center resources for cloud computing: A vision, architectural elements, and open challenges," PDPTA, 2010, pp. 6-20.