Grid generation in decentralized systems
- Already Purchased? View Article
- Subscription Options Learn More
In order to manage search-, and routing-functionality in structured P2P-networks, a lot of algorithms like CAN, Chord, Tapestry, Pastry, and more have been developed. In this paper we introduce a distributed algorithm which uses a set of simple rules to build and maintain a complete, parallel-growing and although contradiction-free grid-structure just by the use of local knowledge of each node. This leads to a large-scale growth of a decentralized network based on a global n-dimensional cartesian coordinate-system built without any global instance.
Published in:
Nonlinear Dynamics and Synchronization, 2009. INDS '09. 2nd International Workshop on
Date of Conference: 20-21 July 2009