Multi-Dimensional Scheduler for Converged Infrastructure Resource Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In information processing systems, especially in converged infrastructure, there is a challenge in optimizing resource utilization across distinct monolithic resources, leading to underutilization and inefficiencies in virtualization environments.

Innovation Solution

Implementing a multi-dimensional scheduler that logically partitions resources into virtual sets and time-shares additional resources among these sets, allowing for scheduling over spatial and temporal dimensions to improve resource allocation and utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If resources are allocated to multiple applications in converged infrastructure, then service capability is improved, but resource utilization efficiency deteriorates due to underutilization of monolithic resources

Engineering Contradiction:
Improveservice capabilityVSAvoidresource utilization efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent segments monolithic resources into multiple virtual sets through logical partitioning. The scheduler divides resources across spatial dimensions (different physical resources) and time dimensions (temporal slicing), allowing multiple applications to share resources more efficiently. This segmentation resolves the contradiction by enabling better resource sharing while maintaining service capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces multi-dimensional scheduling that operates across both spatial and temporal dimensions. Instead of traditional single-dimension resource allocation, the system schedules resources in four-dimensional space (three spatial dimensions plus time), allowing resources to be allocated to different applications simultaneously in space and sequentially in time, thereby improving utilization efficiency.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Device complexity

If traditional scheduling is used in converged infrastructure, then implementation simplicity is maintained, but resource allocation efficiency deteriorates

Engineering Contradiction:
Improveimplementation simplicityVSAvoidresource allocation efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent introduces a multi-dimensional scheduler as an intermediary component between resource management and application provisioning. This scheduler operates at a virtualization layer, providing intelligent resource allocation without requiring changes to underlying physical infrastructure or complex modifications to existing systems. The intermediary approach improves allocation efficiency while maintaining implementation simplicity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9778956B1Multi-dimensional scheduling in converged infrastructure
Publication Date: 2017.10.03 EMC IP HLDG CO LLC
  • US9778956B1 patent drawing
  • US9778956B1 patent drawing
  • US9778956B1 patent drawing

AI summary

An apparatus comprises a processing platform implementing a plurality of resources of converged infrastructure of an information processing system. A multi-dimensional scheduler is associated with the plurality of resources. First and second ones of the plurality of resources of the converged infrastructure are logically partitioned by the multi-dimensional scheduler into multiple virtual sets of resources for performance of processing jobs associated with respective applications such that the virtual sets of resources comprise respective portions of each of the first and second ones of the plurality of resources. An additional one of the plurality of resources of the converged infrastructure is time-shared between at least a subset of the multiple virtual sets of resources under the control of the multi-dimensional scheduler in performing the corresponding processing jobs associated with the respective applications. The multi-dimensional scheduler thereby operates over spatial and time dimensions with regard to different resources of the converged infrastructure.