International Journal of Computational and Applied Mathematics
  • Year: 2010
  • Volume: 5
  • Issue: 2

M/M/1 Queue with Feedback A Continued Fraction Approach

  • Author:
  • V. Thangaraj, S. Vanitha
  • Total Page Count: 11
  • Page Number: 129 to 139

Ramanujan Institute for Advanced Study in Mathematics, University of Madras, Chennai, India.

AMS Subject Classification:60K25,11A55,65D32

Abstract

We obtain a numerically implementable transient solution for the system size in an M/M/1 queue with instantaneous Bernoulli feedback using continued fractions which is very simple and easy to calculate analytically. The steady state probability of the system size and certain performance measures are deduced. Further, Busy period analysis for this model has been carried out using continued fractions methodology. Finally numerical illustrations are provided using Gauss-Legendre technique with MAPLE software.

Keywords

M/M/1 Queue with feedback, Transient Analysis, Steady State Analysis, Busy period Analysis, Gauss-Legendre technique, MAPLE software