University of Illinois Urbana-Champaign

RandPeer: Membership Management for QoS Sensitive Peer to Peer Applications

Liang, Jin; Nahrstedt, Klara

Content Files
RandPeer Membership Management for QoS Sensitive Peer to Peer Applications.pdf

Permalink

https://hdl.handle.net/2142/11029

Description

Title
RandPeer: Membership Management for QoS Sensitive Peer to Peer Applications
Author(s)
  • Liang, Jin
  • Nahrstedt, Klara
Issue Date
2005-05
Keyword(s)
  • software engineering
  • Quality of Service Peer-to-Peer Multimedia
Date of Ingest
2009-04-17T19:14:39Z
Abstract
Many Peer-to-peer (P2P) applications such as media broadcasting and content distribution require a high performance overlay structure in order to deliver satis- fying quality of service (QoS). Previous approaches to building such overlays either involve a shared contact point, which results in non-scalable solutions, or rely on gossip style membership dissemination, which lacks QoS awareness. In this paper, we present a distributed membership service called RandPeer, which manages membership information on behalf of P2P applications, and allows peers to locate good neighbors based on their QoS characteristics. Using this service, P2P applica- tions can easily construct their overlays in a scalable and QoS aware fashion. We have implemented RandPeer and experimented in both local and wide area environments. Our results show that (1) RandPeer is scalable and robust to highly dynamic P2P memberships; (2) RandPeer has good lookup performance, both in terms of response time and the randomness of peer selection. The latter improves load balancing and failure resilience of P2P applica- tions; (3) when used to improve the performance of a mesh based P2P overlay, RandPeer achieves 10% im- provement in just 2 protocol rounds, which is more than 5 times faster than pure random neighbor selections.
Type of Resource
text
Genre of Resource
Technical Report
Permalink
http://hdl.handle.net/2142/11029
Copyright and License Information
You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections

Research and Tech Reports - Computer Science PRIMARY