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.

PRAM: Priority-aware Flow Migration Scheme in NFV Networks.

Efficient Service Reconfiguration with Partial Virtual Network Function Migration

Priority-awareness VNF migration method based on deep reinforcement learning

PAM: when Overloaded, Push Your Neighbor Aside!

Pushing the Performance Limits of Datacenter Networks with Fine-grained Priority Assignment

Mobility-Aware Proactive Flow Setup in Software-Defined Mobile Edge Networks.

Cost-efficient Flow Migration for SFC Dynamical Scheduling in Geo-Distributed Clouds

Priority Flow Admission and Routing in SDN: Exact and Heuristic Approaches

SLA-Aware Multiple Migration Planning and Scheduling in SDN-NFV-enabled Clouds

Poche: A Priority-Based Flow-Aware In-Network Caching Scheme in Data Center Networks

GLBMF: Greedy-Based Load Balancing in SDN by Reducing Switch Migrations and Prioritizing Mice Flow Traffic

Prioritization and offloading in P4 switch integrated with NFV

Don't be fat: Towards efficient online flow scheduling in data center networks

Priority‐based online flow scheduling for network throughput maximization in software defined networking

Enabling NFV Elasticity Control with Optimized Flow Migration.

Traffic-aware Virtual Machine Migration in Topology-Adaptive DCN

Virtual Machine Migration Planning in Software-Defined Networks.

AdaptNF: Adaptive Service Chain Scheduling with Stateless Migration and NF Consolidation

Dynamic Flow Scheduling for Power-efficient Data Center Networks

Backlog-Aware SRPT Flow Scheduling in Data Center Networks

A Scalable Per-flow Priority Scheduling Scheme for High-Speed Network