Transient and Numerical Solution of a Feedback Queueing System with Correlated Departures

Neelam Singla^1, and P.C. Garg¹

¹Department of Statistics, Punjabi University, Patiala, India

Cite this paper:
Neelam Singla and P.C. Garg. Transient and Numerical Solution of a Feedback Queueing System with Correlated Departures. American Journal of Numerical Analysis. 2014; 2(1):20-28. doi: 10.12691/ajna-2-1-5

Abstract

This paper studies a feedback queueing system with correlated departures. Departures take place only at transition marks. Inter-arrival times and inter-transition times follow exponential distributions. Transient-state queue length probabilities and laplace transform of the generating function of transient-state queue length probabilities are obtained. A few special cases of interest are also derived. Various probabilities relating the model are obtained numerically and are compared graphically.

Keywords:
queueing feedback server probability generating function numerical solution

This work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

References:

[1]	N.N. Agarwal, “Some Problems in the Theory of Reliability and Queues”, Ph.D. Thesis, Kurukshetra University, Kurukshetra, 1965.
[2]	Bateman, H. Tables of Integral Transforms, Vol. 1, McGraw-Hill Book Company, New York, 1954.
[3]	M.L. Chaudhry, “Some Queueing Problems with Phase Type Service, Operations Research”, Vol. 14, No. 3, 1966.
[4]	P.C. Garg, “A Measure to Some Time Dependent Queuing Systems without/with Feedback”, Ph.D. Thesis; Kurukshetra University, Kurukshetra, 1988.
[5]	C. Mohan, “Some problems in the Statistical theory of Random Walks”, Ph.D. Thesis, London School of Economics, U.K, 1958.
[6]	Mohan and Murari, K., “Time Dependent Solution of a Correlated queueing problem with variable capacity”, Metrika, Vol. 19, pp 209-215, 1972.
[7]	Murari, K., “A Queueing Problem with arrivals in batches of variable size and service rate depending on queue length”, ZAAM, 49, pp. 157-162, 1969.
[8]	Sharda and Garg, P.C., “An M/M/1/∞ Queueing System with Feedback”, Microelectron. Reliability 26, 261-264, 1986.
[9]	Sharda and Rana, “A queueing problem with random memory arrivals and heterogeneous servers”, Microelectron Reliability 25, 645-650, 1985.
[10]	Tuteja, R.K., “A Queueing Problem with arrivals correlated and finite number of servers”, CORS, Vol. 4, No. 3, 1966.
[11]	Bunday, B.D., Basic Queueing Theory, Edward Arnold (Publishers) Ltd., London, 1986.
[12]	Garg, I, “An Approach to Some Continuous Time Queueing Problems”, Ph.D. Thesis, Kurukshetra University, Kurukshetra, 1985.
[13]	Garg, P.C. and Singla, Neelam, “A Feedback Queueing System with Correlated Departures”, Int. J. Agricult. Stat. Sci, Vol. 8, No. 2, 2012.