罗斯猜想

罗斯猜想（英语：Ross's conjecture）是排队理论的猜想，若一个排队队伍中，顾客不是随机到达的最简单模型来排队，此猜想提供顾客平均等待时间下界。

这是美国南加州大学教授谢尔登·M·罗斯在1978年提出的猜想，1981年由波兰弗罗茨瓦夫大学的托马什·罗尔斯基（Tomasz Rolski）教授证明^[1]。用罗斯猜想可得到其下界，而在有限的缓冲队列下，下界不成立。^[2]

下界

罗斯猜想是指一个队伍，其到达机率是依考克斯过程（英语：doubly stochastic Poisson process）^[3]，或是非静态的卜瓦松过程^[1][4]，其平均等待时间会大于等于

${\displaystyle {\frac {\lambda \operatorname {E} (S^{2})}{2\{1-\lambda \operatorname {E} (S)\}}}}$

其中

S为服务时间

λ是平均到达率^[1]