Title: Taylor series solution of a single server queueing model with feedback

Authors: Sandeep Kumar Mogha; Mamta Rani

Addresses: Department of Mathematics, Chandigarh University, Gharuan (Punjab), India ' Department of Mathematics, Faculty of Science, SGT University, Gurugram-122505, India

Abstract: In multi-access systems, scheduling mechanism often require a proper feedback policy. In this article, we compute transient state probabilities of the classical single server Markovian queueing system with feedback. The method demonstrated in present study involves direct and practical steps for deriving explicit expression for queue size distribution. The present method avoids involvement of any special function (e.g., Bessel function), transformation (e.g., Laplace transform) or/and complex analysis. The resulting Taylor series for queue size distribution are proved to converge for all time under arbitrary initial condition. This approach is easy to understand and to extend for a more advanced queueing system otherwise another solution technique is very complicated when compared to this technique. For example, if we use Laplace technique then Rouch theorem will be used to find the roots and it is very difficult to obtain the roots by using any other method.

Keywords: Catalan sequence; transient analysis; M/M/1; feedback policy; Poisson queues.

DOI: 10.1504/IJPMB.2021.117280

International Journal of Process Management and Benchmarking, 2021 Vol.11 No.5, pp.658 - 670

Received: 15 May 2019
Accepted: 25 Jul 2019

Published online: 31 Aug 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article