Cost-Benefit Metric for Virtual Machine Migration Thrashing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing virtual machine migration technologies do not effectively determine when the resource costs of transferring a virtual machine are outweighed by the benefits, leading to potential inefficiencies and resource wastage.
Innovation Solution
A cost-benefit metric is introduced to evaluate the net gain in resource availability from a proposed virtual machine migration, considering stability of loads and migration costs, to prevent frequent migrations without actual resource improvement.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If virtual machine migration is performed to balance load, then resource availability is improved, but migration cost and complexity increase
Solution Approach 1:
The system performs preliminary evaluation of migration candidates by calculating cost-benefit metrics before executing migrations. This includes assessing source and destination host characteristics, predicted workload patterns, and migration costs in advance to determine whether a migration is worthwhile, thereby avoiding unnecessary migrations and reducing overall complexity.
Solution Approach 2:
The system implements feedback mechanisms by continuously monitoring actual workload patterns and comparing them against predictions. This feedback is used to refine migration decisions and adjust the cost-benefit analysis framework, ensuring that migrations are based on accurate, up-to-date information about system state and workload characteristics.
2Productivity
If frequent migrations are performed to optimize resource allocation, then resource utilization is improved, but system stability deteriorates
Solution Approach 1:
The system performs preliminary analysis of workload stability and migration benefits before executing migrations. By predicting whether workload patterns are stable or volatile and assessing whether the expected resource allocation improvements will be sustained, the system avoids initiating migrations that would cause instability or frequent re-migrations.
Solution Approach 2:
The system changes the parameters of the migration decision framework by incorporating stability predictions and cost-benefit metrics into the evaluation process. This modifies the traditional migration approach to consider not just immediate resource allocation improvements but also the stability of those improvements over time, thereby reducing unnecessary migrations.
3Speed
If migration cost is not considered, then migration speed is improved, but resource wastage increases
Solution Approach 1:
The system performs preliminary calculation of migration costs and benefits before executing migrations. By assessing the predicted resource allocation improvements against the migration cost in advance, the system identifies migrations that would result in resource wastage and avoids them, thereby preventing unnecessary resource consumption while maintaining migration speed for beneficial cases.
Data Source
AI summary
A cost-benefit metric for load balancing virtual machines is used to estimate a net gain in resource availability achieved by a proposed virtual machine migration. The cost-benefit metric can be used together with any other known metrics to evaluate candidate migrations. The metric takes into account stability of loads as well as migration cost, hence can protect a system from thrashing, i.e., frequently migrating virtual machines without gaining resource availability.