Symmetry property of the throughput in closed tandem queueing networks with finite buffers

Symmetry property of the throughput in closed tandem queueing networks with finite buffers

0.00 Avg rating0 Votes
Article ID: iaor19921874
Country: Netherlands
Volume: 10
Issue: 9
Start Page Number: 541
End Page Number: 547
Publication Date: Dec 1991
Journal: Operations Research Letters
Authors: ,
Keywords: queues: theory
Abstract:

In this paper the authors consider closed tandem queueing networks with finite buffers and blocking before service. With this type of blocking, a server is allowed to start processing a job only if there is an empty space in the next buffer. It was recently conjectured that the throughput of such networks is symmetrical with respect to the population of the network. That is, the throughput of the network with population N is the same as that with population C-N, where C is the total number of buffer spaces in the network. The main purpose of this paper is to prove this result in the case where the service time distributions are of phase type (PH-distribution). The proof is based on the comparison of the sample paths of the network with populations N and C-N. Finally, the authors also show that this symmetry property is related to a reversibility property of this class of networks.

Reviews

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