Capacity Authorization Token for Cloud Resource Reservation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Computing resource service providers face challenges in managing computing resources effectively, as customers are often informed that capacity is insufficient for their requests, even though alternative resources or locations could fulfill the requirements, leading to a bad user experience due to potential unavailability of recommended resources.

Innovation Solution

The implementation of a capacity authorization token system that advises customers on available computing resources based on actual unused capacity and reserved states, allowing for temporary reservation and limiting capacity granted during resource provisioning, thereby reducing the likelihood of resource unavailability between advice and actual use.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If capacity advice is provided based on current unused capacity only, then the advice generation is simple and fast, but the recommended resources may become unavailable between advice and actual use

Engineering Contradiction:
Improveresource availabilityVSAvoidcapacity management system
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary reservation of computing resources when capacity advice is provided to customers. The capacity authorization token encodes reserved capacity information, ensuring that resources are held aside before the customer actually provisions them. This preliminary action prevents the resources from being allocated to other customers in the interim, thus maintaining reliability without requiring complex real-time coordination.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a capacity authorization token as an intermediary mechanism between capacity advice and actual resource provisioning. The token serves as a mediator that carries reserved capacity information and coordinates between the advice system and the resource allocation system, simplifying the overall complexity while ensuring resource availability.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If alternative resources or locations are offered to customers, then resource utilization improves, but managing large amounts of customer requests becomes complex

Engineering Contradiction:
Improveresource utilizationVSAvoidrequest management system
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the capacity management system into distinct components: a capacity advice service that evaluates alternative resources and locations, and a separate request processing service that handles customer provisioning. The capacity authorization token acts as a segment that carries essential information between these components, allowing each to operate independently and reducing overall system complexity while maintaining high resource utilization.

Inventive Principle:
Principle #1Segmentation

3Reliability

If capacity is reserved for recommended resources, then resource availability is guaranteed, but the complexity of tracking and managing reservations increases

Engineering Contradiction:
Improvecapacity guaranteeVSAvoidreservation tracking
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

Instead of maintaining complex real-time reservations in the system, the patent creates a copy of the reserved capacity information within the capacity authorization token itself. The token encodes all necessary reservation details, allowing the system to verify capacity guarantees by simply validating the token rather than querying complex reservation databases. This eliminates information loss and simplifies tracking.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11036554B1Authorized virtual computer system service capacity access
Publication Date: 2021.06.15 AMAZON TECH INC
  • US11036554B1 patent drawing
  • US11036554B1 patent drawing
  • US11036554B1 patent drawing

AI summary

A first request to reserve a quantity of resources that comply with a constraint specified in the first request is obtained. A set of available resources that fulfills the constraint is determined based on current capacity usage. A token is associated with the set of available resources, with the token being associated with an expiration. The quantity of resources from the set of available resources is reserved, where the quantity allocated is unavailable, until the expiration, to fulfill resource requests that lack the token. The token is provided in response to the first request.