Virtual Machine Resource Reconciliation via Dynamic Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In virtualized computer systems, there is a disparity between user-requested resources and available resources, leading to failed allocations or permanent reductions, as existing solutions either fail to allocate requested resources or require users to settle for less than requested.

Innovation Solution

Implementing a resource reconciliation mechanism that dynamically allocates resources by creating a virtual machine with initially available resources and subsequently adding more resources when they become available, using a virtualization manager that monitors and prioritizes resource allocation requests.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If prior solutions allocate resources based on immediate availability, then resource allocation speed is improved, but resource utilization efficiency deteriorates because users must settle for less than requested

Engineering Contradiction:
Improveresource allocation speedVSAvoidresource fulfillment capability
Core Design Contradiction:
SpeedVSAdaptability or versatility

Solution Approach 1:

The system performs preliminary actions by creating virtual machines with placeholder resources immediately when requests are received, even before full resources are available. This allows the VM creation process to start in advance while resources are being provisioned, resolving the contradiction between fast allocation and complete fulfillment.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamic resource allocation where the system continuously monitors resource availability and automatically expands VM resources as they become available. This dynamic approach allows the system to start with partial resources and grow to meet full user requests, combining speed with complete fulfillment.

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If the system waits for full resource availability before allocation, then resource fulfillment accuracy is improved, but allocation time increases

Engineering Contradiction:
Improveresource allocation accuracyVSAvoidresource allocation time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The system initiates VM creation immediately upon receiving requests, performing preliminary setup actions before all resources are available. This eliminates waiting time while ensuring accurate resource allocation through subsequent resource provisioning and reconciliation processes.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The resource allocation process is segmented into multiple phases: immediate VM creation with available resources, followed by incremental resource provisioning. This segmentation allows the system to separate the time-critical VM creation step from the resource-gathering step, reducing overall allocation time while maintaining accuracy.

Inventive Principle:
Principle #1Segmentation

3Reliability

If the system fails allocation when resources are insufficient, then resource allocation reliability is improved, but user service quality deteriorates

Engineering Contradiction:
Improveallocation reliabilityVSAvoiduser service quality
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

Instead of failing immediately when resources are insufficient, the system performs preliminary VM creation with available resources and continues to provision remaining resources. This transforms a failure scenario into a successful partial fulfillment that automatically completes, improving both reliability and service quality.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent converts the harmful effect of insufficient resources (which would cause allocation failure) into a benefit by using the available resources to create the VM immediately, then adding remaining resources. The resource shortage that would normally cause failure becomes an opportunity for incremental provisioning and improved user experience.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

4Productivity

If the system requires users to permanently reduce resource requests, then resource utilization efficiency is improved, but user satisfaction deteriorates

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoiduser satisfaction
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The system implements dynamic resource provisioning that starts with available resources and grows to meet full user requests. This eliminates the need for users to permanently reduce their requests, as the system adapts to provide the full requested resources over time, improving both utilization efficiency and user satisfaction.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs preliminary VM creation with available resources, allowing users to immediately access their virtual machines even if full resources are not yet available. This preliminary action maintains user satisfaction while enabling efficient use of currently available resources, with automatic expansion as more resources become available.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10489177B2Resource reconciliation in a virtualized computer system
Publication Date: 2019.11.26 RED HAT ISRAEL
  • US10489177B2 patent drawing
  • US10489177B2 patent drawing
  • US10489177B2 patent drawing

AI summary

Implementations of the disclosure provide for mechanisms for resource reconciliation in a virtualized computer system. A method of the disclosure includes receiving a request initiated by a user to allocate a first amount of a resource; determining, using a processing device, whether the request can be fulfilled in view of a second amount of the resource available in a virtualized computer system; and allocating the second amount of the resource for the user in response to determining that the request cannot be fulfilled.