Chasing: An Efficient Streaming Mechanism for Scalable and Resilient Video-on-Demand Service over Peer-to-Peer Networks

  • Jian-Guang Luo
  • Yun Tang
  • Shi-Qiang Yang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3976)


Provisioning scalable and resilient Video-on-Demand (VoD) service is both challenging and interesting. Recently, peer-to-peer (P2P) networks are introduced to address the scalability of VoD service over Internet. Most of existing work follows the line of cache-and-relay (CR) scheme to accommodate the asynchronous characteristic of requests from a community of end users. Aiming to take full advantages of bandwidth capacities at each node and pre-recorded feature of requested video files at streaming server, we improve traditional CR approach by efficiently exploiting surplus bandwidth and proactively prefetching media contents from either the server or other peers. Our proposed basic chasing and advanced chasing mechanism not only achieve significant reduction of workload on streaming server, which could translate into better scalability, but also help the streaming session to adapt to volatile network fluctuation. Our extensive experiments have demonstrated encouraging results with respect to increased system performance.


Overlay Network Streaming Server Bandwidth Capacity Server Bandwidth Playback Rate 


  1. 1.
    Cui, Y., Li, B.C., Nahrstedt, K.: oStream: asynchronous streaming multicast in application-layer overlay networks. IEEE JSAC 22(1) (January 2004)Google Scholar
  2. 2.
    Jin, S., Bestavros, A.: OSMOSIS: scalable delivery of real-time streaming media in ad-hoc overlay networks. In: Proceedings of IEEE ICDCS 2003 Workshop on Data Distribution in Real-Time Systems (May 2003)Google Scholar
  3. 3.
    Sharma, A., Bestavros, A., Matta, I.: dPAM: a distributed prefetching protocol for scalable asynchronous multicast in p2p systems. In: Proceedings of the IEEE INFOCOM (March 2005)Google Scholar
  4. 4.
    Eager, D.L., Vernon, M.K., Zahorjan, J.: Bandwidth skimming: a technique for cost-effective video-on-demand. In: Proceedings of SPIE MMCN (January 2000)Google Scholar
  5. 5.
    Chu, Y.-H., Rao, S.G., Zhang, H.: A case for end system multicast. In: Proceedings of ACM SIGMETRICS (June 2000)Google Scholar
  6. 6.
    Zhang, X., Liu, J., Li, B., Yum, T.-S.: CoolStreaming/DONet: a data- driven overlay network for live media streaming. In: Proceedings of IEEE INFOCOM (March 2005)Google Scholar
  7. 7.
    Zhang, M., Luo, J.-G., Zhao, L., Yang, S.-Q.: A peer-to-peer network for live media streaming - using a push-pull approach. In: Proceedings of ACM Multimedia (November 2005)Google Scholar
  8. 8.
    Dan, A., Sitaram, D., Shahabuddin, P.: Scheduling policies for an on-demand video server with batching. In: Proceedings of ACM Multimedia (October 1994)Google Scholar
  9. 9.
    Hua, K.A., Cai, Y., Sheu, S.: Patching: A multicast technique for true video-on-demand services. In: Proceedings of ACM Multimedia (September 1998)Google Scholar
  10. 10.
    Chiueh, T., Lu, C.: A periodic broadcasting approach to video-on-demand service. In: Proceedings of SPIE MMCN (January 1995)Google Scholar
  11. 11.
    Eager, D.L., Vernon, M.K., Zahorjan, J.: Optimal and efficient merging schedules for video-on-demand servers. In: Proceedings of ACM Multimedia (November 1999)Google Scholar
  12. 12.
    Wang, Y., Zhang, Z.-L., Du, D., Su, D.: A network conscious approach to end-to-end video delivery over wide area networks using proxy servers. In: Proceedings of IEEE INFOCOM (April 1998)Google Scholar
  13. 13.

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Jian-Guang Luo
    • 1
  • Yun Tang
    • 1
  • Shi-Qiang Yang
    • 1
  1. 1.Tsinghua UniversityBeijingP.R. China

Personalised recommendations