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.

Share and Cite:

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.

Conflicts of Interest

The authors declare no conflicts of interest.

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

Copyright © 2024 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.