Deterministic admission control strategies in video servers with variable bit rate streams
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.
KeywordsVideo Server Admission Control VBR
Unable to display preview. Download preview PDF.
- [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
- [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
- [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
- [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
- [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
- [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
- [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
- [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
- [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
- [Stei91]R. Steinmetz and R. G. Herrtwich. “Integrierte verteilte Multimedia-Systeme.” Informatik-Spektrum, 14:249–260, 1991.Google Scholar