BIB-VERSION:: CS-TR-v2.0 ID:: ncstrl.dartmouthcs//TR96-257 ENTRY:: January 14, 1996 ORGANIZATION:: Dartmouth College, Computer Science TITLE:: A Queuing Analysis of Bandwidth Allocation Schemes for Compressed Video TYPE:: Technical Report (paper) REVISION:: 3 AUTHOR:: Nog, Saurab AUTHOR:: Beckmann, Carl J. DATE:: March 1996 RETRIEVAL:: For a paper copy, email RETRIEVAL:: For a paper copy, write to Technical Report Librarian Department of Computer Science Dartmouth College 6211 Sudikoff Laboratory Hanover, NH 03755-3510 USA RETRIEVAL:: Compressed Postscript at http://www.cs.dartmouth.edu/reports/TR96-257.ps.Z RETRIEVAL:: PDF at http://www.cs.dartmouth.edu/reports/TR96-257.pdf 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. END:: ncstrl.dartmouthcs//TR96-257