Analysis of Requirements for Virtual Machine Migration in Dynamic Clouds

Highly dynamic environments like clouds by nature cause a high degree of unpredictability of resource utilization and performance. Failures, latencies and heterogeneity should always be the main concern for affecting the scheduling decisions in distributed infrastructures. As a result, the scheduling efficiency of jobs before their submission is very difficult to be achieved or either forecasted. Even in the cases of the most complex schedulers a comprehensive dynamic view cannot always be predicted. Thus, the rescheduling concept takes advantage of the current scheduling status and performs a dynamic scheduling decision. In this paper we present a discussion of the virtual machine migration strategies that are currently available in distributed systems based on the need of migrating virtualized resources in order to achieve better resource utilization and performance such as improve load balancing, makespan and higher throughput of jobs. We conclude our study with a critical discussion of vital requirements for virtual machine migration.

[1]  David E. Irwin,et al.  Virtual Machine Hosting for Networked Clusters: Building the Foundations for "Autonomic" Orchestration , 2006, First International Workshop on Virtualization Technology in Distributed Computing (VTDC 2006).

[2]  Irfan Habib,et al.  Virtualization with KVM , 2008 .

[3]  Nik Bessis,et al.  SimIC: Designing a New Inter-cloud Simulation Platform for Integrating Large-Scale Resource Management , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

[4]  Eric Jul,et al.  Self-migration of operating systems , 2004, EW 11.

[5]  Shishir Garg,et al.  Opening the clouds: qualitative overview of the state-of-the-art open source VM-based cloud management platforms , 2009, Middleware.

[6]  Javier Bustos Jimenez.  Robin Hood : An Active Objects Load Balancing Mechanism for Intranet , 2003 .

[7]  Fatos Xhafa,et al.  Meta-scheduling issues in interoperable HPCs, grids and clouds , 2012, Int. J. Web Grid Serv..

[8]  Arun Venkataramani,et al.  Black-box and Gray-box Strategies for Virtual Machine Migration , 2007, NSDI.

[9]  Jochen Liedtke,et al.  The performance of μ-kernel-based systems , 1997, SOSP.

[10]  Jochen Liedtke,et al.  On micro-kernel construction , 1995, SOSP.

[11]  Anja Feldmann,et al.  Live wide-area migration of virtual machines including local persistent state , 2007, VEE '07.

[12]  Mahadev Satyanarayanan,et al.  Internet suspend/resume , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[13]  Mahadev Satyanarayanan,et al.  Seamless mobile computing on fixed infrastructure , 2004, Computer.

[14]  Valentin Cristea,et al.  Optimizing the Energy Efficiency of Message Exchanging for Service Distribution in Interoperable Infrastructures , 2012, 2012 Fourth International Conference on Intelligent Networking and Collaborative Systems.

[15]  Karen Cheng,et al.  Workload Migration into Clouds Challenges, Experiences, Opportunities , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[16]  Nik Bessis,et al.  The Inter-cloud Meta-scheduling (ICMS) Framework , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

[17]  Valentin Cristea,et al.  Using a novel message-exchanging optimization (MEO) model to reduce energy consumption in distributed systems , 2013, Simul. Model. Pract. Theory.

[18]  Nik Bessis,et al.  Defining Minimum Requirements of Inter-collaborated Nodes by Measuring the Weight of Node Interactions , 2010, 2010 International Conference on Complex, Intelligent and Software Intensive Systems.

[19]  Jack Dongarra,et al.  Scheduling in the Grid application development software project , 2004 .

[20]  Muli Ben-Yehuda,et al.  Quantitative Comparison of Xen and KVM , 2008 .

[21]  Nik Bessis,et al.  From Grids to Clouds: A Collective Intelligence Study for Inter-cooperated Infrastructures , 2010 .

[22]  Jie Zheng,et al.  Workload-aware live storage migration for clouds , 2011, VEE '11.

[23]  Steven D. Gribble,et al.  Building system services with virtual machine monitors , 2005 .

[24]  Jason Nieh,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation , 2022 .

[25]  Nik Bessis,et al.  Towards decentralized grid agent models for continuous resource discovery of interoperable grid Virtual Organisations , 2010, 2010 Fifth International Conference on Digital Information Management (ICDIM).

[26]  Anand Sivasubramaniam,et al.  The Impact of Migration on Parallel Job Scheduling for Distributed Systems , 2000, Euro-Par.

[27]  Beng-Hong Lim,et al.  Fast Transparent Migration for Virtual Machines , 2005, USENIX Annual Technical Conference, General Track.

[28]  Peng Li,et al.  Cloud in cloud: approaches and implementations , 2010, SIGITE '10.

[29]  Monica S. Lam,et al.  Optimizing the migration of virtual computers , 2002, OPSR.

[30]  Jarek Nabrzyski,et al.  Dynamic grid scheduling with job migration and rescheduling in the GridLab resource management system , 2004, Sci. Program..

[31]  Andrew Warfield,et al.  Xen and the art of virtualization , 2003, SOSP '03.