Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorKolberg, Mario-
dc.contributor.authorBrown, Alan-
dc.contributor.authorBuford, John-
dc.description.abstractMany 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.en_UK
dc.publisherElsevier Science-
dc.relationKolberg M, Brown A & Buford J (2008) Exploiting Parallelism in the Design of Peer-to-Peer Overlays, Computer Communications, 31 (3), pp. 452-463.-
dc.rightsNOTICE: this is the author’s version of a work that was accepted for publication in Computer Communications. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Computer Communications, Volume 31, Issue 3, (Feb 2008), DOI: 10.1016/j.comcom.2007.08.019-
dc.subjectpeer-to-peer overlayen_UK
dc.subjectmulti-destination multicast routingen_UK
dc.subjectdistributed hash tableen_UK
dc.subject.lcshPeer-to-peer architecture (Computer networks)-
dc.titleExploiting Parallelism in the Design of Peer-to-Peer Overlaysen_UK
dc.typeJournal Articleen_UK
dc.citation.jtitleComputer Communications-
dc.type.statusPost-print (author final draft post-refereeing)-
dc.contributor.affiliationComputing Science - CSM Dept-
dc.contributor.affiliationUniversity of Stirling-
dc.contributor.affiliationAvaya Labs Research-
Appears in Collections:Computing Science and Mathematics Journal Articles

Files in This Item:
File Description SizeFormat 
XCAST-BufordBrownKolberg-revised.pdf710.43 kBAdobe PDFView/Open

This item is protected by original copyright

Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact providing details and we will remove the Work from public display in STORRE and investigate your claim.