Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center

Mathematical and Computer Modelling

Volumn 58, Issue 5-6, 2013, Pages 1222-1235

  Li, Xin ^a   Qian, Zhuzhong ^a   Lu, Sanglu ^a   Wu, Jie ^b  

^a NANJING UNIVERSITY   (China)

^b Temple University   (United States)

Author keywords

Balanced resource utilization; Energy efficient; Green data center; Virtual machine placement

Indexed keywords

ENERGY EFFICIENT; EXTENSIVE SIMULATIONS; GREEN DATA CENTERS; MULTI-DIMENSIONAL SPACE; RESOURCE UTILIZATIONS; SERVER VIRTUALIZATION; TOTAL ENERGY CONSUMPTION; VIRTUAL MACHINE PLACEMENTS;

ALGORITHMS; COSTS; ENERGY EFFICIENCY; ENERGY UTILIZATION; UBIQUITOUS COMPUTING;

COMPUTER SIMULATION;

EID: 84880603031     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2013.02.003     Document Type: Article

References (32)

1. Ogiela L., Ogiela M.R. Advances in Cognitive Information Systems. Cognitive Systems Monographs 2012, vol. 17. Springer-Verlag, Berlin, Heidelberg.
2. Meystel A.M., Albus J.S. Engineering of Mind: An Introduction to the Science of Intelligent Systems 2001, John Wiley & Sons.
3. Kim J., Kim K., Park J.H., Shon T. A scalable and privacy-preserving child-care and safety service in a ubiquitous computing environment. Mathematical and Computer Modelling 2012, 55(1-2):45-57.
4. Zhang D.G., Liang Y.P. A kind of novel method of service-aware computing for uncertain mobile applications. Mathematical and Computer Modelling 2013, 57(3-4):344-356.
5. Greenberg A., Hamilton J., Maltz D.A., Patel P. The cost of a cloud: research problems in data center networks. ACM SIGCOMM Computer Communication Review 2009, 39(1):68-73.
6. X. Bai, K. Wang, C. Ding, J. Li, Context-aware integration of data-centerd services, in: Porc. IEEE International Conference on Service-Oriented Computing and Applications, SOCA, 2009.
7. Zheng L., Li M., Wu C., Ye H., Ji R., Deng X., Che Y., Fu C., Guo W. Development of a smart mobile farming service system. Mathematical and Computer Modelling 2011, 54:1194-1203.
8. Misra S.C., Mondal A. Identification of a company's suitability for the adoption of cloud computing and modelling its corresponding return on investment. Mathematical and Computer Modelling 2011, 53(4-5):504-521.
9. Kusic D., Kephart J., Hanson J., Kandasamy N., Jiang G. Power and performance management of virtualized computing environments via lookahead control. Cluster Computing 2009, 12(1):1-15.
10. J.T. Piao, J. Yan, A network-aware virtual machine placement and migration approach in cloud computing, in: Proc. of 9th International Conference on Grid and Cloud Computing, GCC, 2010.
11. E. Bin, O. Biran, O. Boni, E. Hadad, E.K. Kolodner, Y. Moatti, D.H. Lorenz, Guaranteeing high availability goals for virtual machine placement, in: Proc. the 31st International Conference on Distributed Computing Systems, ICDCS, 2011.
12. M. Wang, X. Meng, L. Zhang, Consolidating virtual machines with dynamic bandwidth demand in data center, in: Proc. the 30th Conference on Computer Communications, INFOCOM, 2011.
13. X. Meng, V. Pappas, L. Zhang, Improving the scalability of date center networks with traffic-aware virtual machine placement, in: Proc. the 29th Conference on Computer Communications, INFOCOM, 2010.
14. J.W. Jiang, T. Lan, S. Ha, M. Chen, M. Chiang, Joint VM placement and routing for data center traffic engineering, in: Proc. the 31st Conference on Computer Communications, INFOCOM, 2012.
15. U. Sharma, P. Shenoy, S. Sahu, A. Shaikh, A cost-aware elasticity provisioning system for the cloud, in: Proc. the 31st International Conference on Distributed Computing Systems, ICDCS, 2011.
16. Bianchini R., Rajamony R. Power and energy management for server systems. IEEE Computer 2004, 37(11):68-74.
17. Vogels W. Beyond server consolidation. ACM Queue 2008, 6(1):20-26.
18. C. Hyser, B. McKee, R. Gardner, B.J. Watson, Autonomic virtual machine placement in the data center, HP Labs Technical Report, February 2008.
19. A.V. Do, J. Chen, C. Wang, Y.C. Lee, A.Y. Zomaya, B.B. Zhou, Profiling applications for virtual machine placement in clouds, in: Proc. the 2nd International Conference on Cloud Computing, GRIDs, and Virtualization, 2011.
20. Woeginger G.J. There is no asymptotic PTAS for two-dimensional vector packing. Information Processing Letters 1997, 64(6):293-297.
21. Csirik J., Frenk J.B., Labbe M., Zhang S. On the multidimensional vector bin packing. Acta Cybernetica 1990, 9(4):361-369.
22. C. Chekuri, S. Khanna, On multi-dimensional packing problems, in: Proc. 10th Anual ACM-SIAM Symposium on Discrete Algorithms, SODA, 1999.
23. de la Vega W.F., Lueker G.S. Bin packing can be solved with 1+ε in linear time. Combinatorica 1981, 1(4):349-355.
24. D. Karger, K. Onak, Polynomial approximation schemas for smoothed and random instances of multi-dimensional packing problem, in: Proc. 18th Anual ACM-SIAM Symposium on Discrete Algorithms, SODA, 2007.
25. Seiden S.S. On the online bin packing problem. Journal of the ACM 2002, 49(5):640-671.
26. Yao A.C. New algorithms for bin packing. Journal of the ACM 1980, 27(2).
27. J. Zhu, D. Li, J. Wu, H. Liu, Y. Zhang, J. Zhang, Towards bandwidth guarantee in multiple-tenancy cloud computing networks, in: Proc. the 20th IEEE International Conference on Network Protocols, ICNP, 2012.
28. M. Alicherry, T.V. Lakshman, Network aware resource allocation in distributed clouds, in: Proc. the 31st Conference on Computer Communications, INFOCOM, 2012.
29. X. Li, Z. Qian, R. Chi, B. Zhang, S. Lu, Balancing resource utilization for continuous virtual machine requests in clouds, in: Proc. the 6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS, 2012.
30. Amazon EC2 instance types. http://aws.amazon.com/ec2/.
31. Google cluster data. http://googleresearch.blogspot.com/2010/01/google-cluster-data.html.
32. Logs of real parallel workloads from production systems. http://www.cs.huji.ac.il/labs/parallel/workload/logs.html.