Scheduling service in tandem queues attended by a single server
作者:
Pravin K. Johri,
Michael N. Kateiiakis,
期刊:
Stochastic Analysis and Applications
(Taylor Available online 1988)
卷期:
Volume 6,
issue 3
页码: 279-288
ISSN:0736-2994
年代: 1988
DOI:10.1080/07362998808809149
出版商: Marcel Dekker, Inc.
数据来源: Taylor
摘要:
Consider a tandem queue model with a single server who can switch instantaneously from one queue to another. Customers arrive according to a Poisson process with rate λ . The amount of service required by each customer at the ithqueue is an exponentially distributed random variable with rate μi. Whenever two or more customers are in the system, the decision as to which customer should be served first depends on the optimzation criterion. In this system all server allocation policies in the finite set of work conserving deterministic policies have the same expected first passage times (makespan) to empty the system of customers from any initial state. However, a unique policy maximizes the first passage probability of empty-ing the system before the number of customers exceeds K, for any value of K, and it stochastically minimizes (he number of customers in the system at any timet> 0 . This policy always assigns the server to the non empty queue closest to the exit
点击下载:
PDF (258KB)
返 回