ACM Home Page
Please provide us with feedback. Feedback
Digital Library logoTake a look at the new version of this page: [ beta version ]. Tell us what you think.
A survey of peer-to-peer content distribution technologies
Full text PdfPdf (518 KB)
Source ACM Computing Surveys (CSUR) archive
Volume 36 ,  Issue 4  (December 2004) table of contents
Pages: 335 - 371  
Year of Publication: 2004
ISSN:0360-0300
Authors
Stephanos Androutsellis-Theotokis  Athens University of Economics and Business, Athens, Greece
Diomidis Spinellis  Athens University of Economics and Business, Athens, Greece
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 210,   Downloads (12 Months): 1989,   Citation Count: 90
Additional Information:

abstract   references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/1041680.1041681
What is a DOI?

ABSTRACT

Distributed computer architectures labeled "peer-to-peer" are designed for the sharing of computer resources (content, storage, CPU cycles) by direct exchange, rather than requiring the intermediation or support of a centralized server or authority. Peer-to-peer architectures are characterized by their ability to adapt to failures and accommodate transient populations of nodes while maintaining acceptable connectivity and performance.Content distribution is an important peer-to-peer application on the Internet that has received considerable research attention. Content distribution applications typically allow personal computers to function in a coordinated manner as a distributed storage medium by contributing, searching, and obtaining digital content.In this survey, we propose a framework for analyzing peer-to-peer content distribution technologies. Our approach focuses on nonfunctional characteristics such as security, scalability, performance, fairness, and resource management potential, and examines the way in which these characteristics are reflected in---and affected by---the architectural design decisions adopted by current peer-to-peer systems.We study current peer-to-peer systems and infrastructure technologies in terms of their distributed object location and routing mechanisms, their approach to content replication, caching and migration, their support for encryption, access control, authentication and identity, anonymity, deniability, accountability and reputation, and their use of resource trading and management schemes.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
 
2
 
3
 
4
 
5
Ayyasamy, S., Patel, C., and Lee, Y. 2003. Semantic web services and dht-based peer-to-peer networks: A new symbiotic relationship. In Proceedings of the 1st Workshop on Semantics in Peer-to-Peer and Grid Computing at the 12th International World Wide Web Conference. Budapest, Hungary.
 
6
7
 
8
Berners-Lee, T., Hendler, J., and Lassila, O. 2001. The semantic web. Scientific American.
 
9
Bernstein, P., Giunchiglia, F., Kementsietsidis, A., Mylopoulos, J., Serafini, L., and Zaihrayeu, I. 2002. Data management for peer-to-peer computing: A vision. In Proceedings of the Workshop on the Web and Databases (WebDB'02).
 
10
 
11
Bonifacio, M., Cuel, R., Mameli, G., and Nori, M. 2002. A peer-to-peer architecture for distributed knowledge management. In Proceedings of the 3rd International Symposium on Multi-Agent Systems, Large Complex Systems, and E-Businesses (MALCEB'02).
 
12
Broekstra, J., Ehrig, M., Haase, P., van Harmelen, F., Kampman, A., Sabou, M., Siebes, R., Staab, S., Stuckenschmidt, H., and Tempich, C. 2003. A metadata model for semantics-based peer-to-peer systems. In Proceedings of the 1st Workshop on Semantics in Peer-to-Peer and Grid Computing at the 12th International World Wide Web Conference. Budapest, Hungary.
 
13
 
14
Castano, S., Ferrara, A., Montanelli, S., Pagani, E., and Rossi, G. 2003. Ontology-addressable contents in p2p networks. In Proceedings of the 1st Workshop on Semantics in Peer-to-Peer and Grid Computing at the 12th International World Wide Web Conference. Budapest, Hungary.
15
 
16
Castro, M., Druschel, P., Kermarree, A.-M., and Rowstron, A. 2002. Scribe: A large-scale and decentralized application-level multicast infrastructure. IEEE J. Select. Areas Comm. 20, 8 (Oct.).
 
17
Castro, M., Druschel, P., YC, H., and Rowstron, A. 2002. Exploiting network proximity in peer-to-peer overlay networks. In Proceedings of the International Workshop on Future Directions in Distributed Computing (FuDiCo'02).
18
19
20
 
21
 
22
Chun, B., Fu, Y., and Vahdat, A. 2003. Bootstrapping a distributed computational economy with peer-to-peer bartering. In Proceedings of the 1st Workshop on Economics of Peer-to-Peer Systems.
 
23
 
24
 
25
Cohen, B. 2003. Incentives build robustness in bitorrent. In Proceedings of the 1st Workshop on Economics of Peer-to-Peer Systems.
 
26
Cohen, E. and Shenker, S. 2001. Optimal replication in random search networks. Preprint.
 
27
 
28
29
 
30
 
31
Deering, S. 1998. Host extensions for IP multicasting. Tech. Rep. RFC-1112, IETF, (Aug.). SRI International, Menlo Park, CA.
32
 
33
 
34
Dingledine, R., Freedman, M., and Molnar, D. 2001a. Peer-to-peer: Harnessing the Power of Disruptive Technology, 1st Ed. O'Reilly (Chapter 1. A network of peers: Peer-to-peer models through the history of the Internet, 3--20).
 
35
Dingledine, R., Freedman, M., and Molnar, D. 2001b. Peer-to-peer: Harnessing the power of disruptive technology, 1st Ed. O'Reilly (Chapter 16. Accountability, 271--340).
 
36
 
37
 
38
FastTrack Accessed on-line 2003. The FastTrack web site. http://www.fasttrack.nu.
 
39
Foster, I. 2000. Internet computing and the emerging grid. Nature Web Matters.
 
40
Foster, I. and Iamnitchi, A. 2003. On death, taxes, and the convergence of peer-to-peer and grid computing. In Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS'03). Berkley, CA.
 
41
Foster, I., Kesselman, C., and Tuecke, S. 2001. The anatomy of the grid. Intl. J. Supercomput. Appl.
 
42
Francis, P. 2000. Yoid: Extending the internet multicast architecture. Unpublished Paper, available on-line at http://www.aciri.org/yoid/docs/index.html.
 
43
 
44
Freedom 2003. The Freedom anonymity system web site. http://www.freedom.net.
 
45
 
46
GenomeAtHome 2003. The genome@home project web site. http://genomeathome.stanford.edu/.
 
47
Gnutella 2003. The Gnutella web site: http://gnutella.wego.com.
48
 
49
Groove 2003. The Groove web site. http://www. groove.net.
50
51
 
52
 
53
Harding, G. 1968. The tragedy of the commons. Science 162, 1243--1248.
 
54
 
55
Hazel, S. and Wiley, B. 2002. Achord: A variant of the Chord lookup service for use in censorship resistant peer-to-peerpublishing systems. In Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS '02). MIT Faculty Club, Cambridge, MA.
 
56
 
57
Huebsch, R., Hellerstein, J., Lanham, N., and Thau Loo, B. 2003. Querying the internet with pier. In Proceedings of the 29th VLDB Conference. Berlin, Germany.
 
58
Hummel, K., Kotsis, G., and Kopecny, R. 2003. Peer profile driven group support for mobile learning teams. In Proceedings of the CATE/IASTED Conference. Rhodes, Greece.
 
59
Ioannidis, J., Ioannidis, S., Keromytis, A., and Prevelakis, V. 2002. Fileteller: Paying and getting paid for file storage. In Proceedings of the Sixth International Conference on Financial Cryptography.
 
60
Jabber 2003. The Jabber web site. http://www.jabber.org/.
 
61
 
62
Jovanovic, M. 2000. Modelling large-scale peer-to-peer networks and a case study of Gnutella. M.S. thesis, Department of Electrical and Computer Engineering and Computer Science, University of Cincinnati, Cincinnati, OH 45221.
 
63
Jovanovich, M., Annexstein, F., and Berman, K. 2001. Scalability issues in large peer-to-peer networks---a case study of Gnutella. Tech. rep., ECECS Department, University of Cincinnati, Cincinnati, OH 45221.
 
64
Jxta 2003. The project JXTA web site. http://www.jxta.org.
65
66
67
 
68
Kazaa 2003. The Kazaa web site. http://www.kazaa.com.
69
 
70
 
71
Khambatti, M., Ryu, K., and Dasgupta, P. 2003. Structuring peer-to-peer networks using interest-based communities. In Proceedings of the International Workshop On Databases, Information Systems and Peer-to-Peer Computing (P2PDBIS). Berlin, Germany.
 
72
Kim, H. 2001. P2p overview. Tech. rep., Korea Advanced Institute of Technology. (Aug.)
73
74
 
75
Lai, K., Feldman, M., Stoica, I., and Chuang, J. 2003. Incentives for cooperation in peer-to-peer networks. In Proceedings of the Workshop on Economics of Peer-to-Peer Systems. Berkeley, CA.
76
 
77
Larson, S., Snow, C., and Pande, V. 2003. Modern Methods in Computational Biology,. (Chapter Folding@Home and Genome@Home: Using distributed computing to tackle previously intractable problems in computational biology) Horizon Press.
78
79
 
80
 
81
Loeser, A., Wolpers, M., Siberski, W., and Nejdl, W. 2003. Semantic overlay clusters within super-peer networks. In Proceedings of the International Workshop On Databases, Information Systems and Peer-to-Peer Computing (P2PDBIS). Berlin, Germany.
82
 
83
 
84
 
85
MojoNation 2003. The MojoNation web site. http://www.mojonation.net.
 
86
Nejdl, W., Wolf, B., Qu, C., Decker, S., Sintek, M., Naeve, A., Nilsson, M., Palmer, M., and Risch, T. 2003. Edutella: A p2p networking infrastructure based on rdf. In Proceedings of the 12th International Conference on World Wide Web. Budapest, Hungary.
87
88
 
89
Ramaswamy, L. and Liu, L. 2003. Free riding: A new challenge for peer-to-peer file sharing systems. In Proceedings of the Hawaii International Conference on Systems Science.
90
91
 
92
 
93
 
94
 
95
96
 
97
 
98
SetiAtHome 2003. The seti@home project web site. http://setiathome.ssl.berkeley.edu.
99
 
100
Shaw, M. and Garlan, D. 1995. Formulations and formalisms in software architecture. In Computer Science Today: Recent Trends and Developments, Lecture Notes in Computer Science, 1000. J. van Leeuwen, Ed. Springer Verlag, 307--323.
 
101
Shirky, C. 2000. What is p2p.. and what isnt't. Network, available online at http://www. oreillynet.com/pub/a/p2p/2000/11/24/shirky1 -whatisp2p.html. O'Reilly
102
103
 
104
Stubblefield, A. and Wallach, D. 2001. Dagster:censorship-resistant publishing without replication. Tech. Rep. Technical Report TR01-380, Rice University, Dept. of Computer Science. (July).
 
105
Sullivan III, W., Werthimer, D., Bowyer, S., Cobb, J., Gedye, D., and Anderson, D. 1997. A new major seti project based on project serendip data and 100,000 personal computers. In Proceedings of the 5th International Conference on Bioastronomy.
 
106
Tsoumakos, D. and Roussopoulos, N. 2003. A comparison of peer-to-peer search methods. In Proceedings of the Sixth International Workshop on the Web and Databases. San Diego, CA.
 
107
VanRenesse, R., Birman, K., Bozdog, A., Dimitriu, D., Singh, M., and Vogels, W. 2003. Heterogeneity-aware peer-to-peer multicast. In Proceedings of the 17th International Symposium on Distributed Computing (DISC2003). Sorrento, Italy.
 
108
Vishnimurthy, V., Chandrakumar, S., and Gun Sirer, E. 2003. Karma: A secure economic framework for p2p resource sharing. In Proceedings of the 1st Workshop on Economics of Peer-to-Peer Systems.
 
109
 
110
Waldman, M., AD, R., and LF, C. 2000. Publius: A robust, tamper-evident, censorship-resistant web publishing system. In Proceedings of the 9th USENIX Security Symposium.
111
 
112
Wallach, D. 2002. A survey of peer-to-peer security issues. In International Symposium on Software Security. Tokyo, Japan.
 
113
 
114
Xiong, L. and Liu, L. 2002. Building trust in decentralized peer-to-peer communities. In Proceedings of the International Conference on Electronic Commerce Research.
 
115
 
116
Yang, B. and Garcia-Molina, H. 2002a. Designing a super-peer network. Tech. rep., Stanford University. (Feb.). Available online: http://dbpubs.stanford.edu/pub/2002-13.
 
117
 
118
Yu, B. and Singh, M. 2003. Incentive mechanisms for peer-to-peer systems. In Proceedings of the 2nd International Workshop on Agents and Peer-to-Peer Computing.
 
119
Zhang, X., Zhang, Q., Zhang, Z., Song, G., and Zhu, W. 2004. A construction of locality-aware overlay network: moverlay and its performance. IEEE JSAC Special Issue on Recent Advances on Service Overlay Networks.
 
120
Zhao, B., Joseph, A., and Kubiatowicz, J. 2002. Locality aware mechanisms for large-scale networks. In Proceedings of the International Workshop on Future Directions in Distributed Computing (FuDiCo2002).
 
121
 
122
Zhichen, X., Mahalingam, M., and Karlsson, M. 2002. Turning heterogeneity to an advantage in overlay routing. Tech. Rep. HPL-2002-126, HP Labs.
123

CITED BY  91

Collaborative Colleagues:
Stephanos Androutsellis-Theotokis: colleagues
Diomidis Spinellis: colleagues