Unstructured P2P Systems – Churn and Performance

Peer-to-peer (P2P) computing can be defined as the sharing of computer resources and services by direct exchange between the participating nodes. Since Napster’s introduction in the late 90s, the area has received increasing attention from the research community and the general public. Peers in P2P systems typically define an overlay network topology by keeping a number of connections to other peers, their “friends,” and implementing a maintenance protocol that continuously repairs the overlay as new members join and others leave the system.

Due in part to the autonomous nature of peers, their mutual dependency, and their astoundingly large populations, the transiency of peers (a.k.a. churn) and its implications on the overall system’s performance have recently attracted the attention of the research community. A well-accepted metric of churn is node session time – the time from the node’s joining to its subsequent leaving from the system. Measurement studies of deployed P2P systems have reported median session times varying from one hour to one minute.

People

Group members

Collaborators

Papers

Yi Qiao, Dong Lu, Fabián E. Bustamante, Peter Dinda, Stefan Birrer

Improving Peer-to-Peer Performance Through Server-Side Scheduling Journal Article

In ACM Transactions on Computer Systems (TOCS), 26 (4), 2008.

Abstract | BibTeX | Links:

Fabián E. Bustamante, Yi Qiao

Designing Less-structured P2P Systems for the Expected High Churn Journal Article

In IEEE/ACM Transactions on Networking, (ToN), 16 (3), 2008.

Abstract | BibTeX | Links:

Yi Qiao, Dong Lu, Fabián E. Bustamante, Peter Dinda

Looking at the Server-Side of Peer-to-Peer Systems Technical Report

Department of Computer Science, Northwestern University ( NWU-CS-04-37), 2004.

Abstract | BibTeX | Links:

Yi Qiao, Fabián E. Bustamante

Elders Know Best: Lifespan-Based Ideas in P2P Systems Journal Article

19th Symposium on Operating Systems Principles, 2003.

Abstract | BibTeX | Links:

Fabián E. Bustamante, Yi Qiao

Friendships that last: Peer lifespan and its role in P2P protocols Journal Article

In Proc. of the International Workshop on Web Content Caching and Distribution, 2003.

Abstract | BibTeX | Links:

Yi Qiao, Fabián E. Bustamante

The effect of lasting friendships in P2P protocols Technical Report

Department of Computer Science, Northwestern University (NWU-CS-03-23 ), 2003.

BibTeX