Application of greedy algorithms to Virtual Machine Distribution across Data Centers

Cloud computing allows users to access resources on demand. The size of data centers increase with the increasing demand for resources by users. Increase in the size of data centers is directly proportional to energy consumption. The total energy requirement has to be minimized by distributing virtual machine requests over data centers optimally, with the consideration of prices of distribution of virtual machines. These two parameters are taken into account to frame the objective function for the Virtual Machine Distribution across Data Centers. Here both servers and workloads are classified as IO bound and CPU bound. A greedy algorithm framework has been used to obtain sub-optimal solutions for virtual machine distribution problem. Simulation results obtained indicates in favor of best fit allocation.

[1]  H. T. Mouftah,et al.  Inter-and-intra data center VM-placement for energy-efficient large-Scale cloud systems , 2012, 2012 IEEE Globecom Workshops.

[2]  James J. Kistler,et al.  Challenges, Techniques and Directions in Building XSeek: an XML Search Engine. , 2009 .

[3]  Malgorzata Steinder,et al.  A scalable application placement controller for enterprise data centers , 2007, WWW '07.

[4]  Sem C. Borst,et al.  Task Allocation in a Multi-Server System , 2003, J. Sched..

[5]  Judy Kay,et al.  A fair share scheduler , 1988, CACM.

[6]  Edward G. Coffman,et al.  Approximation algorithms for bin packing: a survey , 1996 .

[7]  Evripidis Bampis,et al.  Scheduling Independent Multiprocessor Tasks , 2002, Algorithmica.

[8]  V. Karthikeyani,et al.  An Approach to Virtual Machine Placement Problem in a Datacenter Environment Based On Overloaded Resource , 2014 .

[9]  Albert Y. Zomaya,et al.  Energy efficient utilization of resources in cloud computing systems , 2010, The Journal of Supercomputing.

[10]  Ian Lumb,et al.  A Taxonomy and Survey of Cloud Computing Systems , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[11]  Christine Morin,et al.  Energy-Aware Ant Colony Based Workload Placement in Clouds , 2011, 2011 IEEE/ACM 12th International Conference on Grid Computing.

[12]  Xavier Lorca,et al.  Entropy: a consolidation manager for clusters , 2009, VEE '09.

[13]  Arnold L. Rosenberg,et al.  Application Placement on a Cluster of Servers , 2007, Int. J. Found. Comput. Sci..

[14]  G. J. Henry,et al.  The UNIX system: The fair share scheduler , 1984, AT&T Bell Laboratories Technical Journal.

[15]  Hussein M. Abdel-Wahab,et al.  A Microeconomic Scheduler for Parallel Computers , 1995, JSSPP.

[16]  Akshat Verma,et al.  pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems , 2008, Middleware.

[17]  William E. Weihl,et al.  Lottery scheduling: flexible proportional-share resource management , 1994, OSDI '94.

[18]  V. Karthikeyani,et al.  Lively Precedence and Overloaded Resource Based Approach to Virtual Machine Assignment Problem in a Datacenter Environment , 2014, 2014 International Conference on Intelligent Computing Applications.

[19]  Kaizar Amin,et al.  Analysis and Provision of QoS for Distributed Grid Applications , 2004, Journal of Grid Computing.

[20]  James J. Kistler,et al.  Building a Cloud for Yahoo! , 2009, IEEE Data Eng. Bull..

[21]  Brian J. Watson,et al.  Autonomic Virtual Machine Placement in the Data Center , 2008 .

[22]  Jing Xu,et al.  Multi-Objective Virtual Machine Placement in Virtualized Data Center Environments , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[23]  Sanjeev Khanna,et al.  On multi-dimensional packing problems , 2004, SODA '99.

[24]  Saeed Rasouli Heikalabad,et al.  A Novel Virtual Machine Placement in Cloud Computing , 2011 .

[25]  Dorit S. Hochba,et al.  Approximation Algorithms for NP-Hard Problems , 1997, SIGA.

[26]  Thomas Schulze,et al.  An energy aware framework for virtual machine placement in cloud federated data centres , 2012, 2012 Third International Conference on Future Systems: Where Energy, Computing and Communication Meet (e-Energy).

[27]  Steven S. Seiden,et al.  On the online bin packing problem , 2001, JACM.

[28]  Bu-Sung Lee,et al.  Optimal virtual machine placement across multiple cloud providers , 2009, 2009 IEEE Asia-Pacific Services Computing Conference (APSCC).

[29]  Asser N. Tantawi,et al.  Dynamic placement for clustered web applications , 2006, WWW '06.