Data Object Ownership Migration in Distributed Nodes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In network environments where data objects are replicated across computing nodes, transferring ownership of a data object from one node to another can be complicated due to the inherent characteristics of networks, leading to conflicts and inefficiencies, such as different nodes having different information about the owner node, resulting in inconsistent request forwarding.

Innovation Solution

The method involves a hand-off message from the current owner node to initiate the transfer of ownership and a claim message from the new owner node to confirm the handover, ensuring that all nodes halt processing requests and update their records to prevent conflicts and maintain data integrity during the ownership migration.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If ownership of a data object is transferred from one computing node to another in a replicated network environment, then the system can optimize access efficiency and reduce network traversal, but network inconsistencies and conflicts may arise where different nodes have different information about the owner node

Engineering Contradiction:
Improveaccess efficiencyVSAvoiddata consistency
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary actions by sending a hand-off message before the actual ownership transfer occurs. This message prepares the network by notifying nodes of the impending transfer, allowing them to update their records in advance. The claim message is sent after the transfer is complete to confirm the new ownership. This two-stage preliminary action sequence ensures that ownership transfer information is propagated consistently across all nodes, preventing conflicts and maintaining data consistency while enabling efficient access optimization.

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If the current owner node immediately transfers ownership without coordination, then the transfer process is simple and fast, but other nodes may continue to forward requests to the old owner node, causing conflicts and inefficiencies

Engineering Contradiction:
Improvetransfer process complexityVSAvoidrequest processing efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system implements feedback mechanisms through the hand-off and claim message exchange. When the current owner node decides to transfer ownership, it sends a hand-off message to the new owner node. The new owner node responds with a claim message to confirm acceptance of the ownership. This feedback loop ensures that all nodes receive consistent information about the ownership change, preventing request forwarding conflicts and maintaining processing efficiency without requiring complex coordinated transfer protocols.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10298679B1Object ownership migration
Publication Date: 2019.05.21 AMAZON TECH INC
  • US10298679B1 patent drawing
  • US10298679B1 patent drawing
  • US10298679B1 patent drawing

AI summary

A computing system is disclosed for reassigning ownership of a data object between computing nodes. A first computing node having control of a data object transmits a hand-off message indicating control of the data object is being transferred to a second computing node. The first computing node queues requests received at the first computing node relating to the data item. A third computing node that interacts with the data object receives the hand-off message and, in response, delays transmitting requests relating to the data object. The third computing node transmits an acknowledgment to the first computing node. Upon receipt of the acknowledgment, the first computing node communicates to the second computing node to assume ownership and transmits any requests that had queued at the first node. When the second computing node receives the message, it transmits a message claiming control of the data object. In response to the message claiming control, the third computing node transmits its queued requests relating to the data item to the second computing node.