ABSTRACT
Peer-to-peer (P2P) content exchange has recently gained attention from both the research and industrial communities. The dynamic nature of peer networks and the resource constraints of peer hosts have introduced a number of unique technical challenges that must be addressed to make large-scale P2P content exchange applications viable. In this work, we present and evaluate Pixie, an architecture that integrates one-to-many distribution of content and peer networks. Pixie provides a valuable data location service as well as a number of scalability properties both in terms of data location and content distribution. Our results indicate that, using a one-to-many scheme, we can significantly reduce the resources consumed in searching for and distributing content across peer networks. These scalability properties will become increasingly important as peer content exchange is extended to support more advanced applications.
- M. Neary, S. Brydon, P. Kmiec, S. Rollins, and P. Cappello, "Javelin++: Scalability issues in global computing," Concurrency: Practice and Experience, vol. 12, pp. 727--753, 2000.]]Google ScholarCross Ref
- D. Milojicic, V. Kalogeraki, R. Lukose, K. Nagaraja, J. Pruyne, B. Richard, S. Rollins, and Z. Xu, "Peer-to-peer computing," Tech. Rep. HPL-2002-57, Hewlett Packard Laboratories, 2002.]]Google Scholar
- S. Zhuang, B. Zhao, A. Joseph, R. Katz, and J. Kubiatowicz, "Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination," in NOSSDAV, (Port Jefferson, NY, USA), June 2001.]] Google ScholarDigital Library
- I. Clarke, O. Sandberg, B. Wiley, and T. Hong, "Freenet: A distributed anonymous information storage and retrieval system," in Designing Privacy Enhancing Technologies: International Workshop on Design Issues in Anonymity and Unobservability, (Berkeley, CA, USA), July 2000.]] Google ScholarDigital Library
- I. Stoica, R. Morris, D. Karger, M. Kaashoek, and H. Balakrisnan, "Chord: A scalable peer-to-peer lookup service for internet applications," in Sigcomm 2001, (San Diego, CA, USA), Aug. 2001.]] Google ScholarDigital Library
- S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content-addressable network," in Sigcomm 2001, (San Diego, CA, USA), Aug. 2001.]] Google ScholarDigital Library
- B. Zhao, J. Kubiatowicz, and A. Joseph, "Tapestry: An infrastructure for fault-tolerant wide-area location and routing," Tech. Rep. UCB/CSD-01-1141, UC Berkeley, Apr. 2001.]] Google ScholarDigital Library
- A. Rowstron and P. Druschel, "Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems," in Middeware, (Heidelberg, Germany), Nov. 2001.]] Google ScholarDigital Library
- F. Dabek, M. Kaashoek, D. Karger, R. Morris, and I. Stoica, "Wide-area cooperative storage with CFS," in SOSP 2001, (Banff, Canada), Oct. 2001.]] Google ScholarDigital Library
- J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao, "Oceanstore: An architecture for global-scale persistent storage," in ASPLOS, (Cambridge, MA, USA), Nov. 2000.]] Google ScholarDigital Library
- A. Rowstron and P. Druschel, "Storage management and caching in PAST, a large-scale, persistent, peer-to-peer storage utility," in SOSP 2001, (Canada), Nov. 2001.]] Google ScholarDigital Library
- E. Adar and B. Huberman, "Free riding on gnutella," First Monday, vol. 5, Oct. 2000.]]Google Scholar
- S. Saroiu, P. Gummadi, and S. Gribble, "A measurement study of peer-to-peer file sharing systems," in MMCN, (San Jose, CA, USA), Jan. 2002.]]Google Scholar
- S. Rollins, R. Chalmers, J. Blanquer, and K. Almeroth, "The active information system (AIS): A model for developing scalable web services," in Internet Multimedia Systems and Applications, (Kauai, Hawaii, USA), Aug. 2002.]]Google Scholar
- K. Almeroth and M. Ammar, "The interactive multimedia jukebox (IMJ): A new paradigm for the on-demand delivery of audio/video," in WWW7, (Brisbane, Australia), Apr. 1998.]] Google ScholarDigital Library
- S. Sheu, K. Hua, and T. Hu, "Virtual batching: A new scheduling technique for video-on-demand servers," in DASFAA, (Melbourne, Australia), pp. 481--490, Apr. 1997.]] Google ScholarDigital Library
- D. Helder and S. Jamin, "End-host multicast communication using switch-tree protocols," in Workshop on Global and Peer-to-Peer Computing on Large Scale Distributed Systems, (Berlin, Germany), May 2002.]] Google ScholarDigital Library
- J. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data," in Sigcomm, (Vancouver, British Columbia), pp. 56--67, Sept. 1998.]] Google ScholarDigital Library
- G. Zipf, Human Behavior and the Principle of Least Effort. Reading, MA: Addison-Wesley, 1949.]]Google Scholar
- M. Ripeanu, I. Foster, and A. Iamnitchi, "Mapping the gnutella network: Properties of large-scale peer-to-peer systems and implications for system design," IEEE Internet Computing Journal, Special Issue on Peer-to-Peer Networking, vol. 6, no. 1, 2002.]] Google ScholarDigital Library
- Pixie: a jukebox architecture to support efficient peer content exchange
Recommendations
An Efficient Hybrid Peer-to-Peer System for Distributed Data Sharing
Peer-to-peer overlay networks are widely used in distributed systems. Based on whether a regular topology is maintained among peers, peer-to-peer networks can be divided into two categories: structured peer-to-peer networks in which peers are connected ...
Performance analysis of structured peer-to-peer overlays for mobile networks
Distributed Hash Table DHT based Peer-to-Peer P2P overlays have been widely researched and deployed in many applications such as file sharing, IP telephony, content distribution and media streaming applications. However, their deployment has largely ...
Comments