An Approximate Transient Analysis of the M(t)/M/1 Queue.
Abstract
An approach, based on recent work by Stern (STER 1979), is described for obtaining the approximate transient behavior of both the M/M/1 and the M(t)/M/1 queues, where the notation M(t) indicates an exponential arrival process with time-varying parameter lamda (t). The basic technique employs an M/M/1/K approximation to the M/M/1 queue to obtain a spectral representation of the time-dependent behavior for which the eigenvalues and eigenvectors are real. Following a general survey of transient analysis which has already been accomplished, Stern's M/M/1/K approximation technique is examined to determine how best to select a value for K which will yield both accurate and computationally efficient results. It is then shown how the approximation technique can be extended to analyze the M(t)/M/1 queue where we assume that the M(t) arrival process can be approximated by a discretely time-varying Poisson process. An approximate expression for the departure process of the M/M/1 queue is also proposed which implies that for an M(t)/M/1 queue whose arrival process is discretely time-varying, so too the departure process can be approximated as discretely time-varying (albeit with a different time-varying parameter).
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1980
- Accession Number
- ADA100179
Entities
People
- Richard A. Upton
- Satish K. Tripathi
Organizations
- University of Maryland