Sercon: Server consolidation algorithm using live migration of virtual machines for green computing

IETE Technical Review (Institution of Electronics and Telecommunication Engineers, India)

Volumn 28, Issue 3, 2011, Pages 212-231

  Murtazaev, Aziz ^a   Oh, Sangyoon ^a  

^a Ajou University   (South Korea)

Author keywords

Bin packing problem; Green IT; Live migration; Server consolidation; Vector packing problem; Virtualization

Indexed keywords

BIN PACKING PROBLEM; GREEN IT; LIVE MIGRATIONS; SERVER CONSOLIDATION; VECTOR-PACKING PROBLEM; VIRTUALIZATIONS;

ALGORITHMS; LAKES; SATELLITE COMMUNICATION SYSTEMS; VIRTUAL REALITY;

INFORMATION TECHNOLOGY;

EID: 79958712219     PISSN: 02564602     EISSN: 09745971     Source Type: Journal    
DOI: 10.4103/0256-4602.81230     Document Type: Article

References (29)

1. A. Berl, E. Gelenbe, M. Girolamo, G. Giuliani, H. Meer, M. Quan Dang, and K. Pentikousis, "Energy-Efficient Cloud Computing", The Computer Journal, 2009.
2. W. Vogels, "Beyond Server Consolidation", ACM Queue, January/February 2008.
3. L. Vaquero, L. Rodero-Merino, J. Caceres, and M. Lindner, "A break in the clouds: Towards a cloud definition", ACM SIGCOMM Computer Communication Review, Vol. 39, No. 1, 2009
4. I. Foster, Y. Zhao, I. Raicu, and S. Lu, "Cloud computing and grid computing 360-degree compared", Grid Computing Environments Workshop, 2008.
5. S. Crosby, and D. Brown, "Virtualization reality", ACM Queue, December-January 2006-2007.
6. M. Chebiyyam, R. Malviya, S. K. Bose, and S. Sundarrajan, "Server consolidation: Leveraging the benefits of virtualization", Infosys Research, SETLabs Briefings, Vol. 7 No. 1, 2009.
7. C. Clark, K. Fraser, S. Hand, J. Hansen, E. Jul, C. Limpach, et al, "Live migration of virtual machines", NSDI, 2005.
8. M. Nelson, B. Lim, and G. Hutchins, "Fast transparent migration for virtual machines", USENIX 2005 Annual Technical Conference, 2005.
9. E. W. Weisstein. "Bin-packing problem." From mathworld - a wolfram web resource. Available from: http://mathworld.wolfram. com/Bin-PackingProblem.html. [cited in 2010].
10. G. Galambos, and G. Woeginger, "On-line bin packing - A restricted survey", Mathematical Methods of Operational Research, 1995.
11. J. Beck, and D. Siewiorek, "Modeling multicomputer task allocation as a vector packing problem", International Symposium on Systems Synthesis, 1996.
12. C. Hyser, B. McKee, R. Gardner, and B. Watson, "Autonomic virtual machine placement in the data center", HP Laboratories. February 26, 2008.
13. S. Srikantaiah, A. Kansal, and F. Zhao, "Energy aware consolidation for cloud computing", USENIX HotPower'08: Workshop on Power Aware Computing and Systems at OSDI, December 2008.
14. H. Magesh, and J. Smith, "Server consolidation through virtualization with quad-core intel xeon processors", White Paper by Intel Corporation and Infosys echnologies, January 2008.
15. T. Wood, P. Shenoy, A. Venkataramani, and M. Yousif, "Black-box and gray-box strategies for virtual machine migration", 4th USENIX Symposium on Networked Systems Design & Implementation, 2007.
16. Y. Song, H. Wang, Y. Li, B. Feng, and Y. Sun, "Multi-tiered ondemand resource scheduling for vm-based data center", 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, 2009.
17. M. Rosenblum, "Virtual machine monitors: Current technology and future trends", Computer, Vol. 38, no. 5, May 2005.
18. A. Caprara, and P. Toth, "Lower bounds and algorithms for the 2-dimensional vector packing problem", Discrete Applied Mathematics. Vol. 111 No. 3, 2001.
19. F. Spieksma, "A branch-and-bound algorithm for the twodimensional vector packing problem", Computer Operations Research, Vol. 21, No. 1, 1994.
20. E. G. Coffman, M. R. Garey, and D. S. Johnson, "Approximation algorithms for bin-packing: A survey", Approximation algorithms for NP-hard problems, p. 46-93. 1996.
21. VMWare Vmotion server live migration explained. Available from: http://www.webhostingresourcekit.com/295.html. [cited in 2010].
22. th Workshop on Virtualization and High-Performance Cloud Computing (VHPC 2009), August 2009.
23. Why choose VMware? VMware whitepaper. Available from: http://www.vmware.com/files/pdf/vmware-advantage.pdf. [cited in 2010].
24. Windows Server 2008 R2 Hyper-V Live Migration. Microsoft Whitepaper. Published: August, 2009. Available from: http://www.microsoft.com/downloads/en/ details.aspx?FamilyID=FDD083C6-3FC7-470B-8569-7E6A19FB0FDF&displaylang=en. [cited in 2010].
25. VMware VMotion and CPU Compatibility. VMware Information Guide. Available at: http://www.vmware.com/files/pdf/vmotion-info-guide.pdf. [cited in 2010].
26. J. Kang, and S. Park, "Algorithms for the variable sized bin packing problem", European Journal of Operational Research 147, 2003.
27. D. Gmach, J. Rolia, L. Cherkasova, and A. Kemper. "Resource pool management: Reactive versus proactive or let's be friends", Computer Networks, Vol. 53, Issue 17, 2009.
28. A. Verma, P. Ahuja, and A. Neogi. "pMapper: Power and migration cost aware application placement in virtualized systems", Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware, 2008.
29. N. Bobroff, A. Kochut, and K. Beaty. "Dynamic placement of virtual machines for managing SLA violations", 10th IFIP/IEEE International Symposium on Integrated Network Management, 2007.