Virtual machine scheduling for improving energy efciency in IaaS cloud

China Communications

Volumn 11, Issue 3, 2014, Pages 1-12

  Dong, Jiankang ^a   Wang, Hongbo ^a   Li, Yangyang ^a   Cheng, Shiduan ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

bin packing problem; energy efficiency; IaaS cloud; quadratic assignment problem; virtual machine scheduling

Indexed keywords

EID: 84902189785     PISSN: 16735447     EISSN: None     Source Type: Journal    
DOI: 10.1109/CC.2014.6825253     Document Type: Article

References (25)

1. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica, and Others, "Above the clouds: A berkeley view of cloud computing," Technical Report UCB/EECS-2009-28, EECS Department, University of California, Berkeley 2009.
2. A. Greenberg, J. Hamilton, D. A. Maltz, and P. Patel, "The cost of a cloud: research problems in data center networks," ACM SIGCOMM Computer Communication Review, vol. 39, 2008, pp. 68-73.
3. J. G. Koomey, "Estimating regional power consumption by servers: A technical note," AMD Technical Study, 2007.
4. L. A. Barroso and U. Holzle, "The case for energy-proportional computing," Computer, vol. 40, 2007, pp. 33-37.
5. "Amazon EC2,". http://www. idc. com
6. A. Verma, P. Ahuja and A. Neogi, "pMapper: power and migration cost aware application placement in virtualized systems," in Middleware 2008: Springer, 2008, pp. 243-264.
7. N. Bobroff, A. Kochut and K. Beaty, "Dynamic placement of virtual machines for managing sla violations," in Integrated Network Management, 2007. IM'07. 10th IFIP/IEEE International Symposium on, 2007, pp. 119-128.
8. J. Dong, X. Jin, H. Wang, Y. Li, P. Zhang, and S. Cheng, "Energy-Saving Virtual Machine Placement in Cloud Data Centers," in Cluster Computing and the Grid, IEEE International Symposium on, 2013, pp. 618-624.
9. M. Wang, X. Meng and L. Zhang, "Consolidating virtual machines with dynamic bandwidth demand in data centers," in INFOCOM, 2011 Proceedings IEEE, 2011, pp. 71-75.
10. M. Al-Fares, A. Loukissas and A. Vahdat, "A scalable, commodity data center network architecture," in ACM SIGCOMM Computer Communication Review, 2008, pp. 63-74.
11. X. Meng, V. Pappas and L. Zhang, "Improving the scalability of data center networks with traffic-aware virtual machine placement," in INFOCOM, 2010 Proceedings IEEE, 2010, pp. 1-9.
12. V. Mann, A. Kumar, P. Dutta, and S. Kalyanaraman, "VMFlow: leveraging VM mobility to reduce network power costs in data centers," NETWORKING 2011, pp. 198-211.
13. C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield, "Live migration of virtual machines," in Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation-Volume 2, 2005, pp. 273-286.
14. E. G. Coffman Jr, M. R. Garey and D. S. Johnson, "Approximation algorithms for bin packing: A survey,", 1996, pp. 46-93.
15. G. J. Woeginger, "Exact algorithms for NP-hard problems: A survey," in Combinatorial Optimization- Eureka, You Shrink!: Springer, 2003, pp. 185-207.
16. Y. Shang, D. Li and M. Xu, "Energy-aware routing in data center network," in Proceedings of the first ACM SIGCOMM workshop on Green networking, 2010, pp. 1-8.
17. A. Singh, M. Korupolu and D. Mohapatra, "Server-storage virtualization: integration and load balancing in data centers," in Proceedings of the 2008 ACM/IEEE conference on Supercomputing, 2008, p. 53.
18. S. Chaisiri, B. Lee and D. Niyato, "Optimal virtual machine placement across multiple cloud providers," in Services Computing Conference, 2009. APSCC 2009. IEEE Asia-Pacific, 2009, pp. 103-110.
19. T. C. Ferreto, M. A. S. Netto, R. N. Calheiros, and C. A. F. De Rose, "Server consolidation with migration control for virtualized data centers," Future Generation Computer Systems, vol. 27, 2011, p. 1027.
20. X. Liao, H. Jin and H. Liu, "Towards a green cluster through dynamic remapping of virtual machines," Future Generation Computer Systems, vol. 28, 2012, pp. 469-477.
21. W. Voorsluys, J. Broberg, S. Venugopal, and R. Buyya, "Cost of virtual machine live migration in clouds: A performance evaluation," in Cloud Computing: Springer, 2009, pp. 254-265.
22. K. Deb, "Multi-objective optimization," Multi-objective optimization using evolutionary algorithms, 2001,pp. 13-46.
23. R. Niranjan Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, and A. Vahdat, "PortLand: a scalable fault-tolerant layer 2 data center network fabric," in ACM SIGCOMM Computer Communication Review, 2009, pp. 39-50.
24. T. Benson, A. Akella and D. A. Maltz, "Network traffic characteristics of data centers in the wild," in Proceedings of the 10th annual conference on Internet measurement, 2010, pp. 267-280.
25. D. S. Johnson, A. Demers, J. D. Ullman, M. R. Garey, and R. L. Graham, "Worst-case performance bounds for simple one-dimensional packing algorithms," SIAM Journal on Computing, vol. 3, 1974,p. 299.