Skip header navigation

University of Stirling

×

Article

Exploiting Parallelism in the Design of Peer-to-Peer Overlays

Citation
Kolberg M, Brown A & Buford J (2008) Exploiting Parallelism in the Design of Peer-to-Peer Overlays. Computer Communications, 31 (3), pp. 452-463. https://doi.org/10.1016/j.comcom.2007.08.019

Abstract
Many peer-to-peer overlay operations are inherently parallel and this parallelism can be exploited by using multi-destination multicast routing, resulting in significant message reduction in the underlying network. We propose criteria for assessing when multicast routing can effectively be used, and compare multi-destination multicast and host group multicast using these criteria. We show that the assumptions underlying the Chuang-Sirbu multicast scaling law are valid in large-scale peer-to-peer overlays, and thus Chuang-Sirbu is suitable for estimating the message reduction when replacing unicast overlay messages with multicast messages. Using simulation, we evaluate message savings in two overlay algorithms when multi-destination multicast routing is used in place of unicast messages. We further describe parallelism in a range of overlay algorithms including multi-hop, variable-hop, load-balancing, random walk, and measurement overlay.

Keywords
peer-to-peer overlay; multi-destination multicast routing; distributed hash table; Peer-to-peer architecture (Computer networks)

Journal
Computer Communications: Volume 31, Issue 3

StatusPublished
Author(s)Kolberg, Mario; Brown, Alan; Buford, John
Publication date29/02/2008
URLhttp://hdl.handle.net/1893/2779
PublisherElsevier Science
ISSN0140-3664
Scroll back to the top