caa a22 4500 386350590 CHVBK 20180307111827.0 cr unu---uuuuu 161130e198904 xx s 000 0 eng 10.1017/S0269964800001108 doi S0269964800001108 pii (NATIONALLICENCE)cambridge-10.1017/S0269964800001108 On the Interchangeability and Stochastic Ordering of Exponential Queues in Tandem with Blocking [Elektronische Daten] For a two-station tandem system with a general arrival process, exponential ervice times, and blocking, we show that the distribution of the departure process does not change when the two stations are interchanged. Blocking here means that for some fixed b≥1, any customer completing service at the first station when b customers are at the second station cannot enter the second queue, and the first station cannot start serving a new customer until a service completion occurs at the second station. This result remains true if arrivals are lost when there are a(a≥0) customers in the system. We also show that when the sum of the service rates is held constant, each departure epoch is stochastically minimized if the two rates are equal. For a and b infinite, our results reduce to those given by Weber [14] and Lehtonen [8]. Our proof is based on a coupling method first used by Lehtonen. The same results hold for a blocking mechanism in which a customer completing its service at the first station must restart service when b customers are present at the second. Copyright © Cambridge University Press 1989 Chao Xiuli Center for Telecommunications Research and Department of Industrial Engineering and Operations Research Columbia University, New York, New York 10027 Pinedo Michael Center for Telecommunications Research and Department of Industrial Engineering and Operations Research Columbia University, New York, New York 10027 Sigman Karl Center for Telecommunications Research and Department of Industrial Engineering and Operations Research Columbia University, New York, New York 10027 Probability in the Engineering and Informational Sciences Cambridge University Press 3/2(1989-04), 223-236 0269-9648 3:2<223 1989 3 PES https://doi.org/10.1017/S0269964800001108 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1017/S0269964800001108 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Chao Xiuli Center for Telecommunications Research and Department of Industrial Engineering and Operations Research Columbia University, New York, New York 10027 NATIONALLICENCE 700 1- Pinedo Michael Center for Telecommunications Research and Department of Industrial Engineering and Operations Research Columbia University, New York, New York 10027 NATIONALLICENCE 700 1- Sigman Karl Center for Telecommunications Research and Department of Industrial Engineering and Operations Research Columbia University, New York, New York 10027 NATIONALLICENCE 773 0- Probability in the Engineering and Informational Sciences Cambridge University Press 3/2(1989-04), 223-236 0269-9648 3:2<223 1989 3 PES CC0 http://creativecommons.org/publicdomain/zero/1.0 nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-cambridge