Catching and selective catching

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Catching and selective catching: efficient latency reduction techniques for delivering continuous multimedia streams

Full text

Pdf (509 KB)

Source

International Multimedia Conference archive
Proceedings of the seventh ACM international conference on Multimedia (Part 1) table of contents

Orlando, Florida, United States

Pages: 203 - 206

Year of Publication: 1999

ISBN:1-58113-151-8

Authors

Lixin Gao	Dept. of Computer Science, Smith College Northampton, MA
Zhi-Li Zhang	Dept. of Computer Science and Eng., University of Minnesota, Minneapolis, MN
Don Towsley	Dept. of Computer Science, University of Massachusetts, Amherst, MA

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
SIGCOMM: ACM Special Interest Group on Data Communication
SIGMULTIMEDIA: ACM Special Interest Group on Multimedia

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 13, Citation Count: 18

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/319463.319603 What is a DOI?

ABSTRACT

We present a novel video streaming technique called catching for on-demand delivery of “hot” (i.e., frequently accessed) video objects to a large number of clients. This technique not only significantly reduces the server and network resource requirements but also is capable of providing near-instantaneous service to a large number of clients. By combining this technique for delivery of “hot” video objects with controlled multicast [4] for delivery of “cold” video objects, we design an efficient video delivery scheme referred to as selective catching. Through empirical studies, we demonstrate the efficacy of the proposed video delivery schemes.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Kien A. Hua , Simon Sheu, Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.89-100, September 14-18, 1997, Cannes, France
	2	A. Dan , D. Sitaram , P. Shahabuddin, Scheduling policies for an on-demand video server with batching, Proceedings of the second ACM international conference on Multimedia, p.15-23, October 15-20, 1994, San Francisco, California, United States [doi>10.1145/192593.192614]
	3	L. Gag, J. Kurose, D. Towsley, "Efficient Schemes for Broadcasting Popular Videos", Proceedings of NOSSDAV, Cambridge, UK, July 1998.
	4	Lixin Gao , Don Towsley, Supplying Instantaneous Video-on-Demand Services Using Controlled Multicast, Proceedings of the IEEE International Conference on Multimedia Computing and Systems Volume II-Volume 2, p.117, June 07-11, 1999
	5	L. Gag, Z.-L. Zhang and D. Towsley, "Catching and Selective Catching: Et~cient Latency Reduction Techniques for Delivering Continuous Multimedia Streams ," http: / / cs .smith .ed u / ~ao / proxy _journal. rex.

CITED BY 18

	Huadong Ma , Kang G. Shin, Multicast Video-on-Demand services, ACM SIGCOMM Computer Communication Review, v.32 n.1, p.31-43, January 2002
	Amotz Bar-Noy , Justin Goshi , Richard E. Ladner, Off-line and on-line guaranteed start-up delay for media-on-demand with stream merging, Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures, June 07-09, 2003, San Diego, California, USA
	Min-You Wu , Su-Jun Ma , Wei Shu, Scheduled video delivery for scalable on-demand service, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, May 12-14, 2002, Miami, Florida, USA
	Michael K. Bradshaw , Bing Wang , Lixin Gao , Jim Kurose , Prashant Shenoy , Don Towsley , Subhabrata Sen, Periodic broadcast and patching services: implementation, measurement, and analysis in an internet streaming video testbed, Proceedings of the ninth ACM international conference on Multimedia, September 30-October 05, 2001, Ottawa, Canada
	Michael K. Bradshaw , Bing Wang , Subhabrata Sen , Lixin Gao , Jim Kurose , Prashant Shenoy , Don Towsley, Periodic broadcast and patching services: implementation, measurement, and analysis in an internet streaming video testbed, Proceedings of the ninth ACM international conference on Multimedia, September 30-October 05, 2001, Ottawa, Canada
	Michael K. Bradshaw , Bing Wang , Subhabrata Sen , Lixin Gao , Jim Kurose , Prashant Shenoy , Don Towsley, Periodic broadcast and patching services: implementation, measurement, and analysis in an Internet streaming video testbed, ACM SIGMETRICS Performance Evaluation Review, v.29 n.1, p.312-313, June 2001
	Ma Huadong , Kang G. Shin, Hybrid broadcast for the video-on-demand service, Journal of Computer Science and Technology, v.17 n.4, p.397-410, July 2002
	S.-H. Gary Chan , Fouad A. Tobagi, Modeling and Dimensioning Hierarchical Storage Systems for Low-Delay Video Services, IEEE Transactions on Computers, v.52 n.7, p.907-919, July 2003
	Amotz Bar-Noy , Richard E. Ladner, Competitive on-line stream merging algorithms for media-on-demand, Journal of Algorithms, v.48 n.1, p.59-90, August 2003
	Michael K. Bradshaw , Bing Wang , Subhabrata Sen , Lixin Gao , Jim Kurose , Prashant Shenoy , Don Towsley, Periodic broadcast and patching services - implementation, measurement and analysis in an internet streaming video testbed, Multimedia Systems, v.9 n.1, p.78-93, July 2003
	E. G. Coffman, Jr. , Petar Momčilović , Predrag Jelenković, The dyadic stream merging algorithm, Journal of Algorithms, v.43 n.1, p.120-137, April 2002
	Wei Shu , Min-You Wu, Resource Requirements of Closed-Loop Video Delivery Services, IEEE MultiMedia, v.11 n.2, p.24-37, April 2004
	Yongdong Wu , Feng Bao, Collusion attack on a multi-key secure video proxy scheme, Proceedings of the 12th annual ACM international conference on Multimedia, October 10-16, 2004, New York, NY, USA
	Bharadwaj Veeravalli , Long Chen , Hun Yen Kwoon , Goh Kar Whee , See Ying Lai , Lim Peng Hian , Ho Chin Chow, Design, analysis, and implementation of an agent driven pull-based distributed video-on-demand system, Multimedia Tools and Applications, v.28 n.1, p.89-118, January 2006
	Santosh Kulkarni , Jehan-François Pâris , Purvi Shah, A stream tapping protocol involving clients in the distribution of videos on demand, Advances in Multimedia, v.8 n.2, p.1-9, January 2008
	Bashar Qudah , Nabil J. Sarhan, Workload-aware resource sharing and cache management for scalable video streaming, IEEE Transactions on Circuits and Systems for Video Technology, v.19 n.3, p.386-396, March 2009
	Satish Chand , Bijendra Kumar , Hari Om, Video Data Delivery using Slotted Patching, Journal of Network and Computer Applications, v.32 n.3, p.660-665, May, 2009
	R. Ashok Kumar , K. Hareesh , K. Ganesan , D. H. Manjaiah, M-chaining scheme for VoD application on cluster-based Markov process, International Journal of Advanced Media and Communication, v.3 n.3, p.277-289, July 2009