Stochastic comparisons for fork-join queues with exponential processing times

被引:2
|
作者
Frostig, E [1 ]
Lehtonen, T [1 ]
机构
[1] HELSINKI SCH ECON,HELSINKI 00100,FINLAND
关键词
fork-join queues; stochastic ordering; weak majorization;
D O I
10.2307/3215387
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Consider a fork-join queue, where each job upon arrival splits into k tasks and each joins a separate queue that is attended by a single server. Service times are independent, exponentially distributed random variables. Server i works at rate mu(i), Sigma(i=1)(k), mu(i) = mu where mu is constant. We prove that the departure process becomes stochastically faster as the service rates become more homogeneous in the sense of stochastic majorization. Consequently, when all k servers work with equal rates the departure process is stochastically maximized.
引用
收藏
页码:487 / 497
页数:11
相关论文
共 50 条