Node Identifier Space Dimensionality Change for Distributed Network Availability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing distributed computing systems face challenges in efficiently managing node changes, such as node additions and removals, which lead to temporary outages and resource saturation due to the transfer of objects and responsibilities, especially in large networks with thousands of nodes and hundreds of millions of objects.
Innovation Solution
The introduction of a method that uses an additional N+1 dimension in the node identifier space to gradually transfer objects and responsibilities between nodes, allowing for a controlled change in the number of objects a node is responsible for, thereby avoiding resource saturation and ensuring continuous availability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If objects are transferred to joining nodes or from departing nodes in distributed systems, then node load is balanced and system flexibility is improved, but temporary outages occur and system availability deteriorates
Solution Approach 1:
The patent introduces an additional dimension (N+1) to the existing N-dimensional identifier space. This extra dimension allows nodes to transition gradually through intermediate positions, enabling smooth object redistribution without abrupt changes that cause outages. The additional dimension provides a pathway for continuous migration while maintaining system availability.
Solution Approach 2:
The patent implements dynamic node identifier modification where nodes can change their identifiers incrementally over time rather than abruptly. By dynamically adjusting identifiers through the additional dimension, the system enables continuous object transfer processes that maintain availability during node joins and departures.
2Productivity
If all objects are transferred to a joining node at once, then the joining node receives all its assigned objects quickly, but network resources become saturated and transfer time increases
Solution Approach 1:
The patent segments the object transfer process into incremental steps by utilizing the additional dimension. Instead of transferring all objects at once, the system moves objects gradually as the joining node progresses through intermediate identifier positions, preventing network saturation and reducing overall transfer time.
Solution Approach 2:
The patent performs preliminary actions by pre-establishing the additional dimension in the identifier space before node joining. This preparation enables the joining node to begin receiving objects immediately at a controlled pace rather than experiencing a sudden saturation event when all objects are assigned at once.
3Ease of operation
If node identifiers are changed abruptly, then node reconfiguration is simple and quick, but object transfer causes temporary unavailability and system responsiveness deteriorates
Solution Approach 1:
The patent adds another dimension to identifier space, transforming abrupt identifier changes into gradual transitions through the new dimension. This allows nodes to reconfigure by moving through intermediate states in the additional dimension, maintaining object availability during the reconfiguration process.
Data Source
AI summary
In one embodiment, a method includes determining to change a number of objects controlled by a particular node in a network. Each object is a resource provided by the network and has a unique object position in a coordinate space of N dimensions. Each node has a unique node position in the coordinate space of N dimensions. Each node controls operation of objects in a control set of zero or more objects which are closest to the node using an agreed definition of scalar distance between two positions. A different N+1 dimension from the N dimensions is added. The N+1 dimension has a zero value for the plurality of objects. A particular value is determined for the N+1 dimension for the particular node such that a change in a number of objects in a particular control set of the particular node is not greater than a threshold change.