Abstract

Server consolidation of virtual machines is very much essential in a cloud environment for energy conservation and cost cutting . Consolidation can be achieved through live migration of virtual machines. We propose a modified bin packing algorithm for Server Consolidation that avoids unnecessary migrations and minimizes the instantiation of new physical servers. We implement ideas from the First Fit algorithm (decreasing strategy) for live migration of virtual machines. We have simulated our algorithm using java with multiple test cases. The proposed system consequently results in Server Consolidation through minimal migrations.

References

• www. amazon. com
• A. Beloglazov and R. Buyya. Energy ef?cient resource management in virtualized cloud data centers. Cluster Computing and the Grid, IEEE International Symposium on, 0:826–831,2010.
• Srikantaiah, A. Kansal, and F. Zhao. Energy aware consolidation for cloud computing. Cluster Computing, 12:1– 15, 2009.
• X. Liao, L. Hu, and H. Jin. Energy optimization schemes in cluster with virtual machines. Cluster Computing, 13:113–126, June 2010.
• W. Huang, Q. Gao, J. Liu, and D. Panda, "High performance virtual machine migration with RDMA over modern interconnects," in Proceedings of the IEEE International Conference on Cluster Computing, 2008, pp. 11–20.
• J. M. Schopf and L. Yang, "Using Predicted Variance for Conservative Scheduling on Shared Resources," in Grid Resource Management, eds. J. Nabryski, J. M. Schopf, and J. Weglarz, Kluwer Academic, 2003/Virtualization. aspx (2009).
• B. Xia and Z. Tan. Tighter bounds of the ?rst ?t algorithm for the bin-packing problem. Discrete Appl. Math. , 158:1668–1675, August 2010
• M. Bichler, T. Setzer, B. Speitkamp, Capacity planning for virtualized servers, in: Proceedings of the 16th Annual Workshop on Information Technologies and Systems (WITS'06), 2006.
• B. Speitkamp, M. Bichler, A Mathematical Programming Approach for Server Consolidation Problems in Virtualized Data Centers, IEEE ransactions on Services Computing,2010
• Y. Luo, B. Zhang, X. Wang, Z. Wang, Y. Sun, and H. Chen, "Live and incremental whole-system migration of virtual machines using block- bitmap," in Proceedings of the IEEE International Conference on Cluster Computing, 2008, pp. 99–106.
• S. Mehta, A. Neogi, ReCon: A Tool to Recommend Dynamic Server Consolidation in Multi-Cluster Data Centers, in: Proceedings of the IEEE Network Operations and Management Symposium (NOMS'08),Salvador, Bahia, 2008.
• T. Wood, P. J. Shenoy, A. Venkataramani, M. S. Yousif, Sandpiper:Black-box and gray-box resource management for virtual machines,Computer Networks 53 (17) (2009) 2923– 2938.
• SANDERS, P. , SIVADASAN, N. , AND SKUTELLA, M. Online scheduling with bounded migration. Mathematics of Operations Research 34, 2 (2009), 481–498
• Murtazaev A,Oh s. Sercon:Server Consolidation Algorithm using Live migration of Virtual Machines for Green Computing , http://tr. ietejournals. org,2011
• M. Y. Lim, F. Rawson, T. Bletsch, and V. W. Freeh. Padd: Power aware domain distribution. Distributed Computing Systems, International Conference on, 0:239–247, 2009
• B. Li, J. Li, J. Huai, T. Wo, Q. Li, and L. Zhong. Enacloud: An energy-saving application live placement approach for cloud computing environments. In Proceedings of the 2009 IEEE International Conference on Cloud Computing, CLOUD '09, pages 17–24, Washington, DC, USA, 2009. IEEE Computer Society.
• www. gogrid. com
• http://aws. amazon. com/ec2/
• M. Uddin,A. Rahman "Server Consolidation: An approach to make Data Centers Energy Efficient and Green" , International Journal of Engineering and Scientific Research ,Volume 1,Issue 1,2010
• V. V. Vazirani. Approximation Algorithms, chapter Bin Packing, pages 74–78. Springer Verlag, 2001.
• A. Lodi,S. Martello and D. Virgo, Recent Advances on Two-dimensional Bin Packing Problem, Discrete Applied Mathematics 123:379- 396,2002