M/M/¿ queues in semi-Markovian random environment Articles uri icon



publication date

  • March 2008

start page

  • 221

end page

  • 237


  • 3


  • 58

International Standard Serial Number (ISSN)

  • 0257-0130

Electronic International Standard Serial Number (EISSN)

  • 1572-9443


  • In this paper we investigate an M/M/∞ queue whose parameters depend on an external random environment that we assume to be a semi-Markovian process with finite state space. For this model we show a recursive formula that allows to compute all the factorial moments for the number of customers in the system in steady state. The used technique is based on the calculation of the raw moments of the measure of a bidimensional random set. Finally the case when the random environment has only two states is deeper analyzed. We obtain an explicit formula to compute the above mentioned factorial moments when at least one of the two states has sojourn time exponentially distributed.


  • m/m/∞ queues; random environment; factorial moments