The problem of exact evaluation of the mean service cycle time in tandem systems of single-server queues with both infinite and finite buffers is considered. It is assumed that the interarrival and service times of customers form sequences of independent and identically distributed random variables with known mean values. We start with tandem queues with infinite buffers, and show that under the above assumptions, the mean cycle time exists. Furthermore, if the random variables which represent interarrival and service times have finite variance, the mean cycle time can be calculated as the maximum out from the mean values of these variables. Finally, obtained results are extended to evaluation of the mean cycle time in particular tandem systems with finite buffers and blocking.
Original languageEnglish
Title of host publicationApplied Statistical Science V
EditorsM. Ahsanullah, J. Kennyon, S. K. Sarkar
PublisherNova Science Publishers, Inc.
Pages145-155
ISBN (Print)1-56072-923-6
StatePublished - 2001

    Scopus subject areas

  • Management Science and Operations Research
  • Statistics and Probability

    Research areas

  • tandem queueing systems, mean cycle time, recursive equations, independent random variables, bounds on the mean value

ID: 4409463