A Self-Organizing Super-Peer Overlay with a Chord Core for Desktop Grids

Authors:
Peter Merz;Steffen Wolf;Dennis Schwerdel;Matthias Priebe
Affiliations:
Distributed Algorithms Group, University of Kaiserslautern, Germany;Distributed Algorithms Group, University of Kaiserslautern, Germany;Distributed Algorithms Group, University of Kaiserslautern, Germany;Distributed Algorithms Group, University of Kaiserslautern, Germany
Venue:
IWSOS '08 Proceedings of the 3rd International Workshop on Self-Organizing Systems
Year:
2008

Citing 18
Cited 1

Epidemic algorithms for replicated database maintenance

PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Chord: A scalable peer-to-peer lookup service for internet applications

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Experimental Analysis of a Gossip-Based Service for Scalable, Distributed Failure Detection and Consensus

Cluster Computing
The impact of DHT routing geometry on resilience and proximity

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
PlanetLab: an overlay testbed for broad-coverage services

ACM SIGCOMM Computer Communication Review
Practical, distributed network coordinates

ACM SIGCOMM Computer Communication Review
A peer-to-peer approach to resource location in Grid environments

Grid resource management
Hierarchical Peer-to-Peer Networks Using Lightweight SuperPeer Topologies

ISCC '05 Proceedings of the 10th IEEE Symposium on Computers and Communications
The Computational and Storage Potential of Volunteer Computing

CCGRID '06 Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid
Efficient broadcast in P2P grids

CCGRID '05 Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid - Volume 01
Automatic grid assembly by promoting collaboration in peer-to-peer grids

Journal of Parallel and Distributed Computing
On hierarchical DHT systems - An analytical approach for optimal designs

Computer Communications
Super-Peer Selection in Peer-to-Peer Networks Using Network Coordinates

ICIW '08 Proceedings of the 2008 Third International Conference on Internet and Web Applications and Services
Topology-aware routing in structured peer-to-peer overlay networks

Future directions in distributed computing
Proximity-aware superpeer overlay topologies

SelfMan'06 Proceedings of the Second IEEE international conference on Self-Managed Networks, Systems, and Services
A survey and comparison of peer-to-peer overlay network schemes

IEEE Communications Surveys & Tutorials
The organic grid: self-organizing computation on a peer-to-peer network

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

CycloidGrid: A proximity-aware P2P-based resource discovery architecture in volunteer computing systems

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a self-organizing super-peer overlay that suits the communication requirements of a Peer-to-Peer Desktop Grid system well. This overlay combines favorable properties of Chord rings and fully meshed super-peer networks, yielding benefits that include an efficient broadcast scheme and a reduced average message hop count compared to pure Chord. To this end, we introduce a distributed algorithm that sets up such an overlay in a self-organized way. Moreover, we deploy network coordinates to improve Chord's end-to-end message routing delay and build a deterministic gossip mechanism over the Chord ring's fingers. We demonstrate the effectiveness of our concept through simulations using topology information retrieved from PlanetLab.