User-optimal state-dependent routeing in parallel tandem queues with loss

被引:9
|
作者
Spicer, S [1 ]
Ziedins, I [1 ]
机构
[1] Univ Auckland, Dept Stat, Auckland 1, New Zealand
关键词
parallel queues; tandem queues; loss probability; routeing; user optimality;
D O I
10.1239/jap/1143936259
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider a system of parallel, finite tandem queues with loss. Each tandem queue consists of two single-server queues in series, with capacities C-1 and C-2 and exponential service times with rates mu(1) land mu(2) for the first and second queues, respectively. Customers that arrive at a queue that is full are lost. Customers arriving at the system can choose which tandem queue to enter. We show that, for customers choosing a queue to maximise the probability of their reaching the destination (or minimise their individual loss probability), it will sometimes be optimal to choose queues with more customers already present and/or with greater residual service requirements (where preceding customers are further from their final destination).
引用
收藏
页码:274 / 281
页数:8
相关论文
共 50 条