Skip to main content
SpringerLink
Log in

Novel optimal real‐time admission control and buffer management for the Video‐On‐Demand (VOD) service

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

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. D.P. Anderson, Y. Osawa and R. Govindan, A file system for continuous media, ACM Transactions on Computer Systems 11(2) (1993).

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

  3. M.W. Garrett, Contributions towards real-time services on packet-switched networks, Ph.D. thesis, Columbia University (March 1993).

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

  5. D. Le Gall, A video compression standard for multimedia applications, Communications of the ACM 34(4) (1991) 47–58.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

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

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

  10. P.V. Rangan, H.M. Vin and S. Ramanathan, Designing an on-demand multimedia service, IEEE Communications Magazine 30(7) (1992) 56–65.

    Article  Google Scholar 

  11. W.D. Sincoskie, Video on Demand: Is it feasible? in: Proc. of the IEEE GLOBECOM'90, San Diego, CA (1990).

  12. L. Vaitzblit, The design and implementation of a high bandwidth file service for continuous media, MIT thesis (September 1991).

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

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, National Chung Cheng University, Chia‐Yi, 621, Taiwan

    Cheng‐Shong Wu, Shi‐Wei Lee & Wei‐Kuo Lin

  2. Department of Information Management, National Taiwan University, Taipei, Taiwan

    Frank Yeong‐Sung Lin

Authors
  1. Cheng‐Shong Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shi‐Wei Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei‐Kuo Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Frank Yeong‐Sung Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

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

Keywords

Search

Navigation