Admissions control and data placement for VBR video servers

In this paper we compare techniques for storage and real-time retrieval of variable bit rate (VBR) video data for multiple simultaneous users. We compare two main classes of data placement techniques: constant time length (CTL) and constant data length (CDL). For each technique, we consider both deterministic and statistical admissions control policies and show that the statistical policies are more suitable for interactive applications. CDL-based data placement is shown to be able to achieve lower overload probabilities than CTL-based ones for a given user distribution at the expense of a much higher buffer requirement and higher delays. A "burst mode" technique for CDL is discussed that can reduce the delays at the expense of even higher buffer usage. We verify our theoretical overload probabilities for the statistical admissions control policies with experiments run on a discrete event simulator.<<ETX>>

[1]  Philip S. Yu,et al.  Support for fully interactive playout in disk-array-based video server , 1994, MULTIMEDIA '94.

[2]  Edward Y. Chang,et al.  Scalable video data placement on parallel disk arrays , 1994, Electronic Imaging.

[3]  Guido Henri Marguerite Petit,et al.  Bandwidth resource optimization in video-on-demand network architectures , 1994, Proceedings of lst IEEE International Workshop on Community Networking.

[4]  Amy R. Reibman,et al.  Constraints on variable bit-rate video for ATM networks , 1992, IEEE Trans. Circuits Syst. Video Technol..

[5]  P. Venkat Rangan,et al.  Designing a Multiuser HDTV Storage Server , 1993, IEEE J. Sel. Areas Commun..

[6]  Avideh Zakhor,et al.  Variable bit rate MPEG video storage on parallel disk arrays , 1994, Proceedings of lst IEEE International Workshop on Community Networking.

[7]  Randy H. Katz,et al.  Storage alternatives for video service , 1994, Proceedings Thirteenth IEEE Symposium on Mass Storage Systems. Toward Distributed Storage and Data Management Systems.