Approximations in Queueing.
Abstract
The paper reports the results of a comprehensive study of approximations in queueing theory. Both single and multi-server systems are considered. Two approaches are investigated. The first involves detailed sensitivity analyses which are conducted to see how well exponential interarrival and service time models (M/M) perform in situations where one or both distributions are not exponential. In the second approach, new approximations are developed directly for GI/G cases with no assumptions on interarrivals and service (except independence). The primary performance measure is the percentage error in estimating the mean queue wait. Some cost optimization models are also considered to observe the percentage increase in optimal cost due to use of the approximations. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- May 31, 1974
- Accession Number
- AD0781998
Entities
People
- Carl M. Harris
- Donald Gross
- William G. Marchal
Organizations
- George Washington University