Opportunistic Resource Migration for Distributed Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In virtualized computing environments, initial resource placement often results in sub-optimal configurations due to the challenge of selecting the best available location at the time of placement, leading to underutilization, inefficient configurations, and waste over time, as resources may not be rebalanced to optimal locations dynamically.

Innovation Solution

Implementing opportunistic resource migration, which evaluates current placements and migrates resources to better-suited hosts based on cost-benefit analysis and placement criteria, ensuring optimal resource placement and system efficiency over time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If initial resource placement is performed at the time of provisioning, then resources can be quickly allocated to meet immediate demand, but the placement may become sub-optimal over time leading to underutilization and inefficiency

Engineering Contradiction:
Improveresource allocation speedVSAvoidplacement optimization
Core Design Contradiction:
ProductivityVSEase of manufacture

Solution Approach 1:

The system performs preliminary resource placement at provisioning time to quickly meet immediate demand, then later performs migration operations to move resources to optimal locations based on updated placement criteria, effectively decoupling the speed of initial allocation from the quality of final placement

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system transitions from static initial placement to dynamic migration, where resources are periodically moved between hosts based on changing conditions and placement criteria, allowing the system to adapt over time while maintaining quick initial response

Inventive Principle:
Principle #15Dynamics

2Reliability

If resources are distributed amongst multiple resource hosts, then availability and durability are improved, but resource placement complexity and difficulty of optimization increase

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

Solution Approach 1:

The system uses placement criteria that evaluate multiple parameters (resource utilization, performance metrics, host capabilities) to automatically select optimal placement locations, transforming the complex multi-host distribution problem into a systematic evaluation process that balances reliability with manageable complexity

Inventive Principle:
Principle #35Parameter changes

3Reliability

If placement optimizations and constraints are implemented for block-based storage, then performance guarantees are provided, but the challenge of selecting optimal placement options increases

Engineering Contradiction:
Improveperformance guaranteeVSAvoidoptimal placement identification
Core Design Contradiction:
ReliabilityVSDifficulty of detecting and measuring

Solution Approach 1:

The system implements placement criteria that continuously evaluate resource placements against performance guarantees and constraints, using feedback from resource utilization and performance metrics to identify and execute migrations to optimal locations, making the selection process systematic rather than challenging

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10715460B2Opportunistic resource migration to optimize resource placement
Publication Date: 2020.07.14 AMAZON TECH INC
  • US10715460B2 patent drawing
  • US10715460B2 patent drawing
  • US10715460B2 patent drawing

AI summary

A distributed system may implement opportunistic resource migration to optimize resource placement. Resources may be placed amongst different resource hosts of a distributed system. An evaluation of the current placement may be performed according placement criteria that improve placement of the resources at the distributed system. Based on the evaluation, the prospective migration of resources that exceed an improvement threshold may be identified as candidate resources to migrate. Migration for the candidate resources may be opportunistically performed. In some embodiments, a priority may be assigned to the candidate resources according to which the candidate resources are selected for performing migration.