Motivation and Approach
Peer-to-peer Internet applications for data sharing have gained in popularity over the last few years to become one of today's main sources of Internet traffic. Although the goal of most P2P systems is to provide general distributed resource sharing among the participating peers, two of the most popular applications are shared storage and content distribution. In such systems, participating nodes, some of them contributing storage space, form a self-organized overlay network over which clients' requests, servers' replies and content are distributed.
The success and increased popularity of such P2P services keeps challenging the research community. We have been investigating a number of approaches to ensure the sustainable scalability of these applications - from new organizations protocols and query-related strategies resilient to the expected high-level of peer transiency, to better scheduling algorithms for handling request on contributing peers.
Existing peer-to-peer systems rely on overlay network protocols for object storage/retrieval and message routing. These overlay protocols can be classified broadly as either structured or unstructured based on the constraints imposed on how peers are organized and where stored objects are kept. The research community continues to debate the pros and cons of these alternative approaches. We have contributed to this discussion the first multi-site, measurement based study of two operational and widely deployed P2P file-sharing systems.
People
- Fabian E. Bustamante, Faculty PI
- Yi Qiao
- Stefan Birrer
Collaborators
Publications
- Fabián E. Bustamante and Yi Qiao.Designing Less-structured P2P Systems for the Expected High Churn. In ACM/IEEE Transactions on Networking, Accepted for publication, February 2007.
- Yi Qiao and Fabián
E. Bustamante. Structured and Unstructured Overlays
Under the Microscope - A Measurement-based View of Two P2P
Systems That People Use, In Proc. of the 2006
USENIX Annual Technical Confrence (Full Paper)., June
2006.
Abstract | PostScript [2.0M] | PDF Format [720K] - Yi Qiao and Fabián E. Bustamante. Elders
Know Best - Handling Churn in Less Structured P2P
Systems, In Proc. of the Fifth IEEE International
Conference on Peer-to-Peer Computing, September 2005.
Abstract | PostScript [588K] | PDF Format [235K] - Yi Qiao, Dong Lu, Fabián E. Bustamante and Peter
Dinda. Looking at the Server-Side of Peer-to-Peer
Systems. In Proc. of the 7th Workshop on
Languages, Compilers and Run-time Support for Scalable
Systems, October 2004 (Also published as Tech. Report
NWU-CS-04-37).
Abstract | PostScript [184K] | PDF Format [184K] - Dong Lu, Peter A. Dinda, Yi Qiao, Huanyuan Sheng and
Fabián E. Bustamante. Applications of SRPT
Scheduling with Inaccurate Information, Poster in
Proc. of the 12th IEEE/ACM International Symposium on
Modeling , Analysis and Simulation of Computer and
Telecommunication Systems (MASCOTS), October 2004.
Abstract | PostScript [734K] | PDF Format [203K] - Fabián E. Bustamante and Yi Qiao.
Friendships that last: Peer lifespan and its role in
P2P protocols, In Proc. of the International
Workshop on Web Content Caching and Distribution,
September-Octber 2003 (Also published as Tech. Report
NWU-CS-03-21).
Abstract | PostScript [139K] | PDF Format [312K] - Yi Qiao and Fabián E. Bustamante. Elders
Know Best: Lifespan-Based Ideas in P2P Systems, In
Work-In-Progress, 19th Symposium on Operating Systems
Principles, October 2003.
Abstract | PostScript [22K] | PDF Format [23K]
Resources
- Peer Lifespan Trace - Trace of the lifespans, or session lengths, of peers in the Gnutella network collected, through active measurement, during March 2003.
Related Projects