Abstract:Live migration is a key technique for virtual machine (VM) management in data center networks, which enables flexibility in resource optimization, fault tolerance, and load balancing. Despite its usefulness, the live migration still introduces performance degradations during the migration process. Thus, there has been continuous efforts in reducing the migration time in order to minimize the impact. From the network's perspective, the migration time is determined by the amount of data to be migrated and the available bandwidth used for such transfer. In this paper, we examine the problem of how to schedule the migrations and how to allocate network resources for migration when multiple VMs need to be migrated at the same time. We consider the problem in the Software-defined Network (SDN) context since it provides flexible control on routing. More specifically, we propose a method that computes the optimal migration sequence and network bandwidth used for each migration. We formulate this problem as a mixed integer programming, which is NP-hard. To make it computationally feasible for large scale data centers, we propose an approximation scheme via linear approximation plus fully polynomial time approximation, and obtain its theoretical performance bound. Through extensive simulations, we demonstrate that our fully polynomial time approximation (FPTA) algorithm has a good performance compared with the optimal solution and two state-of-the-art algorithms. That is, our proposed FPTA algorithm approaches to the optimal solution with less than 10% variation and much less computation time. Meanwhile, it reduces the total migration time and the service downtime by up to 40% and 20% compared with the state-of-the-art algorithms, respectively.

Optimal VM Migration Planning for Data Centers

Live Migration of Multiple Virtual Machines with Resource Reservation in Cloud Computing Environments

A Service Relevance Based Virtual Machine Migration Strategy in Cloud.

Virtual Machine Migration Planning in Software-Defined Networks.

Traffic Aware Cross-Site Virtual Machine Migration in Future Mobile Cloud Computing

Optimizing VM Live Migration Strategy Based on Migration Time Cost Modeling

Joint Study On Optimizations Of Data Center Deployment, Vm Assignment And Migration

Scheduling Cloud Platform Managed Live-Migration Operations to Minimize the Makespan.

To migrate or to wait: Delay-cost tradeoff for cloud data centers

A survey on virtual machine migration and server consolidation frameworks for cloud data centers

VC-Migration: Live Migration of Virtual Clusters in the Cloud

Delay guaranteed live migration of Virtual Machines

Multi-Objective Virtual Machine Consolidation

Virtual machine migration techniques for managing time-varied workloads

Multi-objective virtual machine selection for migrating in virtualized data centers

Network-aware Virtual Machine Migration in an Overcommitted Cloud.

Utilization-Based Vm Consolidation Scheme For Power Efficiency In Cloud Data Centers

Resource Scheduling Algorithm of Cloud Computing for Energy Optimization Base on Virtual Machine Migration

Energy Optimized Modeling For Live Migration In Virtual Data Center

Towards optimal virtual machine placement methods in cloud environments

SSUR: An Approach to Optimizing Virtual Machine Allocation Strategy Based on User Requirements for Cloud Data Center