The Block Allocation Problem in Video Servers

  • William Tetzlaff
  • Robert Flynn


Recent advances in technology have made possible the development of inexpensive multimedia display stations [1]. Rangan [2] noted that the cost of storing the material will require a high degree of reuse and sharing of video source material. This leads to the creation of large servers that serve large numbers of users [3]. These server systems use computers to store and retrieve compressed digital video data which they then transmit over digital networks to client stations.


Video Server Earliest Deadline First Variable Bite Rate Disk System Viewer Content 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Rangan, P. V., Kaeppner, T. and Vin, H. M.Techniques for Efficient Storage of Digital Video and Audio.UCSD Technical Report, CS91–209, 1992. Google Scholar
  2. [2]
    Rangan, P. V., Vin, H. M. and Ramanathan, S. Designing a Multi-User Multimedia-On-Demand Service.UCSD Technical Report,CS92–231, 1992. Google Scholar
  3. [3]
    Tetzlaff, W., Kienzle, M. and Sitaram, D. A Methodology for Evaluating Storage Systems in Distributed and Hierarchical Video Servers Proceedings of IEEE 1994 Compcon conference,pages 430–441, 1994. Google Scholar
  4. [4]
    Dan, A., Sitaram, D. and Shahabuddin, P. Scheduling Policies for an On-Demand Video Server with Batching.Proceedings of ACM Multimedia 94 Conference, pages 15–21, October, 1994. CrossRefGoogle Scholar
  5. [5]
    Magazine, V. S. Video Store Magazine Video Store Magazine, December 12, 1992. Google Scholar
  6. [6]
    Ruemmler, C. and Wilkes, J. An Introduction to Disk Drive Modeling IEEE Computer, 27,3:17–28, March 1994.Google Scholar
  7. [7]
    Baugher, M. The OS/2 Resource Reservation SystemProceedings of Multimedia Computing and Networking 1995, February 6–8, 1995. Google Scholar

Copyright information

© Plenum Press, New York 1996

Authors and Affiliations

  • William Tetzlaff
    • 1
  • Robert Flynn
    • 2
  1. 1.IBM T. J. Watson Research CenterYorktown HeightsUSA
  2. 2.Polytechnic UniversityHawthorneUSA

Personalised recommendations