Single Counter Markovian Queuing Model with
Multiple Inputs

Gajendra k. Saraswat

doi:https://doi.org/10.14445/22315373/IJMTT-V60P533

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 60 | Number 4 | Year 2018 | Article Id. IJMTT-V60P533 | DOI : https://doi.org/10.14445/22315373/IJMTT-V60P533

Single Counter Markovian Queuing Model with Multiple Inputs

Gajendra k. Saraswat

Abstract

This paper analyzes a M/M/1 queueing model with multiple input, where the rate of arrival and service capacity follow Poisson distribution. The arrival process of the model remains in three stages said to be state I, II, and III. The system remains in three state for a random time which is exponentially distributed. The queue discipline is first-in-first-out. Laplace transforms of the various probability generating functions are obtained and the steady state results are derived. The probability that the arrival process (input) will be. In state I, II and III is also analyzed.

Keywords

- Queuing Theory, Markovian Process, Exponential Distribution, Poisson distribution and Probability Generating Function.

References

[1] Sundarapandian, V, “7. Queuing Theory”, Probability, Statistics and Queuing Theory, PHI Learning, ISBN 8120338448, 2009.
[2] Avi-Itzhak B., and Naor P., “On a problem of preemptive priority Queuing, Opns. Res.”, 9, 664-672, 1961.
[3] Morse, P.M., “Queues, inventories and maintenance”, Willey, New York, 1958.
[4] Gaver, D.P. JR., “A waiting line with interrupted service, Including Priorities”, J. Roy. Stat. Soc. B 24, 73-90, 1962.
[5] Miller, R.G. JR., “Continuous time stochastic storage processes with random linear inputs and outputs”, J. Math. And Mech. 12, 275 – 291, 1963.
[6] Krishanamoorthy, B, “On Poisson queues with heterogeneous servers”, Operations Research, 11, 321-330, 1963.
[7] Prabhu, N, U., “Queues and Inventories”, New York, Wiley, 1965.
[8] Singh, V.P., “Two-server Markovian queues with balking: heterogeneous vs homogeneous servers”. Operations Research. 18:145-159, 1970
[9] Yechili, U. and Naor, P., “Queuing problems with heterogeneous arrivals and service”, Operations Research, 19, 722-734, 1971.
[10] Kleinrock, L., “Queueing Systems” (Vol. I and II), Wiley, New York, 1975.
[11] Neuts, M.F., “The M / M / 1 queue with randomly varying arrival and service rates”, Opsearch 15 (4), 139-157, 1978.
[12] Murari, K. and R. K. Agarwal , “Explicit results in heterogeneous queues with general distribution”, Cahiers du Centre d‟ Etudes de Recherche Operationnelle, Bruxelles, Volume 23, 1981

Citation :

Gajendra k. Saraswat, "Single Counter Markovian Queuing Model with Multiple Inputs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 60, no. 4, pp. 205-219, 2018. Crossref, https://doi.org/10.14445/22315373/IJMTT-V60P533