“记第 $i$ 位顾客的到达、开始服务时刻为 $a i,c i=a i+W {q,i}$,服务标记为 $S i$。Little 定律页的平稳标记计数测度给出到达与联合标记 $(W q,S)$…”
形式陈述
一个系统里的平均人数、每单位时间通过的人数、每人的平均逗留时间,有什么无需指定服务分布的关系?Little 定律给出
设顾客集合可数,到达时刻在每个有界时间区间内局部有限。顾客
,其中 是 的有效进入数;- 这些进入顾客的平均完整逗留时间
; - 跨越观察区间两端而遗漏或多计的总顾客时间为
。
则时间平均人数满足
期望版本则假设带有限逗留时间标记的到达点集是整条实线上的平稳随机计数测度,相关占用指标联合可测,强度
直觉
画出每位顾客从进入到离开的水平线段。按时间竖切,线段条数就是
对时间 Lebesgue 测度与顾客索引的计数测度使用Tonelli 定理,得到准确的有限窗口恒等式
把裁剪后的线段换成窗口内进入者的完整线段,只差两端边界贡献。例如可明确要求
有限窗口面积与
期望版本也来自同一个面积。平稳性使期望标记计数测度沿到达时间平移不变,故它等于
由于被积函数非负,这个推导没有先假设等待均值有限;已知
例子与边界
考虑一份精确定义的周期运行记录:每
于是
若只统计排队区人数
有拒绝或流失时,外部尝试率不一定等于有效进入率。若一个有限容量系统拒绝了一部分顾客,而
不稳定系统可能没有有限
推论与应用
Little 定律适合交叉核验排队公式和测量口径,却不单独预测等待时间;需要另外的模型给出
参考资料
- John D. C. Little, 1961,A Proof for the Queuing Formula: L = λW, Operations Research 9(3), 383–387。
- Ward Whitt, Queueing Systems 9, 1991,A Review of L = λW and Extensions。