Skip to main content
SpringerLink
Log in

Range Multicast for Video on Demand

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

We explore a communication paradigm for video on demand, called Range Multicast. This schemeis a shift from the conventional thinking about multicast where every receiver must obtain the same data packet at any time. A range multicast allows new members to join at their specified time and still receive the entire video stream without consuming additional server bandwidth. Clients enjoy better service latency since they can join an existing multicast instead of waiting for the next available server stream. We also present techniques to support video-cassette-recorder-like interactivity in this environment. Unlike existing methods which require clients to cache data in a private buffer, the Range Multicast solution utilizes the shared network storage to make more efficient and cost-effective use of the caching space. Furthermore, since a range multicast can accommodate clients with different play points in the video, a client has a better chance to join an on-going multicast for normal playback after finishing a VCR operation. This strategy avoids the need for a new server stream, and thus further alleviates the server load. Our simulation results confirm the aforementioned benefits.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. E.L. Abram-Profeta and K.G. Shin, “Providing unrestricted vcr functions in multicast video-on-demand servers,” in Proc. IEEE Conference on Multimedia Computing and Systems, Austin, TX, 1998, pp. 66–75.

  2. S. Acharya and B. Smith, “Middleman: A video caching proxy server,” in Proc. IEEE NOSSDAV, 2000, pp. 3–10.

  3. K.C. Almeroth and M.H. Ammar, “On the use of multicast delivery to provide a scalable and interactive video-on-demand service,” IEEE Journal of Selected Areas in Communications, Vol. 14, pp. 1110–1122, 1996.

    Article  Google Scholar 

  4. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, “Scalable application layer multicast,” in ACM SIGCOMM, Pittsburgh, PA, 2002, pp. 205–217.

  5. M.K. Bradshaw, B. Wang, S. Sen, L. Gao, J. Kurose, P. Shenoy, and D. Towsley, “Periodic broadcast and patching services—implementation, measurement and analysis in an internet streaming video testbed,” in Proc. of ACM Conference on Multimedia, Canada, September 2001, pp. 280–290.

  6. L. Breslau, P. Cao, L. Fan, G. hillips, and S. Shenker, “Web caching and zipf-like distributions: Evidence and implications,” in IEEE INFOCOMM, 1999, pp. 126–134.

  7. S.W. Carter and D.D.E. Long, “Improving bandwidth efficiency of video-on-demand servers,” Computer Networks and ISDN Systems, Vol. 31, No. 1, pp. 99–111, 1999

    Google Scholar 

  8. M.-S. Chen and D.D. Kandlur, “Downloading and stream conversion: Supporting interactive playout of videos in a client station,” in Proc. IEEE Conference on Multimedia Computing and Systems, Washington, DC, May 1995, pp. 73–80.

  9. M.-S. Chen, D.D. Kandlur, and P.S. Yu, “Support for fully interactive playout in a disk-array-based video server,” in Proc. ACM Conference on Multimedia, Sanfrancisco, CA, October 1994, pp. 391–398.

  10. W.chi Feng, F. Jahanian, and S. Sechrest. “Providing vcr functionality in a constant quality video-on-demand transportation service,” in Proc. IEEE Conference on Multimedia and Computing Systems, Hiroshima, Japan, June 1996, pp. 127–135.

  11. Y.-H. Chu, S.G. Rao, and H. Zhang, “A case for end system multicast,” in ACM SIGMETRICS, 2000, pp. 1–12.

  12. A. Dan, Y. Heights, and D. Sitaram, “Generalized interval caching policy for mixed interactive and long video workloads,” in Proc. of SPIE/ACM Conf. on Multimedia Computing and Networking, San Jose, California, January 1996, pp. 344–351.

  13. A. Dan, P. Shahabuddin, D. Sitaram, and D. Towsley, “Channel allocation under batching and vcr control in video-on-demand systems,” Journal of Parrallel and Distributed Computing, Vol. 30, pp. 168–179, 1995.

    Google Scholar 

  14. A. Dan, D. Sitaram, and P. Shahabuddin, “Dynamic batching policies for an on-demand video server,” ACM Multimedia Systems Journal, Vol. 4, No. 3, pp. 112–121, June 1996.

    Article  Google Scholar 

  15. S. Deering,“Host extension for ip multicasting,” RFC-1112, August 1989.

  16. J.K. Dey-Sircar, J.D. Salehi, J.F. Kurose, and D. Towsley, “Providing vcr capabilities in large-scale video servers,” in Proc. ACM Conference on Multimedia, Sanfrancisco, CA, October 1994, pp. 25–52.

  17. Z. Fei, I. Kamel, S. Mukherjee, and M.H. Ammar, “Providing interactive functions for staggered multicast near video-on-demand systems,” in Proc. IEEE Conference on Multimedia and Computing Systems (ICMCS99), 1999, pp. 949–953.

  18. P. Francis, “Yallcast: Extending the internet multicast architecture,” in http://www.yallcast.com. September 1999.

  19. S. Gruber, J. Rexford, and A. Basso, “Protocol considerations for a prefix-caching proxy for multimedia streams,” in Proc. of the 9th International WWW Conference, 2000, pp. 657–668.

  20. K.A. Hua, Y. Cai, and S. Sheu, “Patching: A multicast technique for true video-on-demand services,” in Proc. of ACM MULTIMEDIA, Bristol, U.K., September 1998, pp. 191–200.

  21. K.A. Hua and S. Sheu, “Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems,” in Proc. of the ACM SIGCOMM'97, Cannes, France, Sepetember 1997, pp. 89– 100.

  22. K.A. Hua, D.A. Tran, and R. Villafane, “Caching multicast protocol for on-demand video delivery,”in Proc. of the ACM/SPIE Conference on Multimedia Computing and Networking, San Jose, USA, January 2000, pp. 2–13.

  23. K.A. Hua, D.A. Tran, and R. Villafane, “Overlay multicast for video on demand on the internet,” in ACM Symposium on Applied Computing, Melbourne, FL, USA, 2003, pp. 935–942.

  24. S. Jain, R. Mahajan, D. Wetherall, and G. Borriello, “Scalable self-organizing overlays,” Technical report, UW-CSE 02-06-04 University of Washington, 2000.

  25. J. Jannotti, D.K. Gifford, and K.L. Johnson, “Overcast: Reliable multicasting with an overlay network,” in USENIX Symposium on Operating System Design and Implementation, San Diego, CA, October 2000, pp. 197–212.

  26. L. Juhn and L. Tseng, “Harmonic broadcasting for video-on-demand service,” IEEE Transactions on Broadcasting, Vol. 43, No. 3, pp. 268–271, 1997.

    Google Scholar 

  27. W. Liao and V. O. Li, “The split and merge protocol for interactive video on demand,” IEEE Multimedia, Vol. 4, pp. 51–62, October-December 1997.

    Google Scholar 

  28. J. Liebeherr and M. Nahas, “Application-layer multicasting with delaunay triangulations,” in Global Internet Symposium, IEEE Globecom, 2001, pp. 1651–1655.

  29. V. Pareto, “Cours d'economie politique,” Rouge and Cie, Lausane and Paris, 1897.

  30. J.F. Paris, “An interactive broadcasting protocol for video on demand,” in Proc. 20th IEEE Performance Computing and Communications Conference, Phoenix, AZ, USA, April 2001, pp. 347–353.

  31. J.F. Paris, S.W. Carter, and D.D.E. Long, “Efficient broadcasting protocols for video on demand,” in Proc. of ACM/SPIE's Conf. on Multimedia Computing and Networking (MMCN'99), San Jose, CA, USA, January 1999, pp. 317–326.

  32. D. Pendakaris and S. Shi, “ALMI: An application level multicast infrastructure,” in USENIX Symposium on Internet Technologies and Systems, Sanfrancisco, CA, March 26-28 2001, pp. 49–60.

  33. B. Quinn and K. Almeroth, “Ip multicast applications: Challenges and solutions,” in Internet Engineering Task Force (IETF) Internet Draft, March 2001.

  34. S. Ramesh, I. Rhee, and K. Guo, “Multicast with cache (mcache): An adaptive zero-delay video-on-demand service,” in Proc. of IEEE INFOCOM, San Diego, USA, 2001, pp. 85–94.

  35. S. Sen, L. Gao, J. Rexford, and D. Towsley, “Optimal patching schemes for efficient multimedia streaming,” in Proc. of IEEE NOSSDAV, NJ, USA, June 1999, pp. 455–463.

  36. S. Sen, D. Towsley, Z.-L. Zhang, and J.K. Dey, “Optimal multicast smoothing of streaming video over an internetwork,” in Proc. of IEEE INFOCOM '99, 1999, pp. 455–463.

  37. P.J. Shenoy and H.M. Vin, “Efficient support for interactive operations in multi-resolution video servers,” ACM Journal of Multimedia Systems, Vol. 7, pp. 241–253, 1999.

    Google Scholar 

  38. M.A. Tantaoui, K.A. Hua, and S. Sheu, “Interaction with broadcast video,” in ACM Conference on Multimedia, Juan Les Pins, France, December 2002, pp. 29–38.

  39. D.A. Tran, K.A. Hua, and M.A. Tantaoui, “A multi-multicast sharing technique for large-scale video information systems,” in (CD-Rom) Proc. of IEEE International Conference on Communications, New York, NY, April-May 2002.

  40. K.-L. Wu, P.S. Yu, and J.L. Wolf, “Segment-based proxy caching of multimedia streams,” in Proc. of the 10th International WWW Conference, Hong Kong, 2001, pp. 36–44.

  41. P.S. Yu, J.L. Wolf, and H. Shachnai, “Design and analysis of a look-ahead scheduling scheme to support pause-resume for video-on-demand applications,” ACM Journal of Multimedia Systems, Vol. 3, No. 4, pp. 137–150, 1995.

    Google Scholar 

  42. Z.-L. Zhang, Y. Wang, D.H.C. Du, and D. Su, “Video staging: A proxy-server-based approach to end-to-end video delivery over wide-area networks,” IEEE/ACM Transactions on Networking, Vol. 8, No. 4, pp. 429–442, 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, University of Central Florida, Orlando, FL, 32816, USA

    Kien A. Hua

  2. Department of Computer Science, University of Dayton, Dayton, OH, 45469, USA

    Duc A. Tran

Authors
  1. Kien A. Hua
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Duc A. Tran
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kien A. Hua.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hua, K.A., Tran, D.A. Range Multicast for Video on Demand. Multimed Tools Appl 27, 367–391 (2005). https://doi.org/10.1007/s11042-005-3819-9

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-005-3819-9

Keywords

Search

Navigation