首页   按字顺浏览 期刊浏览 卷期浏览 Scheduling service in tandem queues attended by a single server
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)



返 回