Network Bandwidth Allocation and Admission Control for a Continuous Media File Server

  • Dwight Makaroff
  • Gerald Neufeld
  • Norman Hutchinson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1718)


Resource reservation is required to guarantee delivery of continuous media data from a server across a network for continuous playback by a client. This paper addresses the characterization of the network bandwidth requirements of Variable Bit Rate data streams and the corresponding admission control mechanism at the server. We show that a characterization which sends data early, making intelligent use of client buffer space, reduces the amount of network bandwidth reserved per stream without creating any start-up latency. The results of performance experiments in a Continuous Media File Server find that operation with requests arriving over time can deliver up to 90% of the network bandwidth. The experiments also show that a system designer can configure a server so that the network and disk bandwidth can scale together.


multimedia file servers variable bit rate admission control network transmission 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Jill M. Boyce and Robert D. Gaglianello. Packet Loss Effects on MPEG Video Sent Over the Public Internet. In ACM Multimedia, Bristol, England, September 1998.Google Scholar
  2. [2]
    Wu-Chi Feng and Jennifer Rexford. A Comparison of Bandwidth Smoothing Techniques for the Transmission of Prerecorded Compressed Video. In IEEE Infocomm, pages 58–66, Los Angeles, CA, June 1997.Google Scholar
  3. [3]
    Marcel Graf. VBR Video over ATM: Reducing Network Requirements through Endsystem Traffic Shaping. In IEEE Infocomm, pages 48–57, Los Angeles, CA, June 1997.Google Scholar
  4. [4]
    M. Grossglauser, S. Keshav, and D. Tse. RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic. In ACM SIGCOMM, pages 219–230, Boston, MA, August 1995.Google Scholar
  5. [5]
    N. Kamiyama and V. Li. Renegotiated CBR Transmission in Interactive Video-on-Demand Systems. In IEEE Multimedia, pages 12–19, Ottawa, Canada, June 1997.Google Scholar
  6. [6]
    E. W. Knightly, D. E. Wrege, J. Liebeherr, and H. Zhang. Fundamental Limits and Tradeoffs of Providing Deterministic Guarantees to VBR Video Traffic. In ACM SIGMETRICS’ 95. ACM, 1995.Google Scholar
  7. [7]
    D. Makaroff, G. Neufeld, and N. Hutchinson. An Evaluation of VBR Admission Algorithms for Continuous Media File Servers. In ACM Multimedia, pages 143–154, Seattle, WA, November 1997.Google Scholar
  8. [8]
    J. M. McManus and K. W. Ross. Video on Demand over ATM: Constant-Rate Transmission and Transport. In IEEE InfoComm, pages 1357–1362, San Francisco, CA, October 1996.Google Scholar
  9. [9]
    G. Neufeld, D. Makaroff, and N. Hutchinson. Design of a Variable Bit Rate Continuous Media File Server for an ATM Network. In IST/SPIE Multimedia Computing and Networking, pages 370–380, San Jose, CA, January 1996.Google Scholar
  10. [10]
    G. Neufeld, D. Makaroff, and N. Hutchinson. Server-Based Flow Control in a Continuous Media File System. In 6th International Workshop on Network and Operating Systems Support for Digital Audio and Video, pages 29–35, Zushi, Japan, 1996.Google Scholar
  11. [11]
    Ranga Ramanujan, Atiq Ahamad, and Ken Thurber. Traffic Control Mechanism to Support Video Multicast Over IP Networks. In IEEE Multimedia, pages 85–94, Ottawa, Canada, June 1997.Google Scholar
  12. [12]
    J. D. Salehi, Z. Zhang, J. F. Kurose, and D. Towsley. Supporting Stored Video: Reducing Rate Variability and End-to-End Resource Requirements through Optimal Smoothing. In ACM SIGMETRICS, May 1996.Google Scholar
  13. [13]
    Subrahata Sen, Jayanta Dey, James Kurose, John Stankovic, and Don Towsley. CBR Transmission of VBR Stored Video. In SPIE Symposium on Voice Video and Data Communications: Multimedia Networks: Security, Displays, Terminals, Gateways, Dallas, TX, November 1997.Google Scholar
  14. [14]
    H. Zhang and E. W. Knightly. A New Approach to Support Delay-Sensitive VBR Video in Packet-Switched Networks. In 5th International Workshop on Network and Operating Systems Support for Digital Audio and Video, pages 381–397, Durham NH, April 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Dwight Makaroff
    • 1
  • Gerald Neufeld
    • 1
  • Norman Hutchinson
    • 1
  1. 1.Department of Computer ScienceUniversity of British ColumbiaVancouverCanada

Personalised recommendations