Smart Virtual Machine Scheduler Resource Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing virtual machine scheduling technologies face inefficiencies in resource allocation, leading to resource fragmentation and waste, as they struggle to optimize resource usage across multiple host machines and anticipate future resource demands.

Innovation Solution

The implementation of a Smart Virtual Machine Scheduler (SVS) that combines VM requests to optimize resource allocation, using a request assembler, resource arbitrator, VM dispatcher, and resource reclaimer to minimize resource variance and waste, while ensuring all resources are utilized efficiently across host machines.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If existing virtual machine scheduling technologies are used, then VM deployment is simple, but resource allocation is inefficient leading to fragmentation and waste

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidresource waste
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The scheduler performs preliminary actions by predicting future resource demands and proactively allocating resources before they are actually needed. This prevents resource fragmentation by anticipating future VM deployment patterns and reserving appropriate resources in advance, thereby improving allocation efficiency while reducing waste.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The scheduling system dynamically adjusts resource allocation based on real-time resource availability and predicted future demands. It continuously monitors resource usage patterns and adapts allocation strategies accordingly, transforming the static scheduling approach into a dynamic one that optimizes resource utilization and prevents fragmentation.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If existing scheduling methods are used, then system complexity is low, but the system cannot anticipate future resource demands

Engineering Contradiction:
Improveability to anticipate future demandsVSAvoidscheduling system complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system applies preliminary action by implementing prediction mechanisms that analyze historical resource usage patterns and forecast future demands. This enables the scheduler to adapt to future requirements in advance, improving versatility without requiring complete system redesign, as the prediction layer operates independently from core scheduling functions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

An intermediary prediction module is introduced between the resource monitoring system and the scheduling engine. This mediator analyzes resource patterns and generates predictions that guide scheduling decisions, thereby enhancing the system's ability to anticipate future demands while containing complexity within a dedicated prediction layer rather than distributing it throughout the entire system.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If resources are allocated without optimization, then allocation speed is fast, but resource fragmentation occurs

Engineering Contradiction:
Improveresource utilizationVSAvoidresource distribution uniformity
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The scheduler performs preliminary optimization by predicting future resource needs and allocating resources in a balanced manner before fragmentation can occur. This proactive approach ensures uniform resource distribution across the system while maintaining fast allocation speeds, as the prediction-guided allocation avoids the need for subsequent reallocation operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system changes allocation parameters dynamically based on predicted resource demands and current system state. By adjusting allocation sizes, distribution patterns, and resource selection criteria in real-time, the scheduler achieves both high resource utilization and uniform distribution, preventing fragmentation while maintaining allocation efficiency.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11307889B2Schedule virtual machines
Publication Date: 2022.04.19 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11307889B2 patent drawing
  • US11307889B2 patent drawing
  • US11307889B2 patent drawing

AI summary

Techniques for virtual machines include receiving virtual machine (VM) requests, and finding one or more VM requests of the VM requests that optimize available resources of a candidate host machine while seeking to minimize differences between the one or more VM requests and the candidate host machine. The one or more VM requests are allocated to the candidate host machine.