Task Identifier Based Resource Credit Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multi-tenant computing environments, existing technologies face challenges in dynamically and efficiently allocating shared hardware resources among virtual machines based on varying workload demands and service level agreements, leading to potential resource bottlenecks and inefficiencies.

Innovation Solution

Implementing a hardware resource allocation system that uses task identifiers to dynamically allocate and manage shared hardware resources such as processing, memory, and I/O resources based on service level agreements, allowing for automatic reconfiguration and load balancing to ensure optimal resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If dedicated computing resources are allocated to each virtual machine, then service level agreements can be ensured, but resource utilization efficiency deteriorates when workload demands vary

Engineering Contradiction:
Improveservice level agreement complianceVSAvoidresource utilization efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic resource allocation where the hardware resource allocation module adjusts the amount of shared hardware resources allocated to each virtual machine based on real-time workload demands and service level agreement requirements, rather than maintaining static dedicated allocations. This allows the system to optimize resource utilization while ensuring SLA compliance under varying conditions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes allocation parameters dynamically by monitoring workload metrics and adjusting resource distribution accordingly. The hardware resource allocation module modifies resource allocation parameters based on current system state, workload characteristics, and SLA requirements, enabling efficient resource utilization while maintaining service quality.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If shared hardware resources are dynamically allocated based on workload, then resource utilization efficiency improves, but system complexity increases

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidresource allocation system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces a hardware resource allocation module as an intermediary component that manages the complexity of dynamic resource allocation. This dedicated module acts as a mediator between the virtual machines and shared hardware resources, handling the complex decisions about resource distribution based on workload demands and SLA requirements, thereby simplifying the overall system architecture.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system segments the resource allocation function into a distinct hardware resource allocation module, separating the complexity of dynamic allocation logic from the virtual machine execution environment. This segmentation allows the allocation complexity to be managed independently while presenting a simplified interface to virtual machines.

Inventive Principle:
Principle #1Segmentation

3Device complexity

If static resource allocation is used, then system simplicity is maintained, but resource bottlenecks occur when workload demands change

Engineering Contradiction:
Improveresource allocation system simplicityVSAvoidsystem responsiveness
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent transitions from static to dynamic resource allocation by implementing a hardware resource allocation module that continuously monitors workload demands and adjusts resource allocation accordingly. This dynamic approach prevents resource bottlenecks by ensuring that virtual machines receive appropriate resources based on current workload conditions while maintaining system responsiveness.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10104008B1Allocating processor resources based on a task identifier
Publication Date: 2018.10.16 AMAZON TECH INC
  • US10104008B1 patent drawing
  • US10104008B1 patent drawing
  • US10104008B1 patent drawing

AI summary

Techniques are described for accumulating unused computing resources. The techniques may involve associating, with a task, a baseline amount of a computing resource for each time interval of a predetermined number of time intervals, and monitoring a consumption of the computing resource by the task in each time interval. Resource credits can be accumulated based on an unused amount of the computing resource during at least some of the time intervals. When a workload of the task consumes more than the baseline amount of the computing resource, the accumulated resource credits can be applied to allocate an additional amount of the computing resource to the task. A proportionate additional amount of a memory resource can also be allocated to the task.