article

Range Multicast for Video on Demand

Authors:

Duc A. TranAuthors Info & Claims

Multimedia Tools and Applications, Volume 27, Issue 3

Pages 367 - 391

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

Published: 01 December 2005 Publication History

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.

References

[1]

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]

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

[3]

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.

Digital Library

[4]

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

[5]

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]

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]

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.

[8]

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]

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]

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]

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

[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]

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.

Digital Library

[14]

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.

Digital Library

[15]

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

[16]

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]

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]

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

[19]

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]

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]

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

[22]

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]

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]

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]

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]

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.

[27]

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.

[28]

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

[29]

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

[30]

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]

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]

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]

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

[34]

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]

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]

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]

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.

Digital Library

[38]

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]

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]

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]

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.

Digital Library

[42]

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.

Digital Library

Cited By

Farhad SMostofa Akbar MHumayun Kabir M(2009)Multicast video-on-demand service in an enterprise network with client-assisted patchingMultimedia Tools and Applications10.1007/s11042-008-0257-543:1(63-90)Online publication date: 1-May-2009
https://dl.acm.org/doi/10.1007/s11042-008-0257-5
Chan CHuang SSu TWang J(2006)Buffer-assisted on-demand multicast for VOD applicationsMultimedia Systems10.1007/s00530-006-0041-112:2(89-100)Online publication date: 1-Oct-2006
https://dl.acm.org/doi/10.1007/s00530-006-0041-1
Jiang NHo YHua KSchulzrinne HDimitrova NSasse AMoon SLienhart R(2004)Range multicast routers for large-scale deployment of multimedia applicationProceedings of the 12th annual ACM international conference on Multimedia10.1145/1027527.1027558(162-163)Online publication date: 10-Oct-2004
https://dl.acm.org/doi/10.1145/1027527.1027558

Index Terms

Range Multicast for Video on Demand

Recommendations

Multicast Video-on-Demand services

The server's storage I/O and network I/O bandwidths are the main bottleneck of VoD service. Multicast offers an efficient means of distributing a video program to multiple clients, thus greatly improving the VoD performance. However, there are many ...
Overlay multicast for video on demand on the Internet
SAC '03: Proceedings of the 2003 ACM symposium on Applied computing

Patching is an attractive technique for building efficient video-on-demand systems. However, since Patching assumes the existence of IP Multicast, implementing Patching on the current Internet is a challenging task because the Internet is based on IP ...
A double patching technique for efficient bandwidth sharing in video-on-demand systems

Patching is an efficient bandwidth-sharing technique for video-on-demand systems. In this environment, a client joins an on-going regular multicast to receive and cache the data in a local buffer. The server needs to send only the leading portion of the ...

Comments

Information & Contributors

Information

Published In

cover image Multimedia Tools and Applications

Multimedia Tools and Applications Volume 27, Issue 3

December 2005

156 pages

ISSN:1380-7501

Issue’s Table of Contents

Copyright © Copyright © 2005 Springer Science + Business Media, Inc.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 December 2005

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Farhad SMostofa Akbar MHumayun Kabir M(2009)Multicast video-on-demand service in an enterprise network with client-assisted patchingMultimedia Tools and Applications10.1007/s11042-008-0257-543:1(63-90)Online publication date: 1-May-2009
https://dl.acm.org/doi/10.1007/s11042-008-0257-5
Chan CHuang SSu TWang J(2006)Buffer-assisted on-demand multicast for VOD applicationsMultimedia Systems10.1007/s00530-006-0041-112:2(89-100)Online publication date: 1-Oct-2006
https://dl.acm.org/doi/10.1007/s00530-006-0041-1
Jiang NHo YHua KSchulzrinne HDimitrova NSasse AMoon SLienhart R(2004)Range multicast routers for large-scale deployment of multimedia applicationProceedings of the 12th annual ACM international conference on Multimedia10.1145/1027527.1027558(162-163)Online publication date: 10-Oct-2004
https://dl.acm.org/doi/10.1145/1027527.1027558

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents