Jelly: A Dynamic Hierarchical P2P Overlay Network with Load Balance and Locality

  • Authors:
  • Richard Hsiao;Sheng-De Wang

  • Affiliations:
  • -;-

  • Venue:
  • ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

P2P systems based on Distributed hash table (DHT)such as CAN, Chord, Pastry, and Tapestry, use uniformhash functions to ensure load balance in each participantnodes. But the evenly distributed behavior in the virtualspace destroys the locality between participant nodes. Thetopology-based hierarchical overlay network like Grapes,exploits the physical distance information among the nodesto construct a two-layered hierarchy, highly improves thelocality, but damages the load balance property in originalDHTs. In this paper, we propose a dynamic P2P overlayinfrastructure, called Jelly. It can achieve both the loadbalancing and locality properties. Its design is based onthe hierarchical overlay and uses the DHT as its routingalgorithm. Because the load balancing issue in ahierarchical overlay is originated from whether the virtualhierarchy is balanced or not, Jelly uses a node joiningmechanism as a fine-tuning tool and a dynamic checkingmechanism as a coarse-tuning tool to balance thehierarchy. We also find that the average routing hops is apractical metric to evaluate the network size, and it isuseful for Jelly's dynamic mechanism.