Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-18T04:20:24.419Z Has data issue: false hasContentIssue false

The interchangeability of tandem queues with heterogeneous customers and dependent service times

Published online by Cambridge University Press:  01 July 2016

Richard R. Weber*
Affiliation:
University of Cambridge
*
∗Postal address: University Engineering Department, Management Studies Group, Mill Lane, Cambridge CB2 1RX, UK.

Abstract

Consider m queueing stations in tandem, with infinite buffers between stations, all initially empty, and an arbitrary arrival process at the first station. The service time of customer j at station i is geometrically distributed with parameter pi, but this is conditioned on the fact that the sum of the m service times for customer j is cj . Service times of distinct customers are independent. We show that for any arrival process to the first station the departure process from the last station is statistically unaltered by interchanging any of the pi 's. This remains true for two stations in tandem even if there is only a buffer of finite size between them. The well-known interchangeability of ·/M/1 queues is a special case of this result. Other special cases provide interesting new results.

MSC classification

Information

Type
Research Article
Copyright
Copyright © Applied Probability Trust 1992 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable