American Journal of Numerical Analysis
ISSN (Print): 2372-2118 ISSN (Online): 2372-2126 Website: Editor-in-chief: Emanuele Galligani
Open Access
Journal Browser
American Journal of Numerical Analysis. 2014, 2(1), 20-28
DOI: 10.12691/ajna-2-1-5
Open AccessArticle

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

Neelam Singla1, and P.C. Garg1

1Department of Statistics, Punjabi University, Patiala, India

Pub. Date: February 07, 2014

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


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.

queueing feedback server probability generating function numerical solution

Creative CommonsThis work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit


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