Multi Objective Optimization Strategy Suitable for Virtual Cells as a Service

Performance guarantee and management complexity are critical issues in delivering next generation infrastructure as a service (IAAS) cloud computing model. This is normally attributed to the current size of datacenters that are built to enable the cloud services. A promising approach to handle these issues is to offer IAAS from a subset of the datacenter as a, biologically inspired, virtual service cell. However, this approach requires effective strategies to ensure efficient use of datacenter resources while maintaining high performance and functionality for the service cells. We present a multi-objective and multi-constraint optimization (MOMCO) strategy based on genetic algorithm to the problem of resource placement and utilization suitable for virtual service cell model. We apply a combination of NSGA-II with various crossover strategies and population sizes to test our optimization strategy. Results obtained from our simulation experiment shows significant improvement on acceptance rate over non optimized solutions.

[1]  Chong Luo,et al.  Multimedia Cloud Computing , 2011, IEEE Signal Processing Magazine.

[2]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[3]  C. Reeves Modern heuristic techniques for combinatorial problems , 1993 .

[4]  Maria Dolores Gil Montoya,et al.  A memetic algorithm for two-dimensional multi-objective bin-packing with constraints , 2011, GECCO.

[5]  Kay Chen Tan,et al.  On solving multiobjective bin packing problems using evolutionary particle swarm optimization , 2008, Eur. J. Oper. Res..

[6]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[7]  Yezid Donoso,et al.  Multi-Objective Optimization in Computer Networks Using Metaheuristics , 2007 .

[8]  Christina Marie Moulton,et al.  Hierarchical Clustering of Evolutionary Multiobjective Programming Results to Inform Land Use Planning , 2008 .

[9]  Steven J. Sollott,et al.  Examining Intracellular Organelle Function Using Fluorescent Probes: From Animalcules to Quantum Dots , 2004, Circulation research.

[10]  Chris Mullins,et al.  The Biogenesis of Cellular Organelles , 2004 .

[11]  Franz Rothlauf,et al.  Design of Modern Heuristics: Principles and Application , 2011 .

[12]  Antonio J. Nebro,et al.  jMetal: A Java framework for multi-objective optimization , 2011, Adv. Eng. Softw..

[13]  Stuart D. Walker,et al.  A Converged Service Plane for Virtual Infrastructure Containers , 2013 .

[14]  Umesh Deshpande,et al.  Post-copy live migration of virtual machines , 2009, OPSR.

[15]  David A. Maltz,et al.  Network traffic characteristics of data centers in the wild , 2010, IMC '10.

[16]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[17]  Oliver Kramer Self-Adaptive Heuristics for Evolutionary Computation , 2008, Studies in Computational Intelligence.

[18]  Franz Rothlauf,et al.  Design of Modern Heuristics , 2011, Natural Computing Series.

[19]  Chandrakant D. Patel,et al.  Everything as a Service: Powering the New Information Economy , 2011, Computer.

[20]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[21]  Ian T. Foster,et al.  Condor-G: A Computation Management Agent for Multi-Institutional Grids , 2004, Cluster Computing.

[22]  Wei Wei,et al.  Design of cloud model controller based on multi-objective optimization , 2011, 2011 Chinese Control and Decision Conference (CCDC).