Abstract
In order to meet the Quality of Service (QoS) requirements of the VOD service, and, on the other hand, to maximize the system throughput (revenue), it is essential that the video call request admission control algorithm be carefully designed. In this paper, in addition to the Single Segment (SS) admission control first described in [7], we propose two new types of admission control schemes called Segmental Re‐tuned (SR) admission control and Multiple Segment (MS) admission control for variable‐bit‐rate video streams under various video server architectures. The basic approach to the algorithm development is first to formulate each problem as a mathematical problem and then to identify special structures and properties for such formulations so that optimal real‐time algorithms can be developed. In computational experiments, it is shown that the proposed algorithms for the considered video server architectures, compared with the traditional admission control scheme based upon the peak frame size, typically achieve over 175–200% improvement in the system throughput. In addition, the new proposed MS scheme performs 5–25% better than SS and SR schemes.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
D.P. Anderson, Y. Osawa and R. Govindan, A file system for continuous media, ACM Transactions on Computer Systems 11(2) (1993).
D. Clark, S. Shenker and L. Zhang, Supporting real-time applications in an integrated services network: Architecture and mechanism, in: Proc. of the ACM SIGCOMM (1992) pp. 14–26.
M.W. Garrett, Contributions towards real-time services on packet-switched networks, Ph.D. thesis, Columbia University (March 1993).
S. Jamin, S. Shenker, L. Zhang and D.D. Clark, An admission control algorithm for predictive realtime service, in: Third Internat. Workshop on Network and Operating System Support for Digital Audio and Video (November 1992) pp. 349–356.
D. Le Gall, A video compression standard for multimedia applications, Communications of the ACM 34(4) (1991) 47–58.
F.Y.-S. Lin, Optimal real-time admission control for the Video-On-Demand (VOD) service, IEEE Transactions on Broadcasting 44(4) (1998) 402–408.
F.Y.S. Lin and K.-T. Hsieh, Real-time admission control and buffer management algorithms for the Video-On-Demand (VOD) service under various video server architectures, in: Proc. of 11th Internat. Conf. on Information Networking (ICOIN-11) (January 1997).
P. Lougher and D. Shepherd, The design and implementation of a continuous media storage server, in: Third Internat. Workshop on Network and Operating System Support for Digital Audio and Video (November 1992) pp. 69–80.
P.V. Rangan and H.M. Vin, Designing file systems for digital video and audio, in: Proc. of the 13th ACM Symposium on Operating Systems Principles (1991) pp. 81–94.
P.V. Rangan, H.M. Vin and S. Ramanathan, Designing an on-demand multimedia service, IEEE Communications Magazine 30(7) (1992) 56–65.
W.D. Sincoskie, Video on Demand: Is it feasible? in: Proc. of the IEEE GLOBECOM'90, San Diego, CA (1990).
L. Vaitzblit, The design and implementation of a high bandwidth file service for continuous media, MIT thesis (September 1991).
H.M. Vin and P.V. Rangan, Admission control algorithms for multimedia on-demand servers, in: Third Internat. Workshop on Network and Operating System Support for Digital Audio and Video (November 1992) pp. 56–68.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wu, C., Lee, S., Lin, W. et al. Novel optimal real‐time admission control and buffer management for the Video‐On‐Demand (VOD) service. Telecommunication Systems 15, 217–233 (2000). https://doi.org/10.1023/A:1019142928567
Issue Date:
DOI: https://doi.org/10.1023/A:1019142928567