Ross-type conjectures on monotonicity of queues

被引:10
|
作者
Miyoshi, N
Rolski, T
机构
[1] Univ Wroclaw, Inst Math, PL-50384 Wroclaw, Poland
[2] Tokyo Inst Technol, Dept Math & Comp Sci, Tokyo 1528552, Japan
关键词
Ross conjecture; Cox process; stochastically monotone Markov process; regular stationary process; Cox/GI/1/infinity; Cox/GI/infinity; Cox/GI/1/0;
D O I
10.1111/j.1467-842X.2004.00318.x
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In 1978, Ross set up a few conjectures which formalize a common belief that more variable arrival processes lead to worse performance in queueing systems. This paper studies these types of problems for Cox/GI/1/infinity, Cox/GI/infinity and Cox/M/1/0 systems. Assumptions are stated in terms of less than or equal to(idex)-regularity. For example, in the class of stationary Markov processes, the regularity property holds under a doubly stochastic monotonicity assumption. A special case is a result of work by Daley on the decreasing covariance function for stochastically monotone stationary Markov processes.
引用
收藏
页码:121 / 131
页数:11
相关论文
共 50 条