Distributed Resource Placement Configuration Evaluation

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing virtualization technologies face challenges in optimizing the placement of block-based storage resources across multiple resource hosts to achieve optimal availability, durability, and performance characteristics, often prioritizing individual resource placement over the overall configuration of associated resources.

Innovation Solution

Implementing a system that evaluates placement configurations for distributed resources by considering collective utilization metrics and infrastructure zone localities, optimizing placement decisions to balance individual resource needs with the requirements of associated resources, and using a placement engine to analyze and prioritize prospective configurations based on performance metrics and constraints.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If individual resource placement is optimized independently, then individual resource performance is improved, but overall placement configuration efficiency deteriorates

Engineering Contradiction:

Improveindividual resource placement efficiencyVSAvoidoverall placement configuration

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The patent merges individual resource placement decisions with overall configuration optimization by evaluating multiple prospective placement configurations collectively. The system considers associations between resources and evaluates configurations that optimize both individual resource performance and overall system reliability simultaneously, rather than treating them as separate optimization problems.

Inventive Principle:

Principle #5Merging (Combining)

2Loss of time

If placement options are evaluated without considering associations, then evaluation speed is improved, but placement optimization quality deteriorates

Engineering Contradiction:

Improveplacement evaluation timeVSAvoidplacement optimization quality

Core Design Contradiction:

Loss of timeVSManufacturing precision

Solution Approach 1:

The system performs preliminary actions by identifying and caching associations between resources before the actual placement evaluation. This pre-processing step allows the evaluation phase to focus on prospective configurations without repeatedly computing associations, thus maintaining both speed and optimization quality.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent segments the placement evaluation process into distinct phases: association identification, prospective configuration generation, and configuration evaluation. This segmentation allows each phase to be optimized independently, improving overall efficiency while maintaining comprehensive optimization quality.

Inventive Principle:

Principle #1Segmentation

3Reliability

If constraints are applied to ensure availability and durability, then system reliability is improved, but placement flexibility deteriorates

Engineering Contradiction:

Improveavailability and durabilityVSAvoidplacement options

Core Design Contradiction:

ReliabilityVSAdaptability or versatility

Solution Approach 1:

The system dynamically adjusts placement configurations based on evaluated metrics and constraints. Rather than applying static constraints that reduce flexibility, the system uses dynamic evaluation to identify configurations that satisfy availability and durability requirements while maintaining maximum placement flexibility through selective application of constraints.

Inventive Principle:

Principle #15Dynamics

4Manufacturing precision

If comprehensive configuration evaluation is performed, then placement optimization is improved, but computational complexity deteriorates

Engineering Contradiction:

Improveplacement configuration optimizationVSAvoidevaluation system complexity

Core Design Contradiction:

Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by focusing comprehensive evaluation on local placement configurations and their associations rather than evaluating all possible system-wide configurations. This localized approach maintains optimization quality for each placement decision while reducing overall computational complexity through selective evaluation.

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS11336519B1Evaluating placement configurations for distributed resource placement

Publication Date: 2022.05.17 AMAZON TECH INC

AI summary

A distributed system may implement evaluating placement configurations for distributed resource placement. Placement requests for a partition of a distributed resource may be received. An evaluation of prospective placement configurations of the distributed resource is performed that locates the partition at different resource hosts. In some embodiments, placement configurations may be analyzed with respect to infrastructure zone locality. Multiple infrastructure zone localities may be analyzed and combined to evaluate prospective placement configurations. Prospective placement configurations may be analyzed with respect to other criteria, such as resource host utilization data. Based, at least in part, on the evaluation of the prospective placement, a resource host is identified for placing the partition.