On the Erlang Loss Model with Time Dependent Input

  • Authors:
  • Charles Knessl;Yongzhi Peter Yang

  • Affiliations:
  • Department of Mathematics, Statistics, and Computer Science (M/C 249), University of Illinois at Chicago, Chicago, USA 60607-7045;Department of Mathematics, University of St. Thomas, St. Paul, USA 55105-1079

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the M(t)/M(t)/m/m queue, where the arrival rate 驴(t) and service rate 驴(t) are arbitrary (smooth) functions of time. Letting pn(t) be the probability that n servers are occupied at time t (0驴 n驴 m, t 0), we study this distribution asymptotically, for m驴驴 with a comparably large arrival rate 驴(t) = O(m) (with 驴(t) = O(1)). We use singular perturbation techniques to solve the forward equation for pn(t) asymptotically. Particular attention is paid to computing the mean number of occupied servers and the blocking probability pm(t). The analysis involves several different space-time ranges, as well as different initial conditions (we assume that at t = 0 exactly n0 servers are occupied, 0驴 n0驴 m). Numerical studies back up the asymptotic analysis.