A Queuing Analysis of Bandwidth Allocation Schemes for Compressed Video Dartmouth Technical Report PCS-TR96-257 Saurab Nog Carl J. Beckmann Date: March 1996 URL (compressed postscript): (140KB) URL (PDF): (332KB) Abstract: Video and audio compression techniques allow continuous media streams to be transmitted at bit rates that are a function of the delivered quality of service. Digital networks will be increasingly used for the transmission of such continuous media streams. This paper describes an admission control policy in which the quality of service is negotiated at stream initiation, and is a function of both the desired quality of service and the available bandwidth resources. The advantage of this approach is the ability to robustly service large numbers of users, while providing increased quality of service during low usage periods. Several simple algorithms for implementing this policy are described and evaluated using queuing model analysis applied to video-on-demand. The queuing model results are compared with simulation results to validate their accuracy. Note: Revised on 3/25/96 to include discrete event simulation results.