Deterministic admission control strategies in video servers with variable bit rate streams

  • Johannes Dengler
  • Christoph Bernhardt
  • Ernst Biersack
Session 7: Continuous-media Streams: Control
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1045)


Video servers are a key component in multimedia systems. Due to the real-time requirements and high resource demand of digital media, a video server must restrict the number of simultaneously serviced media streams. We consider the admission control problem in video servers for the retrieval of media data from secondary storage. Admission control decides whether or not a new request can be accepted without affecting the service given to the already admitted streams. Traditional retrieval methods, such as cyclic retrieval of variable size data segments or retrieval at the stream's mean bit rate, either cannot profit from smoothing media traffic over larger intervals or suffer from excessive buffer demand and latency. We introduce, for the first time, retrieval techniques for variable bit rate data that are non-buffer-conserving in nature and cover all traditional methods as special cases. For all the schemes, we carry out a comparative performance analysis and show how they allow to trade-off buffer requirement, disk I/O efficiency, and latency. All the schemes considered support the full set of VCR operations such as fast forward, pause, or fast reverse.


Video Server Admission Control VBR 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Chan94]
    E. Chang and A. Zakhor. “Admissions Control and Data Placement for VBR Video Servers.” In Submitted to Proceedings of the 1st International Conference on Image Processing, Austin, Texas, November 1994.Google Scholar
  2. [Dey94]
    J. K. Dey, J. D. Salehi, J. F. Kurose, and D. Towsley. “Providing VCR Capabilities in Large-Scale Video Servers.” In Proceedings of the 2nd ACM International Conference on Multimedia, pages 25–32, October 1994.Google Scholar
  3. [dR95]
    J. M. de Rosario and G. Fox. “Constant Bit Rate Network Transmission of Variable Bit Rate Continuous Media in Video-On-Demand Servers.” Technical Report SCCS-677, Northeast Parallel Architectures Center, 111 College Place, Syracuse University, Syracuse, NY, July 31 1995.Google Scholar
  4. [Gemm95]
    D. J. Gemmell, H. M. Vin, D. D. Kandlur, P. V. Rangan, and L. A. Rowe. “Multimedia Storage Servers: A Tutorial and Survey.” IEEE Computer, 28(5):40–49, May 1995.Google Scholar
  5. [Knig94]
    E. W. Knightly, R. F. Mines, and H. Zhang. “Deterministic Characterization and Network Utilizations for Several Distributed Real-time Applications.” In Proc. of IEEE WORDS'94, Dana Point, CA, October 1994.Google Scholar
  6. [Knig95]
    E. W. Knightly, D. E. Wrege, J. Liebeherr, and H. Zhang. “Fundamental Limits and Tradeoffs of Providing Deterministic Guarantees to VBR Video Traffic.” In Proceedings Joint International Conference on Measurement & Modeling of Computer Systems (Sigmetrics '95 / Performance '95), volume 23 of Performance Evalution Review, pages 98–107, Ottawa, Canada, May 15–19 1995. Also available as technical report TR-94-067, International Computer Science Institute, Berkeley, CA.Google Scholar
  7. [Rang92]
    P. V. Rangan, H. M. Vin, and S. Ramanathan. “Designing an On-Demand Multimedia Service.” IEEE Communications Magazine, 30(7):56–65, July 1992.Google Scholar
  8. [Rose95]
    O. Rose. “Statistical Properties of MPEG Video Traffic and Their Impact on Traffic Modelling in ATM Systems.” Technical Report 101, Institute of Computer Science, University of Wuerzburg, University of Wuerzburg, February 1995.Google Scholar
  9. [Rowe93]
    L. A. Rowe and R. R. Larson. “A Video-on-demand System.” The University of California at Berkeley and International Computer Science Institute, 1993.Google Scholar
  10. [Stei91]
    R. Steinmetz and R. G. Herrtwich. “Integrierte verteilte Multimedia-Systeme.” Informatik-Spektrum, 14:249–260, 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Johannes Dengler
    • 1
  • Christoph Bernhardt
    • 1
  • Ernst Biersack
    • 1
  1. 1.Institut EurécomSophia-AntipolisFrance

Personalised recommendations