Dynamic Virtual Resource Request Rate Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In virtualization environments, latency-sensitive workloads often experience increased latency due to being forced to wait behind throughput-sensitive workloads, leading to congestion and inconsistent performance in shared physical computer resources.

Innovation Solution

Implementing dynamic virtual resource request rate controls that introduce random delays between work requests based on the workload of the physical resource queue, ensuring fair sharing and consistent performance by adjusting the number of work requests submitted to the physical resource queue.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple virtual machines are hosted together on a single host to improve resource utilization, then productivity is improved, but latency-sensitive workloads experience increased latency due to contention with throughput-sensitive workloads

Engineering Contradiction:
Improveresource utilizationVSAvoidlatency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent implements dynamic rate control that adjusts the request rate for virtual machines based on real-time queue workload conditions. The rate control parameter is modified dynamically according to the current state of the physical resource queue, allowing the system to adapt between prioritizing throughput and reducing latency depending on workload conditions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system employs feedback mechanisms where the workload condition of the physical resource queue is continuously monitored and used to adjust the request rate for virtual machines. This closed-loop control ensures that latency-sensitive workloads receive appropriate rate control adjustments when queue conditions indicate potential latency issues.

Inventive Principle:
Principle #23Feedback

2Device complexity

If request rate control is applied to manage queue workload, then congestion is reduced, but system complexity increases due to dynamic rate adjustment mechanisms

Engineering Contradiction:
Improvecontrol mechanism complexityVSAvoidperformance consistency
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent changes the rate control parameter dynamically based on queue workload conditions. By adjusting this single key parameter according to system state, the patent achieves performance consistency without requiring complex control logic, maintaining relatively simple system architecture while ensuring reliable latency management.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9635103B2Dynamic virtual resource request rate control for utilizing physical resources
Publication Date: 2017.04.25 AMAZON TECH INC
  • US9635103B2 patent drawing
  • US9635103B2 patent drawing
  • US9635103B2 patent drawing

AI summary

A virtualization host may implement dynamic virtual resource request rate controls for physical resources. Individual virtual resource request queues may be maintained for different virtual compute instances implemented at a virtualization host for a particular physical computer resource. After placing a work request from one of the individual virtual resource request queues into a physical resource request queue to be performed at the physical computer resource, a delay may be dynamically determined based, at least in part, on the workload of the physical resource request queue. After imposing the delay, a next work request from the individual virtual resource request queue may be placed into the physical resource request queue. In at least some embodiments, the dynamically determined delay may include a randomly added delay.