• Title of article

    Calculation of delay characteristics for multiserver queues with constant service times

  • Author/Authors

    Peixia Gao، نويسنده , , Sabine Wittevrongel، نويسنده , , Joris Walraevens، نويسنده , , MARC MOENECLAEY، نويسنده , , Herwig Bruneel، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    6
  • From page
    170
  • To page
    175
  • Abstract
    We consider a discrete-time infinite-capacity queueing system with a general uncorrelated arrival process, constant-length service times of multiple slots, multiple servers and a first-come-first-served queueing discipline. Under the assumption that the queueing system can reach a steady state, we first establish a relationship between the steady-state probability distributions of the system content and the customer delay. Next, by means of this relationship, an explicit expression for the probability generating function of the customer delay is obtained from the known generating function of the system content, derived in previous work. In addition, several characteristics of the customer delay, namely the mean value, the variance and the tail distribution of the delay, are derived through some mathematical manipulations. The analysis is illustrated by means of some numerical examples.
  • Keywords
    Discrete time , Multiple servers , Constant service times , Queueing , Delay analysis
  • Journal title
    European Journal of Operational Research
  • Serial Year
    2009
  • Journal title
    European Journal of Operational Research
  • Record number

    1313986