摘要
本文研究了各带有buffer的两并行不同服务台的路径最优问题。文中给出一种多阀值策略,即顾客总是指定给服务率强的服务台,除非该台排队队长超过这些阀值时才指定顾客给服务率差的服务台。这些阀值是某个可计算出的正数的倍数。多阀值策略的最优性与顾客到达的统计特性无关。
As jobs arrive they have to be routed to one of two heterogeneous servers with individual buffers.It is shown that if the queue lengths at both servers are observable then the optimal policy which minimizes the expectation of the total time for the completion of services to all the jobs arrived before time T is of various threshold values, that is, the faster server should be fed jobs continuously until its queue length exceeds these threshold values, while the slower server should be fed a job. The optimality of the routing strategy is independent of the statistical properties of the jobs arrivaled.
出处
《控制与决策》
EI
CSCD
北大核心
1992年第1期31-35,共5页
Control and Decision
