Jelly: a dynamic hierarchical P2P overlay network with load balance and locality
Journal
Proceedings - International Conference on Distributed Computing Systems. 24th International Conference on Distributed Computing Systems Workshops
Journal Volume
24
Pages
534 - 540
Date Issued
2004
Author(s)
Hsiao, Richard
Abstract
P2P systems based on Distributed hash table (DHT) such as CAN, Chord, Pastry, and Tapestry, use uniform hash functions to ensure load balance in each participant nodes. But the evenly distributed behavior in the virtual space destroys the locality between participant nodes. The topology-based hierarchical overlay network like Grapes, exploits the physical distance information among the nodes to construct a two-layered hierarchy, highly improves the locality, but damages the load balance property in original DHTs. In this paper, we propose a dynamic P2P overlay infrastructure, called Jelly. It can achieve both the load balancing and locality properties. Its design is based on the hierarchical overlay and uses the DHT as its routing algorithm. Because the load balancing issue in a hierarchical overlay is originated from whether the virtual hierarchy is balanced or not, Jelly uses a node joining mechanism as a fine-tuning tool and a dynamic checking mechanism as a coarse-tuning tool to balance the hierarchy. We also find that the average routing hops is a practical metric to evaluate the network size, and it is useful for Jelly's dynamic mechanism.
SDGs
Other Subjects
Algorithms; Computer simulation; Computer software; Distributed computer systems; Mobile computing; Packet switching; Distributed hash table (DTT); Dynamic checking; Load balancing; Peer to peer (P2P) systems; Mobile telecommunication systems
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
01284084.pdf
Size
283.94 KB
Format
Adobe PDF
Checksum
(MD5):745602b4875abfdca395e87310efeb78