Cloud Resource Reservation via Master-Slave Lease Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In cloud resource sharing systems, users cannot reserve temporally discontinuous or resources provided by different hosts for a single instance, leading to inefficient resource utilization due to the lack of continuous availability information and complex resource splitting operations.

Innovation Solution

A resource reservation management apparatus that splits the requested operating time into slave leases and sets reservations across available resources, even if they are not continuous, allowing efficient utilization of resources by managing resource capacity and reservation information chronologically.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If resources are reserved by designating a continuous time period and resource capacity on a single host, then the reservation process is simple and straightforward, but temporally discontinuous available resources cannot be reserved for one instance

Engineering Contradiction:
Improvereservation process simplicityVSAvoidability to reserve discontinuous resources
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent divides the reservation process into two levels: master lease (user's continuous time request) and slave leases (system-generated segments matching actual available resources). This segmentation allows the system to accept simple continuous time requests from users while internally handling discontinuous resource allocation across multiple time periods and hosts.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediate layer (the slave lease mechanism) between the user's master lease request and the actual resource allocation. This intermediary automatically segments the continuous time request into discrete reservation units that match available resources, bridging the gap between user simplicity needs and system versatility requirements.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Manufacturing precision

If the system manages reservations for each resource on each host individually, then resource allocation precision is high, but the user cannot know when resources are available and how long they are available

Engineering Contradiction:
Improveresource allocation precisionVSAvoidresource availability information to user
Core Design Contradiction:
Manufacturing precisionVSLoss of information

Solution Approach 1:

The patent merges multiple individual host reservation information into a unified master lease view for users. While the system maintains precise tracking of resources on each host, it presents a consolidated availability picture to users through the master lease concept, showing total available time without requiring users to examine individual host details.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The master lease mechanism serves multiple functions simultaneously: it acts as the user's reservation contract, provides aggregated availability information, and serves as the basis for generating slave leases. This multi-functionality eliminates the need for separate information channels while maintaining both precision and user awareness.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If the system allows partial reservation of a single host by multiple users, then resource utilization efficiency is improved, but temporally discontinuous resources cannot be secured for a single instance

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidability to secure discontinuous resources for one instance
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The slave lease mechanism segments the master lease into multiple time-based units that can be allocated to different hosts. This segmentation enables the system to maintain high utilization by filling gaps in availability while ensuring the complete set of slave leases collectively satisfies the original continuous time requirement of the single instance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from a single-dimension view (one host, one continuous time block) to a multi-dimensional view (multiple hosts, multiple time segments). This dimensional change allows discontinuous resources across different hosts to be combined into a functional equivalent of continuous availability for the instance.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

4Device complexity

If the system requires resources to be continuous on a single host, then instance management is simplified, but resource allocation flexibility and efficiency are reduced

Engineering Contradiction:
Improveinstance management complexityVSAvoidresource allocation efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent segments the instance's resource requirements into slave leases that can be satisfied by different host segments. The system manages instance complexity by maintaining a unified view through master leases while allowing flexible allocation across multiple hosts through slave lease segmentation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The slave lease mechanism acts as an intermediary layer that shields instances from the complexity of multi-host allocation. Instances interact with the system through simple master lease definitions, while the intermediary automatically handles the complexity of distributing resources across multiple hosts and time segments.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11520637B2Resource reservation management device, resource reservation management method, and resource reservation management program
Publication Date: 2022.12.06 NIPPON TELEGRAPH & TELEPHONE CORP
  • US11520637B2 patent drawing
  • US11520637B2 patent drawing
  • US11520637B2 patent drawing

AI summary

[Problem] Available resources are efficiently used even in a case in which continuous available resources cannot be secured on a cloud.[Solution] A resource reservation management apparatus 10 includes: a storage unit that stores a resource capacity and resource reservation information of a computing machine; a reservation notification unit 11 that receives, from a user terminal, reservation request information including an operating requested time period, an operating time, and a requested specification as a reservation of a master lease; a scheduling unit 12 that creates slave leases by splitting the operating time of the master lease in accordance with times corresponding to available resources indicated in the resource reservation information and sets the slave leases in the resource reservation information; a reservation management unit that detects occurrence of predetermined events including stop, shift, restart, and deletion of the created instances by referring to the resource reservation information; and an instance management unit 15 that transmits instruction information in accordance with an instance creation instruction and the detected predetermined events to the computing machine 15.