The cyclic queue and the tandem queue

O.J. Boxma, H. Daduna

Research output: Book/ReportReportAcademic

142 Downloads (Pure)


We consider a closed queueing network, consisting of two FCFS single server queues in series: a queue with general service times and a queue with exponential service times. A fixed number N of customers cycles through this network. We determine the joint sojourn time distribution of a tagged customer in, first, the general queue and, then, the exponential queue. Subsequently, we indicate how the approach towards this closed system also allows us to study the joint sojourn time distribution of a tagged customer in the equivalent open two-queue system, consisting of FCFS single server queues with general and exponential service times, respectively, in the case that the input process to the first queue is a Poisson process.
Original languageEnglish
Place of PublicationEindhoven
Number of pages15
Publication statusPublished - 2013

Publication series

NameReport Eurandom
ISSN (Print)1389-2355


Dive into the research topics of 'The cyclic queue and the tandem queue'. Together they form a unique fingerprint.

Cite this