An overlay network for replica placement within a P2P VoD network

International Journal of High Performance Computing and Networking

Volumn 3, Issue 5-6, 2005, Pages 320-335

  Hung Wan, Kan ^a   Loeser, Chris ^b  

^a BERTELSMANN STIFTUNG   (Germany)

^b UNIVERSITY OF PADERBORN   (Germany)

Author keywords

content replication; data placement; overlay network; peer to peer; streaming; video on demand

Indexed keywords

EID: 48049090654     PISSN: 17400562     EISSN: 17400570     Source Type: Journal    
DOI: 10.1504/ijhpcn.2005.009420     Document Type: Article

References (30)

1. Bhargava, A., Kothapalli, K., Riley, C., Scheideler, C, and Thober, M. (2004) ‘Pagoda: a dynamic overlay network for routing, data management and multicasting’, Proc. of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, ISBN: 1–58113-840–7, Barcelona, Spain, pp.170–179.
2. Burchard, L-O. and Luling, R. (2000) ‘An architecture for a scalable video-on-demand server network with quality-of-service guarantees’, Proc. 7th International Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services, Springer, pp.132–143.
3. Castro, M., Druschel, P., Kermarrec, A., Nandi, A., Rowstron, A. and Singh, A. (2003) ‘SplitStream: high-bandwidth content distribution in a cooperative environment’, Proceedings of the 2nd International Workshop on Peer-to-peer Systems (IPTPS), Berkeley, CA, February.
4. Chen, Y., Katz, R. and Kubiatowicz, J. (2002) ‘Dynamic replica placement for scalable content delivery’, Proc. of International Workshop on Peer-to-Peer Systems (IPTPS), March.
5. Chuang, J. (1999) ‘Resource allocation for stor-serv: network storage services with QoS guarantees’, Proc. NetStore Symposium, Seattle, October.
6. Dabek, F., Kaashoek, M., Karger, D., Morris, R. and Stoica, I. (2001) ‘Wide-area cooperative storage with CFS’, Proc. ACM Symposium on Operating Systems Principles (SOSP), pp.202–215.
7. Deshpande, H., Bawa, M. and Garcia-Molina, H. (2001) Streaming Live Media Over a Peer-to-peer Network, Technical Report Stanford Database Group 2001–30.
8. Do, T.T., Hua, KA. and Tantaoui, M. (2004) ‘P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment’, Proc. of the IEEE International Conference on Communications, June, Paris.
9. Gelman, A.D., Kobrinski, H., Smoot, L.S. and Weinstein, S.B. (1991) ‘A store-and-forward architecture for video-on-demand service’, Proc. International Communications Conference, pp.27.3.1–27.3.5.
10. Griwodz, C. (2002) Wide-area True Video-on-Demand by a Decentralized Cache-based Distribution Infrastructure, PhD Thesis, TU Darmstadt, Germany.
11. Guo, Y., Suh, K., Kurose, J.F. and Towsley, D.F. (2003) ‘P2Cast: peer-to-peer patching scheme for VoD service’, Proc. WWW 2003, pp.301–309.
12. Hamra, A.A., Biersack, E.W. and Urvoy-Keller, G. (2004) ‘A pull-based approach for a VoD service in P2P networks’, Proc. 7th IEEE International Conference on High Speed Networks and Multimedia Communications (HSNMC), July, Springer, Vol. 3079.
13. Hochbaum, D.S. (1996) Approximation Algorithms for NP-Hard Problems, PWS, Boston.
14. Ibarra, O.H. and Kim, C.E. (1975) ‘Fast approximation for the knapsack and sum of subset problems’, Journal of the ACM, Vol. 22, pp.463–468.
15. Jeon, W. and Nahrstedt, K. (2002) ‘Peer-to-peer multimedia streaming and caching service’, Proc. ICME, August, Lausanne, Switzerland.
16. Kubiatowicz, J., Bindel, D., Chen, Y., Czerwinski, S., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Weimer, W., Wells, C. and Zhao, B. (2000) ‘Oceanstore: an architecture for global-state persistent store’, Proc. of Support for Programming Languages and Operating Systems (ASPLOS).
17. Loeser, C. (2003) Peer-to-Peer Network Simulation Environment, Technical Report, C-LAB, Paderborn University, Germany.
18. Ma, Q. and Steenkiste, P. (1998) Quality-of-Service Routing for Traffic with Performance Guarantees, Computer Science Department, Carnegie Mellon Univerity, Pittsburgh, PA 15213, USA.
19. Meng, Ammar, M.H. and Zegura, E.W. (2002) ‘Selecting among replicate batching video-on-demand servers’, Proc. 12th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), May, published by ACM, pp.155–163.
20. Nguyen, T. and Zakhor, A. (2002) ‘Distributed video streaming over internet’, Proc. SPIE/ACM MMCN, San Jose, California.
21. On, G., Schmitt, J. and Steinmetz, R. (2001a) ‘Design and implementation of a QoS-aware replication mechanism for a distributed multimedia system’, Proc. Workshop on Interactive Distributed Multimedia Systems (IDMS’01), ISBN 354042530, Lancaster, UK, pp.38–49.
22. On, G., Schmitt, J., Liepert, M. and Steinmetz, R. (2001b) ‘Replication with QoS support for a distributed multimedia system’, Proc. 27th EUROMICRO Conference (Workshop on Multimedia and Telecommunications), ISBN 0769512364, Warszaw, Poland.
23. Ratnasamy, S., Francis, P., Handley, M., Karp, R. and Shenker, S. (2001) ‘A scalable content-addressable network’, Proc. ACM SIGCOMM, Berkeley, CA.
24. Rowstron, A. and Druschel, P. (2001) ‘Pastry: scalable distributed object location and routing for large-scale peer-to-peer systems’, Proc. IFIP/ACM Middleware, Heidelberg, Germany.
25. Rowstron, A. and Druschel, P. (2001) ‘Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility’, Proc. ACM Symposium on Operating Systems Principles (SOSP), Chateau Lake Louise, Banff, Canada.
26. Stoica, I., Morris, R. and Karger, D., Kaashoek, F. and Balakrishnan, H. (2001) ‘Chord: a scalable peer-to-peer lookup service for internet applications’, Proc. ACMSIGCOMM, San Deigo, CA.
27. Tran, D.A., Hua, K. and Do, T. (2002) ‘Peer-to-peer streaming using a novel hierarchical clustering approach’, Proceedings of the Tenth ACM International Conference on Multimedia, San Francisco, USA.
28. Won, Y. and Srivastava, J. (1999) ‘Strategic replication of video files in a distributed environment’, Multimedia Tools and Applications Journal, Vol. 8, No. 2, pp.249–283.
29. Xu, D., Hefeeda, M., Hambrusch, S. and Bhargava, B. (2002) On Peer-to-Peer Media Streaming, Technical Report, April, Pursue Computer Science.
30. Zhao, B., Kubiatowicz, J. and Joseph, A. (2001) Tapestry: An Infrastructure for Fault-Tolerant Wide-Area Location and Routing, Tech. Rep. UCB/CSD-01–1141, UC Berkeley.