scholarly journals Tandem queues with deterministic service times

1994 ◽  
Vol 49 (1) ◽  
pp. 221-239 ◽  
Author(s):  
O. J. Boxma ◽  
J. A. C. Resing
1989 ◽  
Vol 21 (2) ◽  
pp. 488-489 ◽  
Author(s):  
Thomas M. Chen

Reich (1957) proved that the sojourn times in two tandem queues are independent when the first queue is M/M /1 and the second has exponential service times. When service times in the first queue are not exponential, it has been generally expected that the sojourn times are not independent. A proof for the case of deterministic service times in the first queue is offered here.


1980 ◽  
Vol 17 (03) ◽  
pp. 831-838 ◽  
Author(s):  
Shun-Chen Niu

Tandem queues are analyzed. An upper bound for the stationary expected delay in front of the second server is found for a sequence of two queues in tandem where the first server has deterministic service times, the second server has general service distribution, and the arrival process is an arbitrary renewal process. The result is extended to the case of n queues in tandem where all the servers except the last one have constant service times.


1989 ◽  
Vol 21 (02) ◽  
pp. 488-489
Author(s):  
Thomas M. Chen

Reich (1957) proved that the sojourn times in two tandem queues are independent when the first queue is M/M /1 and the second has exponential service times. When service times in the first queue are not exponential, it has been generally expected that the sojourn times are not independent. A proof for the case of deterministic service times in the first queue is offered here.


1980 ◽  
Vol 17 (3) ◽  
pp. 831-838 ◽  
Author(s):  
Shun-Chen Niu

Tandem queues are analyzed. An upper bound for the stationary expected delay in front of the second server is found for a sequence of two queues in tandem where the first server has deterministic service times, the second server has general service distribution, and the arrival process is an arbitrary renewal process. The result is extended to the case of n queues in tandem where all the servers except the last one have constant service times.


1984 ◽  
Vol 21 (3) ◽  
pp. 661-667 ◽  
Author(s):  
Xi-Ren Cao

In this paper we study a series of servers with exponentially distributed service times. We find that the sojourn time of a customer at any server depends on the customer's past history only through the customer's interarrival time to that server. A method of calculating the conditional probabilities of sojourn times is developed.


2010 ◽  
Vol 66 (2) ◽  
pp. 195-209 ◽  
Author(s):  
Jung-Kyung Kim ◽  
Hayriye Ayhan

Sign in / Sign up

Export Citation Format

Share Document