Resource Assignment Recovery Notification System

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems fail to effectively communicate the loss of resources or data to entities that could restore them, leading to unavailability and interruption of access in data centers.

Innovation Solution

A resource assignment system with recovery notification procedures that invokes recovery notification calls in response to registration, generating messages to report lost resources or buckets to applications or nodes, utilizing a partitioning and recovery manager to allocate leases and manage resource ownership across nodes, and employing consistent hashing for bucket management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the system uses traditional resource allocation without recovery notification, then the system structure remains simple, but resource loss goes undetected and cannot be restored

Engineering Contradiction:
Improveresource availabilityVSAvoidsystem structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by establishing lease agreements and registration mechanisms before resource loss occurs. The owner node registers its resources with the lookup library in advance, and the system continuously monitors lease validity, enabling proactive detection and notification of resource loss before it impacts system operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention implements a feedback mechanism where the lookup library continuously monitors resource availability and sends recovery notifications to owner nodes when resources are lost or become unavailable. This closed-loop feedback system enables automatic detection, notification, and restoration of lost resources, improving reliability while maintaining manageable system complexity through automated processes.

Inventive Principle:
Principle #23Feedback

2Reliability

If the system implements recovery notification procedures, then resource loss detection and restoration is improved, but system complexity increases

Engineering Contradiction:
Improveresource restoration capabilityVSAvoidnotification system
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The lookup library serves as an intermediary between owner nodes and client devices, centralizing the resource monitoring and notification functions. Instead of implementing complex peer-to-peer monitoring between all nodes, the lookup library mediates resource registration, lease management, and recovery notifications, simplifying the overall system architecture while enabling comprehensive resource loss detection and restoration.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of time

If the system continuously monitors resource availability, then resource loss is detected timely, but system overhead and processing load increase

Engineering Contradiction:
Improveresource loss detection timeVSAvoidsystem processing overhead
Core Design Contradiction:
Loss of timeVSUse of energy by moving object

Solution Approach 1:

The system uses periodic lease renewal mechanisms instead of continuous monitoring. The owner node must periodically renew its lease agreements with the lookup library to maintain resource ownership. This periodic action efficiently detects resource loss (when lease renewal fails) while minimizing system overhead compared to continuous monitoring approaches.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS8266634B2Resource assignment system with recovery notification
Publication Date: 2012.09.11 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8266634B2 patent drawing
  • US8266634B2 patent drawing
  • US8266634B2 patent drawing

AI summary

The application discloses a resource assignment system including recovery notification procedures or methods to notify an application or node of potentially lost resources. The recovery notification procedures or calls are invoked in response to a recovery notification registration function. In response to recovery notification registration, a recovery notification or call is generated to report lost resources.