• Title of article

    Waiting time distribution for the M/M/m queue

  • Author/Authors

    W.-C.، Chan, نويسنده , , Y.-B.، Lin, نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    -158
  • From page
    159
  • To page
    0
  • Abstract
    A novel method is presented for the calculation of the waiting time distribution function for the M/M/m queue. It is shown that the conditional waiting time obeys an Erlang distribution with rate m(mu), where (mu) is the service rate of a server. An explicit closed form solution is obtained by means of the probability density function of the Erlang distribution. The derivation of the result proved to be very simple. The significance of Khintchineʹs (1969) method and its close relation to the proposed method is pointed out. It is also shown that the waiting time distribution can be obtained from Takacsʹs (1961) waiting time distribution for the G/M/m queue as a special case. This reveals some insight into the significance of Takacsʹs more general, but rather complex, result.
  • Keywords
    Distributed systems
  • Journal title
    IEE Proceedings Communications
  • Serial Year
    2003
  • Journal title
    IEE Proceedings Communications
  • Record number

    106037