Open Access Open Access  Restricted Access Subscription or Fee Access

Improved Grouping Genetic Algorithm for Dynamic Server Consolidation in Virtualized Data Centers

Shahram Jamali, Sepideh Malektaji

Abstract


The advantages of virtualization have made it a key technology in service management of data centers, but the problem of server consolidation which aims to minimize the number of used physical machines, is still a challenging issue. Server consolidation involves virtual machines (VMs) migration which has a major effect on service performance. Existing consolidation algorithms generate unnecessary migrations while minimizing the number of physical servers hosting these VMs. In this paper, we used our previously proposed improved grouping genetic algorithm with a special technique to avoid unnecessary migration for VMs with steady workload. The testing scenarios show encouraging results regarding overall performance with minimum penalty on the number of used servers.


Keywords


Data Centers Management, Grouping Genetic Algorithm, Server Consolidation, Virtualization

Full Text:

PDF

References


R.J. Creasy, The origin of the vm/370 time-sharing system, IBM Journal of Research and Development 25 (5) 483–490. (1981)

I. Corporation, Virtualization technologies from intel,.http://www.intel.com/technology/virtualization, (2009)

I. Advanced Micro Devices, Amd’s virtualization solutions,http://enterprise.amd.com/us-en/AMD-Business/Business-solutions/Consolidation/Virtualization.aspx, (2009)

S. Agrawal, S.Bose, S.sundarrajan, “Grouping Genetic Algorithm for Solving the Server Consolidation Problem with conflicts”, In Proceedings of the first ACM/SIGEVO Summit Genetic and Evolutionary Computation, Shanghai, China, pp. 1-8, (2009)

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, no. 8, pp. 1027–1034, Oct.( 2011)

S. Jamali, S. Malektaji, “Improving grouping genetic algorithm for virtual machine placement in cloud data centers”, 4th International eConference on Computer and Knowledge Engineering (ICCKE),pp. 328 – 333, (2014)

J. Xu, J. Fortes, Multi-objective virtual machine placement in virtualized data center environments, in: Proceedings of the IEEE/ACM International Conference on Green Computing and Communications & 2010 IEEE/ACM International Conference on Cyber, Physical and Social Computing, pp. 179–188, (2010)

Gartner Research, “Server Consolidation: Benefits & Challenges”, (2002)

G. Khanna, K. Beaty, G. Kar, A. Kochut, Application performance management in virtualized server environments, in: Proceedings of the 10th IEEE/IFIP Network Operations and Management Symposium, NOMS’06, 2006.

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 Transactions on Services Computing, 2010.

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.

A. Verma, P. Ahuja, A. Neogi, pMapper: power and migration cost aware application placement in virtualized systems, in: Proceedings of the ACM/IFIP/USENIX 9th International Middleware Conference, 2008..

N. Bobroff, A. Kochut, K.A. Beaty, Dynamic placement of virtual machines for managing sla violations, in: Proceedings of the 10th IFIP/IEEE International Symposium on Integrated Network Management, IM’07, 2007.

J. Rolia, A. Andrzejak, M. Arlitt, Automating enterprise application placement in resource utilities, in: 14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM’03, 2003.

Y. Ajiro, A. Tanaka, Improving packing algorithms for server consolidation, in: Proceedings of the International Conference for the Computer Measurement Group (CMG), Computer Measurement Group, 2007.

Y.Zhang, Y. Song, Y.sun, w.shi, Utility analysis for Internet-oriented server consolidation in VM-based data centers, published in Cluster Computing and Workshops, 2009

E. Falkenauer, “A hybrid Grouping Genetic for Bin packing Algorithm”, Journal of Heuristics, 2, 5-30, 2014.

S. Agrawal, S.Bose, S.sundarrajan, “Grouping Genetic Algorithm for Solving the Server Consolidation Problem with conflicts”, In Proceedings of the first ACM/SIGEVO Summit Genetic and Evolutionary Computation, Shanghai, China, pp. 1-8, , 2009.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.