@TechReport{Dartmouth:TR96-257, author = {Saurab Nog and Carl J. Beckmann}, title = {{A Queuing Analysis of Bandwidth Allocation Schemes for Compressed Video}}, institution = {Dartmouth College, Computer Science}, address = {Hanover, NH}, number = {PCS-TR96-257}, year = {1996}, month = {March}, URL = {http://www.cs.dartmouth.edu/reports/TR96-257.ps.Z}, comment = { Revised on 3/25/96 to include discrete event simulation results. }, 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. } }