Providing Interactive Functions through Active Client-Buffer Management in Partitioned Video Multicast VoD Systems International Workshop on Networked Group Communication NGC 1999: Networked Group Communication pp 152-169 | Cite as Zongming Fei (1) Mostafa H. Ammar (1) Ibrahim Kamel (2) Sarit Mukherjee (2) 1. Networking and Telecommunications Group, College of Computing, Georgia Institute of Technology, Atlanta, USA 2. Panasonic Information and Networking Technology Lab, Panasonic Technologies, Inc., Princeton, USA Conference paper 4 Citations 3 Readers 153 Downloads Part of the Lecture Notes in Computer Science book series (LNCS, volume 1736)
Abstract Multicast delivery is an attractive approach to the provision of a video-on-demand service because it scales well to a very large number of clients. The problem is how to provide interactive functions to individual clients within the multicast framework without compromising the scalability of the multicast paradigm. In this paper, we propose an active buffer management scheme to provide interactive functions in partitioned video broadcast. Our scheme lets the client selectively prefetch segments from broadcast channels based on the observation of the play point in its local buffer. We introduce the concept of feasible points which can guarantee the continuity of playback after resuming normal play following VCR actions. Our simulations show that the active buffer management scheme can implement interactive actions through buffering with a very high probability in a wide range of user interaction levels. This is a preview of subscription content, log in to check access
Preview Unable to display preview. Download preview PDF. Unable to display preview. Download preview PDF.
References 1.
Dan, A., Sitaram, D., Shahabuddin, P.: Scheduling policies for an on-demand video server with batching. In: Proc. of ACM Multimedia 1994, pp. 15–23 (1994) Google Scholar (https://scholar.google.com/scholar? q=Dan%2C%20A.%2C%20Sitaram%2C%20D.%2C%20Shahabuddin%2C%20P.%3A%20Scheduling%20policies%20for%20an%20ondemand%20video%20server%20with%20batching.%20In%3A%20Proc.%20of%20ACM%20Multimedia%201994%2C%20pp.%2015%E2 %80%9323%20%281994%29)
2.
Dan, A., Sitaram, D., Shahabuddin, P.: Dynamic batching policies for an on-demand video server. Multimedia Systems 3, 112–121 (1996) CrossRef (https://doi.org/10.1007/s005300050016) Google Scholar (http://scholar.google.com/scholar_lookup?title=Dynamic%20batching%20policies%20for%20an%20ondemand%20video%20server&author=A..%20Dan&author=D..%20Sitaram&author=P..%20Shahabuddin&journal=Multimedia%20Systems& volume=3&pages=112-121&publication_year=1996)
3.
Almeroth, K.C., Ammar, M.H.: A scalable interactive video-on-demand service using multicast communication. In: Proceedings of International Conference on Computer Communication and Networks, San Francisco, CA, pp. 292–301 (1994) Google Scholar (https://scholar.google.com/scholar? q=Almeroth%2C%20K.C.%2C%20Ammar%2C%20M.H.%3A%20A%20scalable%20interactive%20video-ondemand%20service%20using%20multicast%20communication.%20In%3A%20Proceedings%20of%20International%20Conference%20on %20Computer%20Communication%20and%20Networks%2C%20San%20Francisco%2C%20CA%2C%20pp.%20292%E2%80%93301%20 %281994%29)
4.
Almeroth, K.C., Ammar, M.H.: On the performance of a multicast delivery video-on-demand service with discontinuous VCR actions. In: Proceedings of ICC 1995, Seattle, WA, pp. 292–301 (1995) Google Scholar (https://scholar.google.com/scholar? q=Almeroth%2C%20K.C.%2C%20Ammar%2C%20M.H.%3A%20On%20the%20performance%20of%20a%20multicast%20delivery%20vid eo-ondemand%20service%20with%20discontinuous%20VCR%20actions.%20In%3A%20Proceedings%20of%20ICC%201995%2C%20Seattle% 2C%20WA%2C%20pp.%20292%E2%80%93301%20%281995%29)
5.
Almeroth, K.C., Ammar, M.H.: On the use of multicast delivery to provide a scalable and interactive video-on-demand service. IEEE Journal of Selected Areas in Communications 14, 1110–1122 (1996) CrossRef (https://doi.org/10.1109/49.508282) Google Scholar (http://scholar.google.com/scholar_lookup? title=On%20the%20use%20of%20multicast%20delivery%20to%20provide%20a%20scalable%20and%20interactive%20video-ondemand%20service&author=K.C..%20Almeroth&author=M.H..%20Ammar&journal=IEEE%20Journal%20of%20Selected%20Areas%20in% 20Communications&volume=14&pages=1110-1122&publication_year=1996)
6.
Hofmann, M., Ng, E., Guo, K., Paul, S., Zhang, H.: Caching techniques for streaming multimedia over the Internet, tech. rep., Bell Laboratories, Technical Report 990409-04TM (April 1999) Google Scholar (https://scholar.google.com/scholar? q=Hofmann%2C%20M.%2C%20Ng%2C%20E.%2C%20Guo%2C%20K.%2C%20Paul%2C%20S.%2C%20Zhang%2C%20H.%3A%20Cach ing%20techniques%20for%20streaming%20multimedia%20over%20the%20Internet%2C%20tech.%20rep.%2C%20Bell%20Laboratories% 2C%20Technical%20Report%20990409-04TM%20%28April%201999%29)
7.
Viswanathan, S., Imielinski, T.: Metropolitan area video-on-demand service using pyramid broadcasting. Multimedia Systems 3, 197–208 (1996) CrossRef (https://doi.org/10.1007/s005300050023) Google Scholar (http://scholar.google.com/scholar_lookup?title=Metropolitan%20area%20video-ondemand%20service%20using%20pyramid%20broadcasting&author=S..%20Viswanathan&author=T..%20Imielinski&journal=Multimedia%2 0Systems&volume=3&pages=197-208&publication_year=1996)
8.
Hua, K.A., Sheu, S.: Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems. In: Proceedings of ACM Sigcomm 1997 (1997) Google Scholar (https://scholar.google.com/scholar? q=Hua%2C%20K.A.%2C%20Sheu%2C%20S.%3A%20Skyscraper%20broadcasting%3A%20A%20new%20broadcasting%20scheme%20for %20metropolitan%20video-on-demand%20systems.%20In%3A%20Proceedings%20of%20ACM%20Sigcomm%201997%20%281997%29)
9.
Gao, L., Kurose, J., Towsley, D.: Efficient schemes for broadcasting popular videos. In: Proceedings of NOSSDAV 1998 (1998) Google Scholar (https://scholar.google.com/scholar? q=Gao%2C%20L.%2C%20Kurose%2C%20J.%2C%20Towsley%2C%20D.%3A%20Efficient%20schemes%20for%20broadcasting%20popu lar%20videos.%20In%3A%20Proceedings%20of%20NOSSDAV%201998%20%281998%29)
10.
Liao, W., Li, V.O.: The split and merge protocol for interactive video-on-demand. IEEE Multimedia 4, 51–62 (1997); Also in Proceedings of Infocom 1997 CrossRef (https://doi.org/10.1109/93.641879) Google Scholar (http://scholar.google.com/scholar_lookup? title=The%20split%20and%20merge%20protocol%20for%20interactive%20video-ondemand&author=W..%20Liao&author=V.O..%20Li&journal=IEEE%20Multimedia&volume=4&pages=51-62&publication_year=1997)
11.
Abram-Profeta, E.L., Shin, K.G.: Providing unrestricted VCR functions in multicast video-on-demand servers. In: Proceedings of IEEE International Conference on Multimedia Computing and Systems ICMCS 1998, Austin, Texas (1998) Google Scholar (https://scholar.google.com/scholar?q=AbramProfeta%2C%20E.L.%2C%20Shin%2C%20K.G.%3A%20Providing%20unrestricted%20VCR%20functions%20in%20multicast%20videoondemand%20servers.%20In%3A%20Proceedings%20of%20IEEE%20International%20Conference%20on%20Multimedia%20Computing%2 0and%20Systems%20ICMCS%201998%2C%20Austin%2C%20Texas%20%281998%29)
12.
Fei, Z., Kamel, I., Mukherjee, S., Ammar, M.H.: Providing interactive functions for staggered multicast near video-on-demand systems. In: Proceedings of IEEE International Conference on Multimedia Computing and Systems 1999 (1999) Google Scholar (https://scholar.google.com/scholar? q=Fei%2C%20Z.%2C%20Kamel%2C%20I.%2C%20Mukherjee%2C%20S.%2C%20Ammar%2C%20M.H.%3A%20Providing%20interactiv e%20functions%20for%20staggered%20multicast%20near%20video-ondemand%20systems.%20In%3A%20Proceedings%20of%20IEEE%20International%20Conference%20on%20Multimedia%20Computing% 20and%20Systems%201999%20%281999%29)
13.
Fei, Z., Ammar, M., Kamel, I., Mukherjee, S.: Providing interactive functions through active client buffer management in partitioned video broadcast, tech. rep., College of Computing, Georgia Institute of Technology, GIT-CC-99-09 (1999) Google Scholar (https://scholar.google.com/scholar? q=Fei%2C%20Z.%2C%20Ammar%2C%20M.%2C%20Kamel%2C%20I.%2C%20Mukherjee%2C%20S.%3A%20Providing%20interactive %20functions%20through%20active%20client%20buffer%20management%20in%20partitioned%20video%20broadcast%2C%20tech.%20r ep.%2C%20College%20of%20Computing%2C%20Georgia%20Institute%20of%20Technology%2C%20GIT-CC-99-09%20%281999%29)
Copyright information © Springer-Verlag Berlin Heidelberg 1999
About this paper Cite this paper as: Fei Z., Ammar M.H., Kamel I., Mukherjee S. (1999) Providing Interactive Functions through Active Client-Buffer Management in Partitioned Video Multicast VoD Systems. In: Rizzo L., Fdida S. (eds) Networked Group Communication. NGC 1999. Lecture Notes in Computer Science, vol 1736. Springer, Berlin, Heidelberg DOI (Digital Object Identifier) https://doi.org/10.1007/978-3-540-46703-8_10 Publisher Name Springer, Berlin, Heidelberg Print ISBN 978-3-540-66782-7 Online ISBN 978-3-540-46703-8 eBook Packages Springer Book Archive About this book Reprints and Permissions
Personalised recommendations
© 2017 Springer International Publishing AG. Part of Springer Nature. Not logged in Not affiliated 185.191.228.245