Abstract
Recent developments in networking technologies, coupled with the advent of high-capacity storage devices and improved coding schemes, will make it feasible to provide many advanced multimedia communications services. Among future telecommunication services, the VOD (Video On Demand) service is emerging as one of the most promising services. In this paper, we propose a new VOD service scheme that utilizes the dynamic multicasting capabilities of future networks. We first describe an overall VOD service architecture that consists of CPEs (Customer Premise Equipments), SCCs (Service Control Centers), and ISs (Information Stores). Based on the assumptions that each subscriber has local storage space and the video transfer speed is faster than the playback speed, we develop a new service scheme where video signals are multicasted to multiple subscribers simultaneously. To realize the potential benefits of multicasting, we propose two scheduling algorithms: EDS (Earliest Deadline Scheduling) and MMS (Most Multicasting Scheduling). Finally, we study the performance of multicasting scheme and compare the performance of the two scheduling algorithms via computer simulation. The simulation results show that multicasting increases the service capacity of an SCC significantly.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
B. Amin-Salehi, G.D. Flinchbaugh, and L.R. Pate, “Implications of new network services on BISDN capabilities,” in Proc. IEEE INFOCOM, San Francisco, CA, 1990, pp. 1038–1045.
W.Y.Chen and D.L.Waring, “Applicability of ADSL to support video dial tone in the copper loop,” IEEE Commun. Mag., Vol. 32, No. 5, pp.102–109, May 1994.
Y.N. Doganata and A.N. Tantawi, “A cost/performance study of video servers with hierarchical storage,” in Proc. Int. Conf. on Multimedia Computing and Systems, Boston, MA, 1994, pp. 393–402.
A.D. Gelman and S. Halfin, “Analysis of resource sharing in information providing services,” in Proc. IEEE GLOBECOM, San Diego, CA, 1990, pp. 312–316.
A.D. Gelman, S. Halfin, and W. Willinger, “On buffer requirements for store-and-forward video on demand”. in Proc. IEEE GLOBECOM, Phoenix, AZ, 1991, pp. 976–980.
A.D. Gelman, H. Kobrinski, L.S. Smoot, and S.B. Weinstein, “A store-and-forward architecture for video-on-demand service”, in Proc. IEEE ICC, Denver, CO, 1991, pp. 842–846.
A.D. Gelman and L.S. Smoot, “An architecture for interactive applications”, in Proc. IEEE ICC, Geneva, Switzerland, 1993, pp. 848–852.
S.L. Hardt-Kornacki and L.A. Ness, “Optimization model for the delivery of interactive multimedia documents,”. in Proc. IEEE GLOBECOM, Phoenix, AZ, November 1991, pp. 669–673.
Steven E.Minzer, “Broadband ISDN and Asynchronous Transfer Mode,” IEEE Commun. Mag., Vol. 27, No. 9, September 1989, pp. 17–24.
Siu-Man Mok and Tak-Shing P. Yum, “Optimal scheduling of delayable video in video distribution networks,” in Proc. IEEE GLOBECOM, Orlando, FL, 1992, pp. 230–234.
W.D. Sincoskie, “Video On Demand: Is it feasible?” in Proc. IEEE GLOBECOM, San Diego, CA, 1990, pp. 201–205.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Woo, H., Kim, CK. Multicast scheduling for VOD services. Multimed Tools Appl 2, 157–171 (1996). https://doi.org/10.1007/BF00672253
Issue Date:
DOI: https://doi.org/10.1007/BF00672253