Optimizing file availability in peer-to-peer content distribution

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 1973-1981

  Kangasharju, Jussi ^a   Ross, Keith W ^b   Turner, David A ^c  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b POLYTECHNIC UNIVERSITY   (United States)

^c CALIFORNIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); DATA TRANSFER; INFORMATION MANAGEMENT; OPTIMIZATION;

BALANCED LOADS; CONTENT DISTRIBUTION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 34548312420     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.229     Document Type: Conference Paper

References (23)

1. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, 1979.
2. P. J. Boland, E. El-Neweihi, and F. Proschan, "Stochastic order for redundancy allocations in series and parallel systems," Advances in Applied Probability, vol. 24, no. 1, pp. 161-171, Mar. 1992.
3. L. Kleinrock, Queueing Systems. Volume II: Computer Applications. New York: John Wiley & Sons, 1976.
4. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for Internet applications," in ACM SIGCOMM, San Diego, CA, Aug. 27-31, 2001.
5. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content-addressable network," in ACM SIGCOMM, San Diego, CA, Aug. 27-31, 2001.
6. A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems," in IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany, Nov. 2001.
7. B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, A. D. Joseph, and J. D. Kubiatowicz, "Tapestry: A resilient global-scale overlay for service deployment," IEEE Journal on Selected Areas in Communications, vol. 22, no. 1, pp. 41-53, Jan. 2004.
8. P. Maymounkov and D. Mazieres, "Kademlia: A peer-to-peer information system based on the xor metric," in Proceedings of International Workshop on Peer-to-Peer Systems, Cambridge, MA, Mar. 7-8, 2002.
9. J. Kangasharju, K. W. Ross, and D. A. Turner, "Adaptive content management in structured P2P communities," in International Conference on Scalable Information Systems, Hong Kong, China, May 2006.
10. G. Gkantsidis, T. Karagiannis, P. Rodriguez, and M. Vojnovic, "Planet scale software updates," in ACM SIGCOMM, Pisa, Italy, Aug. 2006.
11. T. Karagiannis, P. Rodriguez, and K. Papagiannaki, "Should Internet service providers fear peer-assisted content distribution?" in Proceedings of Internet Measurement Conference, Berkeley, CA, Oct. 2005.
12. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, "Search and replication in unstructured peer-to-peer networks," in Proceedings of the 16th annual ACM International Conference on Supercomputing, New York, NY, June 22-26, 2002.
13. E. Cohen and S. Shenker, "Replication strategies in unstructured peer-to-peer networks," in ACM SIGCOMM, Pittsburgh, PA, Aug. 2002.
14. H. Weatherspoon and J. D. Kubiatowicz, "Erasure coding vs. replication: A quantitative comparison," in Proceedings of International Workshop on Peer-to-Peer Systems, Cambridge, MA, Mar. 2002.
15. W. K. Lin, D. M. Chiu, and Y. B. Lee, "Erasure code replication revisited," in International Conference on Peer-to-Peer Computing, Zurich, Switzerland, Aug. 2004.
16. R. Rodrigues and B. Liskov, "High availability in DHTs: Erasure coding vs. replication," in Proceedings of International Workshop on Peer-to-Peer Systems, Ithaca, NY, Feb. 2005.
17. S. Iyer, A. Rowstron, and P. Druschel, "Squirrel: A decentralized peer-to-peer web cache," in Proceedings of ACM Symposium on Principles of Distributed Computing, Monterey, CA., July 21-24, 2002.
18. A. Adya et al., "Farsite: Federated, available, and reliable storage for an incompletely trusted environment," in Proceedings of Symposium on Operating Systems Design and Implementation, Dec. 2002.
19. J. R. Douceur, A. Adya, W. J. Bolosky, D. Simon, and M. Theimer, "Reclaiming space from duplicate files in a serverless distributed file system," in International Conference on Distributed Computing Systems, Vienna, Austria, July 2002.
20. J. R. Douceur and R. P. Wattenhofer, "Optimizing file availability in a secure serverless distributed file system," in Proceedings of IEEE Symposium on Reliable Distributed Systems, 2001, pp. 4-13.
21. A. Haeberlen, A. Mislove, and P. Druschel, "Glacier: Highly durable, decentralized storage despite massive correlated failures," in Proceedings of Symposium on Networked Systems Design and Implementation, Boston, MA, May 2005.
22. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
23. C. Gkantsidis and P. Rodriguez, "Network coding for large scale content distribution," in Proceedings of IEEE Infocom, Miami, FL, Mar. 2005.