Abstract:As the tremendous momentum cloud computing has grown, the modern data center networks are facing challenge to handle the increasing traffic demand among virtual machines (VMs). Simply adding more switches and links may increase network capacity but at the same time increase the complexity and infrastructure cost. Thus, intelligent VM placement has been proposed to reduce the intra-DC traffic. Prior solutions model the traffic-aware VM placement problem as a Balanced Minimum K-cut Problem (BMKP). However, the assumptions of “once-for-all” VM placement on physical servers with equal VM slots are often not realistic in practical data centers, and thus the naive BMKP model may lead to suboptimal placement solutions. In this work, we revisit the problem by considering the server heterogeneity and propose an incremental traffic-aware VM placement algorithm. Given that the BMKP model cannot be directly applied, we make a number of transformations to re-establish the model. First, by introducing pseudo VM slots on physical servers with less VM slots, we allow the number of available VM slots of each server to be different. Second, pseudo edges with infinite costs are added between existing VMs, and thus previously deployed VMs on the same physical server will still be packed together. Third, a change on the number of pseudo VM slots is applied, so that existing VMs placed on different physical servers will still be separated. In this way, we reduce the problem to a new BMKP problem, which results in a much better solution. The evaluation results show that DVMP can reduce up to 28%, 39% and 55% traffic compared with naive BMKP model, greedy VM placement and random VM placement, respectively.

Let's stay together: Towards traffic aware virtual machine placement in data centers

Minimizing Communication Traffic in Data Centers with Power-Aware VM Placement

Towards optimal virtual machine placement methods in cloud environments

Affinity and Conflict-Aware Placement of Virtual Machines in Heterogeneous Data Centers.

Virtual Machine Placement for Minimizing Image Retrieval Cost and Communication Cost in Cloud Data Center

Intelligent virtual machine placement for cost efficiency in geo-distributed cloud systems

Optimal VM Placement for Traffic Scalability Using Markov Chain in Cloud Data Centre Networks

Two-phase Virtual Machine Placement Algorithm Based on Network Awareness

Joint Affinity Aware Grouping and Virtual Machine Placement.

DVMP: Incremental Traffic-Aware VM Placement on Heterogeneous Servers in Data Centers

Energy Efficient Virtual Machine Placement with an Improved Ant Colony Optimization over Data Center Networks

Energy-delay tradeoff for virtual machine placement in virtualized multi-access edge computing: a two-sided matching approach

An Energy Efficient Virtual Machine Placement Algorithm with Balanced Resource Utilization

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

An Algorithm for Network and Data-aware Placement of Multi-Tier Applications in Cloud Data Centers

Service Function Chain Placement for Joint Cost and Latency Optimization.

An energy-efficient algorithm for virtual machine placement optimization in cloud data centers

Guarantee high reliability and effectiveness for softwares in internetware

Bandwidth guaranteed virtual network function placement and scaling in datacenter networks.

An ACO for energy-efficient and traffic-aware virtual machine placement in cloud computing

A Virtual Middleboxes Network Placement Algorithm in Multi-tenant Datacenter Networks