Storage and Content Distribution in Cooperative Environments
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.
- Fabián E. Bustamante and Yi Qiao. Designing Less-structured P2P Systems for the Expected High Churn. In ACM/IEEE Transactions on Networking, (ToN) 16(3), June 2008.
- 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.
- 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.
- 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).
- 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.
- 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-October 2003 (Also published as Tech. Report NWU-CS-03-21).
- 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.
- Peer Lifespan Trace - Trace of the lifespans, or session lengths, of peers in the Gnutella network collected, through active measurement, during March 2003.