Resource Placement via Infrastructure Diversity Constraints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In virtualized computing environments, navigating infrastructure diversity constraints for optimal resource placement in block-based storage systems can be challenging, leading to inefficiencies in resource utilization and availability, as existing methods often fail to account for the impact of resource placement on future capacity to meet diversity constraints.

Innovation Solution

Implementing an infrastructure diversity constraint analysis that evaluates resource utilization data across multiple infrastructure units to optimize resource placement decisions, using techniques such as k-partite graphs and scoring systems to select resource hosts that maximize capacity while ensuring diversity, thereby avoiding common failure scenarios and maintaining future placement options.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional resource placement methods are used without considering infrastructure diversity constraints, then resource placement is simpler and faster, but resource availability and durability are reduced due to common failure scenarios

Engineering Contradiction:
Improveresource availabilityVSAvoidplacement complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary infrastructure diversity constraint analysis before resource placement by evaluating resource utilization data across multiple infrastructure units. This advance assessment identifies suitable resource hosts that satisfy diversity constraints, preventing common failure scenarios before they occur and ensuring resource availability without adding operational complexity.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If infrastructure diversity constraint analysis is performed to optimize resource placement, then resource availability and durability are enhanced, but computational overhead and analysis complexity increase

Engineering Contradiction:
Improveresource durabilityVSAvoidanalysis complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system uses k-partite graphs to model and analyze infrastructure diversity constraints, creating a simplified representation of the complex placement problem. This graph-based copying approach allows efficient evaluation of resource utilization data across infrastructure units without directly processing the full complexity of the placement scenario, reducing computational overhead while maintaining analysis accuracy.

Inventive Principle:
Principle #26Copying

3Productivity

If resource placement ignores future capacity implications, then current placement is faster, but future placement options are limited causing capacity bottlenecks

Engineering Contradiction:
Improvecurrent placement speedVSAvoidfuture placement options
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system incorporates feedback mechanisms that evaluate the impact of current resource placement decisions on future placement capacity. By analyzing resource utilization data and infrastructure diversity constraints, the system provides feedback on how placement decisions affect future options, enabling optimized placement that balances current speed requirements with future adaptability without creating capacity bottlenecks.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10505862B1Optimizing for infrastructure diversity constraints in resource placement
Publication Date: 2019.12.10 AMAZON TECH INC
  • US10505862B1 patent drawing
  • US10505862B1 patent drawing
  • US10505862B1 patent drawing

AI summary

A distributed system may implement optimizing for infrastructure diversity in resource placement. A placement request for a resource to be placed at one of multiple resource hosts respectively implemented at infrastructure units may be received. An evaluation of utilization data for the multiple resource hosts may be performed with regard to an infrastructure diversity constraint for placing resources at the infrastructure units. A selection of a resource host may be made based on the evaluation of the utilization data according to the infrastructure diversity constraint. In some embodiments to select the resource host, the effect of placing the resource on candidate resource hosts on an infrastructure-diverse capacity metric may be determined to score the candidate resource hosts. The resource may be placed at the selected resource host.