Identifying Over-Constrained Virtual Machines via Decision Trees

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Cloud service providers face challenges in efficiently managing virtual machines on hardware platforms due to limited knowledge of processes running on consumer virtual machines, leading to potential over-constraint issues that affect performance and resource utilization.

Innovation Solution

A method and system that establish decision trees based on data sets from virtual machines performing specific tasks to identify over-constrained conditions, allowing for the migration of virtual machines to more suitable hardware platforms, thereby ensuring acceptable performance and efficient resource allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If more virtual machines are placed on a hardware platform to improve resource utilization, then resource utilization efficiency is improved, but the risk of over-constraint increases which adversely affects consumer performance

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidconsumer performance
Core Design Contradiction:
Loss of energyVSReliability

Solution Approach 1:

The system continuously monitors performance metrics of virtual machines and uses this feedback to dynamically adjust resource allocation decisions. The machine learning model is trained on historical performance data and continuously updated, creating a closed-loop feedback system that prevents over-constraint while maximizing resource utilization.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary classification of virtual machines as over-constrained or not using a trained machine learning model before making migration decisions. This preliminary assessment allows the system to proactively identify and address potential over-constraint issues before they significantly impact consumer performance.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If the provider places more virtual machines on the hardware platform to improve productivity, then productivity is improved, but the knowledge required to manage processes on each virtual machine is limited

Engineering Contradiction:
Improvevirtual machine placement efficiencyVSAvoidknowledge of processes on virtual machines
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent introduces performance monitoring agents as intermediaries that are deployed within each virtual machine to collect detailed process and performance data. These agents serve as mediators between the virtual machine processes and the provider's management system, enabling the provider to gain insights into virtual machine operations without requiring direct knowledge of each process. The agents collect metrics on process behavior, resource usage, and performance characteristics, which are then fed to the machine learning model for analysis.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8843924B2Identification of over-constrained virtual machines
Publication Date: 2014.09.23 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US8843924B2 patent drawing
  • US8843924B2 patent drawing
  • US8843924B2 patent drawing

AI summary

A method for virtual machine management that includes establishing a first virtual machine on a hardware platform, performing a selected task on the first virtual machine and recording a first data set indicating a characteristic of the first virtual machine performing the selected task. The method also includes establishing a second virtual machine on the hardware platform, performing the selected task on the first and second virtual machines, recording a second data set indicating the characteristic of the first and second virtual machines performing the selected task and indicating acceptable data and unacceptable data within the first and second data sets. The method also includes creating and training a decision tree based on the acceptable and unacceptable data from the first and second data sets and inputting a third data set from a third virtual machine into the decision tree to determine if the third virtual machine is over-constrained.