Back
 OALibJ  Vol.1 No.7 , October 2014
Approximate Analysis of an M/M/1 Markovian Queue Using Unit Step Function
Abstract: This study analyzes a single server queueing model with a time-dependent arrival rate and service rate is constant. In this model, the incoming arrivals are Poisson stream; service time is exponentially distributed and the first-come first-served queueing discipline. We obtain an explicit expression for the state probability distribution with time-dependent arrival rate using unit step function.
Cite this paper: Garg, D. (2014) Approximate Analysis of an M/M/1 Markovian Queue Using Unit Step Function. Open Access Library Journal, 1, 1-5. doi: 10.4236/oalib.1100973.
References

[1]   Abate, J. and Whitt, W. (1987) Transient Behavior of the M/M/1 Queue. Queueing Systems, 2, 41-65.
http://dx.doi.org/10.1007/BF01182933

[2]   Abate, J. and Whitt, W. (1988) Transient Behavior of the M/M/1 Queue via Laplace Transforms. Advances in Applied Probability, 20, 45-178.
http://dx.doi.org/10.2307/1427274

[3]   Abate, J. and Whitt, W. (1989) Calculating Time-Dependent Performance Measures for the M/M/1 Queue. IEEE Transactions on Communications, 37, 1102-1104.
http://dx.doi.org/10.1109/26.41165

[4]   Keller, J.B. (1982) Time-Dependent Queues. SIAM Review, 24, 401-412.
http://dx.doi.org/10.1137/1024098

[5]   Baily, N.T.J. (1954) A Continuous Time Treatment of a Simple Queue Using Generating Function. Journal of the Royal Statistical Society, 16, 288-291.

[6]   Ledermann, W. and Reuter, G.E.H. (1954) Spectral Theory for the Differential Equations of Simple Birth and Death Processes. Philosophical Transactions of the Royal Society of London, 246, 321-369.
http://dx.doi.org/10.1098/rsta.1954.0001

[7]   Conolly, B.W. (1958) A Difference Equation Technique Applied to the Simple Queue with Arbitrary Arrival Interval Distribution. Journal of the Royal Statistical Society B, 21, 268-275.

[8]   Parthasarathy, P.R. (1987) A Transient Solution to an M/M/1 Queue: A Simple Approach. Advances in Applied Probability, 19, 997-998.
http://dx.doi.org/10.2307/1427113

[9]   Clarke, A.B. (1953) The Time Dependent Waiting Line Problem. University of Michigan Engineering Research Institute Report, Report No: M720-1, R39.

[10]   Koopman, B.O. (1972) Air Terminals Queue under Time Dependent Conditions. Operations Research, 20, 1089-1114.
http://dx.doi.org/10.1287/opre.20.6.1089

 
 
Top