Predictive Data Volume Placement for Cloud Capacity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional approaches to resource allocation in cloud computing often result in underutilization of resources due to over-allocation, leading to wasted capacity and potential shortages when usage patterns change, as they fail to accurately predict and adapt to future utilization and growth patterns.

Innovation Solution

Implementing predictive models and algorithms that analyze customer usage history, volume type, virtual machine type, and capacity limitations to dynamically allocate and migrate data volumes based on anticipated utilization, ensuring sufficient capacity and minimizing unused resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data volumes are placed on resources with sufficient available capacity, then resource availability and reliability are improved, but resource utilization efficiency deteriorates due to underutilization and wasted capacity

Engineering Contradiction:
Improveresource availabilityVSAvoidresource utilization efficiency
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The system dynamically adjusts resource allocation by continuously monitoring actual usage patterns and reallocating data volumes between resources. This allows the system to adapt to changing conditions, placing volumes on resources that have sufficient capacity while minimizing unused resources, thereby resolving the contradiction between ensuring availability and improving utilization efficiency

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements feedback mechanisms by monitoring actual usage of allocated capacity and using this information to make informed decisions about resource placement. This feedback loop enables the system to identify underutilized resources and reassign their capacity to other uses, improving overall resource utilization while maintaining service availability

Inventive Principle:
Principle #23Feedback

2Loss of energy

If more volumes are placed on a resource than the allocated capacity allows, then resource utilization is improved, but the risk of not meeting customer allocation requirements increases when usage patterns change

Engineering Contradiction:
Improveresource utilizationVSAvoidcapacity guarantee
Core Design Contradiction:
Loss of energyVSReliability

Solution Approach 1:

The system performs preliminary actions by proactively monitoring usage trends and predicting future capacity needs before actual shortages occur. This allows the system to preemptively relocate data volumes to prevent capacity violations, thereby achieving high resource utilization without compromising the ability to meet customer allocation requirements

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system enables self-service by automatically detecting when usage patterns are approaching capacity limits and autonomously relocating data volumes to maintain compliance. This self-regulating mechanism allows aggressive resource utilization while automatically ensuring that customer allocation requirements are always met

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10564870B1Placing data storage volumes
Publication Date: 2020.02.18 AMAZON TECH INC
  • US10564870B1 patent drawing
  • US10564870B1 patent drawing
  • US10564870B1 patent drawing

AI summary

The allocation of resources, such as for data storage, can be performed based at least in part upon predicted values for utilization and growth, among other such values. Various features can be used to predict the initial utilization and growth rate for a data volume, and these predicted values can be used to determine where to place the volumes. The features can include, for example, customer usage history, volume type, volume purpose, type of attached virtual machine, and the like. The ability to predict actual usage can enable capacity to be allocated based on an as-needed basis instead of providing large blocks of allocated capacity that would go largely unused. Similar predictions can be used to determine whether and where to migrate data volumes so as to maintain sufficient capacity across a group of resources.