Sampling cluster endurance for peer-to-peer based content distribution networks

Multimedia Systems

Volumn 13, Issue 1, 2007, Pages 19-33

  Darlagiannis, Vasilios ^a   Mauthe, Andreas ^b   Steinmetz, Ralf ^c  

^a EPFL   (Switzerland)

^b LANCASTER UNIVERSITY   (United Kingdom)

^c DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; DISTRIBUTED COMPUTER SYSTEMS; INTERNET; REQUIREMENTS ENGINEERING; ROUTING ALGORITHMS;

CONTENT DISTRIBUTION NETWORKS; PEER-TO-PEER (P2P); PROBABILISTIC ANALYSIS; ROUTING MECHANISMS;

CLUSTER ANALYSIS;

EID: 34547405792     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00530-007-0078-9     Document Type: Conference Paper

References (45)

1. Plagemann, T., Goebel, V., Mauthe, A., Mathy, L., Tureletti, T., Urvoy-Keller, G.: From Content Distribution networks to content networks-issues and challenges. Computer Communications, ENEXT Special Issue, to appear in September (2005)
2. Oram, A.: Harnessing the power of disuptive technologies. O'Reilly, Sebastopol, CA (2001)
3. Gnutella. http://www.gnutella.com (2005)
4. eDonkey2000. http://www.edonkey2000.com (2005)
5. Stoica, I., Morris, R., Liben-Nowell, D., Karger, D., Kaashoek, ME, Dabek, F., Balakrishnan, H.: Chord: a scalable Peer-to-Peer lookup service for internet applications. IEEE Trans. Netw. 11, pp. 17-32, February (2003)
6. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S.: A scalable Content addressable network. In: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 161-172. ACM Press (2001)
7. Darlagiannis, V.: Overlay network mechanisms for Peer-to-Peer systems. Ph.D. thesis, Department of Computer Science, Technische Universität Darmstadt, Germany, June (2005)
8. Cui, Y., Nahrstedt, K.: Layered Peer-to-Peer streaming. In: Proceedings of the International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV603), pp. 162-171, June (2003)
9. Jiang, X., Dong, Y., Xu, D., Bhargava, B.: Gnustream: a P2P media streaming system prototype. In: Proceedings of the International Conference on Multimedia and Expo (ICME) 2, July (2003)
10. Hefeeda, M., Habib, A., Botev, B., Xu, D., Bhargava, B.: PROMISE: peer-to-peer media streaming using collectcast. In: Proceedings of the ACM Multimedia, November (2003)
11. Zink, M., Mauthe, A.: P2P streaming using multiple description coded video. In: Proceedings of the 30th EUROMICRO Conference, September (2004)
12. Deshpande, H., Bawa, M., Garcia-Molina, H.: Efficient topology-aware overlay network. In: Proceedings of the 1st Workshop on Hot Topics in Networks, October (2002)
13. Deshpande, H., Bawa, M., Garcia-Molina, H.: Streaming live media over a peer-to-peer network. Technical Report 2001-31, Stanford University (2001)
14. Nicolosi, A., Annapureddy, S.: P2Pcast: a peer-to-peer multicast scheme for streaming data. In: Proceedings of IRIS Student Workshop, MIT, October (2003)
15. Castro, M., Druschel, P., Kermarrec, A., Nandi, A., Rowstron, A., Singh, A.: Splitstream: high-bandwidth multicast in cooperative environments. In: Proceedings of the ACM SOSP, October (2003)
16. On, G.: Quality of availability for widely distributed and replicated content stores. Ph.D. thesis, Technische Universität Darmstadt, Germany, June (2004)
17. Izal, M., Urvoy-Keller, G., Biersack, E., Felber, P., Hamra, A.A., Garces-Erice, L.: Dissecting BitTorrent: five months in a Torrent's lifetime. In: Proceedings of Passive and Active Measurements (PAM) 2004, April (2004)
18. Cherkasova, L., Lee, J.: FastReplica: efficient large file distribution within content delivery networks. In: Proceedings of the Fourth USENIX Symposium on Internet Technologies and Systems, March (2003)
19. Bustamante, F.E., Qiao, Y.: Friendships that last: peer lifespan and its role in P2P protocols. In: Proceedings of the International Workshop on Web Content Caching and Distribution, October (2003)
20. Saroiu, S., Gummadi, P.K., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems. In: Proceedings of Multimedia Computing and Networking 2002 (MMCN '02) (2002)
21. Darlagiannis, V., Mauthe, A., Steinmetz, R.: Overlay design mechanisms for heterogeneous, large scale, dynamic P2P systems. J. Netw. Syst. Manag. 12(3), 371-395 (2004)
22. de Bruijn, N.G.: A combinatorial problem. In: Proceedings of the Koninklijke Academie van Wetenschappen, pp. 758-764 (1946)
23. Hsu, F., Wei, D.: Efficient routing and sorting schemes for de Bruijn networks. IEEE Trans. Parallel. Distrib. Syst. 8(11), 1157-1170 (1997)
24. Liu, Z., Sung, T.-Y.: Routing and transmitting problems in de Bruijn networks. IEEE Trans. Comput. 45(9), 1056-1062 (1996)
25. Fiol, M., Yebra, L.A., de Miquel, I.A.: Line digraph iterations and the (d,k) digraph problem. IEEE Trans. Comput. 33(5), 400-403 (1984)
26. Bridges, W., Toueg, S.: On the impossibility of directed Moore graphs. J. Comb. Theory Ser. B 29, 339-341 (1980)
27. Fiol, M., Llado, A.: The partial line digraph technique in the design of large interconnection networks. IEEE Trans. Comput. 41(7), 848-857 (1992)
28. Sivarajan, K., Ramaswami, R.: Lightwave networks based on de Bruijn graphs. IEEE/ACM Trans. Netw. (TON) 2(1), 70-79 (1994)
29. Loguinov, D., Kumar, A., Rai, V., Ganesh, S.: Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience. In: Proceedings of ACM SIGCOMM'03, pp. 395-406, August (2003)
30. Bernabei, F., Simone, V.D., Gratta, L., Listanti, M.: Shuffle vs. Kautz/De Bruijn logical topologies for multihop networks: a hroughput comparison. In: Proceedings of the International Broadband Communications, pp. 271-282 (1996)
31. Kaashoek, F., Karger, D.R.: Koorde: a simple degree-optimal lash table. In: Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS03), February (2003)
32. Fraigniaud, P., Gauron, P.: An overview of the content-addressable network D2B. In Annual ACM Symposium on Principles of Distributed Computing, July (2003)
33. Gong, L.: Project JXTA: a technology overview. October (2002)
34. Mischke, J., Stiller, B.: Rich and scalable peer-to-peer search with SHARK. In: 5th International Workshop on Active Middleware Services (AMS 2003), June (2003)
35. Considine, J.: Cluster-based optimizations for distributed hash tables. Technical Report 2003-031, CS Department, Boston University, November (2002)
36. Darlagiannis, V., Mauthe, A., Liebau, N., Steinmetz, R.: An adaptable, role-based simulator for P2P networks. In: Proceedings of the International Conference on Modeling, Simulation and Visualization Methods, pp. 52-59, June (2004)
37. Gkantsidis, C., Mihail, M., Saberi, A.: Random walks in peer-to-peer networks. In: Proceedings of IEEE INFOCOM 2004 March (2004)
38. Gagie, T.: Large alphabets and incompresibility. Inf. Proc. Lett., 246-251 (2006)
39. Feller, W: An introduction to probability theory and its applications, vol. II, 2nd edn. Wiley, NewYork (1971)
40. Maymounkov, P., Maziéres, D.: Kademlia: a peer-to-peer information system based on the XOR metric. In: Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS02)(2002)
41. Meer, H.D., Tütschku, K., Gia, P.T.: Dynamic operation of peer-to-peer overlay networks. Prax. Informationsverarbeitung Kommun. (PIK) 2003(2), 65-73 (2003)
42. Stutzbach, D., Rejaie, R.: Towards a better understanding of Churn in peer-to-peer networks. Technical Report CIS-TR-04-06, Department of Computer Science, University of Oregon, November (2004)
43. Lam, S.C., Liu, H.: Salability and accuracy in a large-scale network emulator. In: Proceedings of the 2004 ACM SIG-METRICS International Conference on Measurement and Modeling of Computer Systems, ACM Press (2004)
44. Rhea, S., Geels, D., Roscoe, T., Kubiatowicz, J.: Handling Churn in a DHT. In: Proceedings of USENIX 2004 Annual Technical Conference, pp. 127-140. June (2004)
45. Yang, B., Garcia-Molina, H.: Designing a super-peer network. In: Proceedings of IEEE International Conference on Data Engineering (2003)