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

PP. 1-5
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.

KEYWORDS

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. 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