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

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. [ABSTRACT FROM AUTHOR]