Tandem queues with correlated service times and finite capacity

Tandem queues with correlated service times and finite capacity

0.00 Avg rating0 Votes
Article ID: iaor19941219
Country: United States
Volume: 18
Issue: 4
Start Page Number: 901
End Page Number: 915
Publication Date: Nov 1993
Journal: Mathematics of Operations Research
Authors:
Keywords: tandem queues
Abstract:

This paper studies tandem queues where the ith customer has the same service time, Xt, at each queue and capacity at each queue is finite. The behaviour of the tandem queue is examined in the presence and absence of blocking. For bounded service time distributions, it is already known that provided there is sufficient capacity available to prevent blocking, it is optimal to allocate the capacity uniformly. The paper shows that for some simple service time distributions with support on two points, the throughput can be calculated exactly and that it is always optimal to allocate the capacity as uniformly as possible, even when blocking occurs. These results contrast with those of previous authors that suggest that a ‘reversed-bowl’ allocation of capacity may be optimal when service times are independent from queue to queue.

Reviews

Required fields are marked *. Your email address will not be published.