VM Placement via Network Link Utilization and Variance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In network function virtualization, inappropriate virtual machine allocation can lead to traffic bias in network links, making it difficult to guarantee network performance due to traffic concentration, thus requiring effective load distribution across the network.
Innovation Solution
A virtual machine arrangement design apparatus that predicts traffic volume and selects physical machines to balance network link utilization by computing link selection probabilities, traffic volumes, and estimation link utilization, ensuring balanced link utilization for optimal virtual machine placement.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If virtual machines are allocated without considering network link utilization, then allocation simplicity is maintained, but traffic concentration occurs on certain network links leading to performance degradation
Solution Approach 1:
The system performs preliminary calculation of link utilization and variance metrics before virtual machine allocation. By pre-computing the network topology, traffic matrices, and link utilization statistics, the system prepares the necessary data to make informed placement decisions that balance network load, thereby preventing traffic concentration and ensuring network performance without adding operational complexity during deployment
Solution Approach 2:
The system calculates link utilization and variance as feedback metrics to evaluate potential virtual machine placement options. By using these metrics to guide allocation decisions, the system continuously monitors and adjusts placement strategies to maintain balanced network load, resolving the contradiction between simple allocation and network performance guarantee
2Use of energy by moving object
If virtual machines are concentrated on fewer physical machines, then power consumption is reduced, but network link utilization becomes unbalanced causing traffic bias
Solution Approach 1:
The system changes the optimization parameter from purely minimizing physical machine count to balancing link utilization variance. By adjusting the placement strategy to consider network link utilization metrics alongside power consumption, the system achieves a compromise that maintains energy efficiency while preventing severe network load imbalance through intelligent virtual machine distribution
3Productivity
If virtual machines providing same function are placed on same physical machine, then traffic localization is achieved, but network link utilization becomes concentrated leading to performance issues
Solution Approach 1:
The system applies local quality by allowing traffic localization benefits while preventing local congestion. By evaluating link utilization variance for each potential placement location, the system enables virtual machines providing the same function to be placed on the same physical machine only when it does not create network link congestion, thus maintaining both traffic localization efficiency and network performance guarantee
Data Source
AI summary
An apparatus includes an input unit that receives a requested resource, and a VM arrangement destination computation unit that predicts traffic volume flowing through a network with the physical machines connected thereto in a case wherein the virtual machine is arranged on the physical machine that conform to a condition specified by the requested resource, and based on the predicted traffic volume, and selects the physical machine that balances a link utilization of the network as an arrangement destination of the virtual machine.