On the asymptotic optimality of the cμ/θ rule under ergodic cost

被引：36

作者：

Atar, Rami ^{[1
]}

Giat, Chanit ^{[1
]}

Shimkin, Nahum ^{[1
]}

机构：

[1] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel

来源：

QUEUEING SYSTEMS | 2011年 / 67卷 / 02期

基金：

以色列科学基金会;

关键词：

Queues with abandonment; Ergodic cost; Multi-class queues; Asymptotic optimality; Fluid limits;

D O I：

10.1007/s11134-010-9206-x

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We consider an overloaded multi-server multi-class queueing model where customers may abandon while waiting to be served. For class i, service is provided at rate mu (i) , and abandonment occurs at rate theta (i) . In a many-server fluid regime, we show that prioritizing the classes in decreasing order of c (i) mu (i) /theta (i) asymptotically minimizes an ergodic holding cost, where c (i) denotes the equivalent holding cost per unit time for class i.

引用

页码：127 / 144

页数：18