Skip to main content
Log in

Sharing Multicast Videos Using Patching Streams

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

Abstract

The access patterns of most information systems follow the 80/20 rules. That is, 80% of the requests are for 20% of the data. A video server can take advantage of this property by waiting for requests and serving them together in one multicast. This simple strategy, however, incurs service delay. We address this drawback in this paper by allowing clients to receive the leading portion of a video on demand, and the rest of the video from an ongoing multicast. Since clients do not have to wait for the next multicast, the service latency is essentially zero. Furthermore, since most services require the server to deliver only a small leading portion of the video, the server can serve many more clients per time unit. We analyze the performance of this approach, and determine the optimal condition for when to use this strategy. We compare its performance to a hardware solution called Piggybacking. The results indicate that more than 200% improvement is achievable.

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

Access this article

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. C.C. Aggarwal, J.L. Wolf, and P.S. Yu, “A permutation-based pyramid broadcasting scheme for video-on-demand systems,” in Proc. of the IEEE Int'l Conf. on Multimedia Systems'96, Hiroshima, Japan, June 1996.

  2. C.C. Aggarwal, J.L. Wolf, and P.S. Yu, “On optimal batching policies for video-on-demand storage servers,” in Proc. of the IEEE Int'l Conf. on Multimedia Systems'96, Hiroshima, Japan, June 1996.

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

    Google Scholar 

  4. 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 

  5. M.S. Chen and D.D. Kandlur, “Stream conversion to support interactive video playout,” IEEE Multimedia Magazine, Vol. 3, No. 2, pp. 51–58, 1996.

    Google Scholar 

  6. A. Dan, D. Sitaram, and P. Shahabuddin, “Scheduling policies for an on-demand video server with batching,” in Proc. of ACM Multimedia, San Francisco, California, Oct. 1994, pp. 15–23.

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

    Google Scholar 

  8. W. Feng, F. Jahanian, and S. Sechrest, “Providing vcr functionality in a constant quality video-on-demand transportation service,” in Proc. of the IEEE Int'l Conf. on Multimedia Systems'96, Hiroshima, Japan, June 1996.

  9. L. Golubchik, J. Lui, and R. Muntz, “Adaptive piggybacking: A noval technique for data sharing in video-on-demand storage servers,” ACM Multimedia Systems, Vol. 4, No. 3, pp. 140–155, 1996.

    Google Scholar 

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

  11. K.A. Hua, J.-H. Oh, and K. Vu, “An adaptive video multicast scheme for varying workloads,” ACM Multimedia Systems, to appear.

  12. 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, Sept. 1997.

  13. K.A. Hua, D. Tran, and R. Villafane, “Caching multicast protocol for on-demand video delivery,” in Proc. of SPIE's Conf. on Multimedia Computing and Networking (MMCN'99), San Jose, CA, USA, January 2000, pp. 2–13.

  14. S. Lau, J. Lui, and L. Golubchik, “Merging video streams in a multimedia storage server: Complexity and heuristics,” ACM Multimedia Systems, Vol. 6, pp. 29–42, 1998.

    Google Scholar 

  15. T.D.C. Little and D. Venkatesh, “Popularity-based assignment of movies to storage devices in a video-on-demand system,” Multimedia Systems, Vol. 2, No. 6, pp. 280–287, 1995.

    Google Scholar 

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

  17. S. Sen, L. Gao, J. Rexford, and D. Towsley, “Optimal patching schemes for efficient multimedia streaming,” in Proc. IEEE NOSSDAV'99, Basking Ridge, NJ, USA, June 1999.

  18. S. Sheu, K.A. Hua, and W. Tavanapong, “Chaining: A generalized batching technique for video-on-demand,” in Proc. of the Int'l Conf. On Multimedia Computing and System, Ottawa, Ontario, Canada, June 1997, pp. 110–117.

  19. H. Vin, P.V. Rangan, and S. Ramanathan, “Designing an on-demand multimedia service,” IEEE Commun. Mag., Vol. 30, No. 7, pp. 56–64, 1992.

    Google Scholar 

  20. S. Viswanathan and T. Imielinski, “Metropolitan area video-on-demand service using pyramid broadcasting,” Multimedia Systems, Vol. 4, No. 4, pp. 179–208, 1996.

    Google Scholar 

  21. L.K. Wright, S. McCanne, and J. Lepreau, “Areliable multicast webcast protocol for multimedia collaboration and caching,” in Proc. of ACM Multimedia, Los Angles, CA, October 2000.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cai, Y., Hua, K.A. Sharing Multicast Videos Using Patching Streams. Multimedia Tools and Applications 21, 125–146 (2003). https://doi.org/10.1023/A:1025516608573

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1025516608573

Navigation