Share This Article:

Approximate Analysis of an M/M/1 Markovian Queue Using Unit Step Function

Abstract PP. 1-5
DOI: 10.4236/oalib.1100973    1,264 Downloads   1,641 Views   Citations
Author(s)    Leave a comment


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.

Conflicts of Interest

The authors declare no conflicts of interest.

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.


[1] Abate, J. and Whitt, W. (1987) Transient Behavior of the M/M/1 Queue. Queueing Systems, 2, 41-65.
[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.
[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.
[4] Keller, J.B. (1982) Time-Dependent Queues. SIAM Review, 24, 401-412.
[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.
[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.
[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.

comments powered by Disqus

Copyright © 2019 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.