Characterization of optimal order of service in a tandem queue with blocking

Characterization of optimal order of service in a tandem queue with blocking

0.00 Avg rating0 Votes
Article ID: iaor19912142
Country: Netherlands
Volume: 10
Issue: 1
Start Page Number: 17
End Page Number: 22
Publication Date: Feb 1991
Journal: Operations Research Letters
Authors: , ,
Abstract:

Consider a tandem queueing system with m stages with no intermediate storage space between stages j and j+1, j=1,...,m-1. There is an unlimited supply of customers in front of the first stage and the output buffer storage for stage m has an unlimited capacity. For this system the authors consider the problem of allocating m servers, one to each of these m stages such that the customer departure process from the system is stochastically maximized. In this regard they have shown that if the service times of the servers are comparable in the reversed hazard rate (or the usual stochastic) ordering then there exists an optimal allocation where the server allocated to the first stage has a larger mean service time than that assigned to the second stage. These results complement the recent results of Huang and Weiss and Yamazaki, Sakasegawa and Shanthikumar.

Reviews

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