DESIGN AND IMPLEMENTATION OF VIDEO ON DEMAND SERVICES OVER A PEER-TO-PEER MULTIOVERLAY NETWORK

Jia-Ming Chen, Jenq-Shiou Leu, Hsin-Wen Wei, Li-Ping Tung, Yen-Ting Chou, Wei-Kuan Shih

Abstract

Video-on-Demand (VoD) services using peer-to-peer (P2P) technologies benefit by balancing load among clients and maximizing their bandwidth utilization to reduce the burden on central video servers with the single point of failure. Conventional P2P techniques for realizing VoD services only consider data between active peers in the same VoD session. They never consider those inactive peers that have left the session but may still hold partial media content in their local storage. In this article, we propose a novel architecture to construct a fully decentralized P2P overlay network for VoD streaming services based on a multioverlay concept. The architecture is referred to as MegaDrop. It not only takes the types of peers into consideration but also provides mechanisms for discovering nodes that may contain desired media objects. Such a P2P-based scheme can distribute media among peers, allow peers to search for a specific media object over the entire network efficiently, and stream the media object from a group of the peers. We employ a layered architecture consisting of four major tiers: Peer Discovery Layer, Content Lookup Layer, Media Streaming Layer, and Playback Control Layer. The evaluation results show that our architecture is particularly efficient for huge media delivery and multiuser streaming sessions.

References

  1. Bram Cohen (2001), BitTorrent Protocol, [Online], Available: http://www.bittorrent.com/protocol.html.
  2. Bram Cohen (2003) 'Incentives build robustness in BitTorrent', in Proceedings of the First Workshop on the Economics of Peer-to-Peer Systems, Berkeley, CA.
  3. Christofer Rohrs (2001) 'Query routing for the Gnutella network', [Online], Available: http://rfcgnutella.sourceforge.net/.
  4. GnucDNA (2000), [Online], Available: http://www.gnucleus.com/GnucDNA/.
  5. Gnutella2 (2005), [Online], Available: http://www.gnutella2.com/.
  6. GWebCache (2003) 'Gnutella Web Caching System, [Online], Available: http://www.gnucleus.com/gwebcache/.
  7. Frank. H.P. Fitzek, Basak Can, Ramjee Prasad and Marcos Katz (2005) 'Traffic analysis and video quality evaluation of multiple description coded video services for fourth generation wireless IP networks', in Special Issue of the International Journal on Wireless Personal Communications.
  8. Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek and Hari Balakrishnan (2001a) 'Chord: A scalable Peer-to-peer Lookup Service for Internet Applications', in Proceedings of ACM SIGCOMM 2001, San Diego, CA, USA.
  9. Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, and Hari Balakrishnan (2001b) 'Chord: A scalable contentaddressable network', in Proceedings of the ACM SIGCOMM 2001, San Diego, CA, USA.
  10. Ivan Lee and Ling Guan (2005) 'Reliable Video Communication with Multi-Path Streaming Using MDC', in Proceedings of the IEEE International Conference on Multimedia & Expo, pp. 711-714.
  11. Justine Frankel and Tom Pepper (2000) Gnutella, [Online], Available: http://www.gnutella.com/.
  12. Kien A. Hua, and Mounir Tantaoui (2003) 'Cost effective and scalable video streaming techniques', in B. Furht and O. Marques (ed.) Handbook of Video Databases, Abingdon: CRC Press.
  13. Microsoft Corporation (2006) 'Microsoft Developer Network (MSDN)78, [Online], Available: http://msdn.microsoft.com/.
  14. Simon Sheu, Kien A. Hua and Wallapak Tavanapong, (1997) 'Chaining: A generalized batching technique for Video-on-Demand Systems', in Proceedings of the IEEE International Conference on Multimedia Computing and System, Ottawa, Canada, pp. 110-117.
  15. Yang Guo, Kyoungwon Suh, Jim Kurose and Don Towsley (2003a) 'A Peer-to-peer On-Demand streaming service and its performance evaluation', in Proceedings of the IEEE International Conference on Multimedia & Expo, Baltimore, MD, pp. II-649-652.
  16. Yang Guo, Kyoungwon Suh, Jim Kurose and Don Towsley (2003b) 'P2Cast: Peer-to-Peer patching scheme for VoD service', in Proceeding of the 12th International World Wide Web Conference, Budapest, Hungary, pp. 301-309.
  17. Tai T. Do, Kien A. Hua and Mounir Tantaoui (2004) 'P2VoD: Providing fault tolerant Video-on-Demand streaming in Peer-to-peer environment', in Proceedings of IEEE International Conference on Communications, Paris, pp.1467-1472.
  18. Rowstron A. and Druschel P. (2001) 'Pastry: scalable, decentralized object location and routing for largescale Peer-to-peer systems', in Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms, Heidelberg, Germany.
  19. Prinkey M. T. (2001) 'An efficient scheme for query processing on peer-to-peer networks', [Online], Available: http://aeolusres.homestead.com/files/index.html
Download


Paper Citation


in Harvard Style

Chen J., Leu J., Wei H., Tung L., Chou Y. and Shih W. (2006). DESIGN AND IMPLEMENTATION OF VIDEO ON DEMAND SERVICES OVER A PEER-TO-PEER MULTIOVERLAY NETWORK . In Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2006) ISBN 978-972-8865-64-1, pages 33-41. DOI: 10.5220/0001570100330041


in Bibtex Style

@conference{sigmap06,
author={Jia-Ming Chen and Jenq-Shiou Leu and Hsin-Wen Wei and Li-Ping Tung and Yen-Ting Chou and Wei-Kuan Shih},
title={DESIGN AND IMPLEMENTATION OF VIDEO ON DEMAND SERVICES OVER A PEER-TO-PEER MULTIOVERLAY NETWORK},
booktitle={Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2006)},
year={2006},
pages={33-41},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001570100330041},
isbn={978-972-8865-64-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2006)
TI - DESIGN AND IMPLEMENTATION OF VIDEO ON DEMAND SERVICES OVER A PEER-TO-PEER MULTIOVERLAY NETWORK
SN - 978-972-8865-64-1
AU - Chen J.
AU - Leu J.
AU - Wei H.
AU - Tung L.
AU - Chou Y.
AU - Shih W.
PY - 2006
SP - 33
EP - 41
DO - 10.5220/0001570100330041