“M/M/1 提供稳定性和拥堵的基准,但它的精确公式依赖完整模型。保留 Poisson 到达、改成一般服务时长后,Pollaczek–Khinchine 平均公式会显示服务时间二阶矩的作用。把…”
形式陈述
把几台单服务台连接起来后,顾客会在节点间流动。什么时候仍能像计算独立队列一样求每个节点的人数分布?
本页讨论有限个节点的开放单类别 Jackson 网络。节点数
令
人数向量
若
直觉
先算访问率而非外部流量,是因为同一个客户可能多次经过节点。流量方程只做守恒;乘积形定理还需要指数服务和独立固定路由所产生的特殊平衡结构。
证明可直接检查整个网络的平衡。先限制到
对每个
故总流入等于
因为整个网络的速率有共同有限上界,可以使用均匀化:若生成数组为
例子与边界
有两个节点,外部只以速率
取服务速率
还可以逐节点核验。每次节点 1 访问平均停留
若只检查
一般服务时间、有限容量阻塞、完成后同时占用多个节点等改动,通常会破坏本页的乘积形。某些更广的网络仍有乘积形,但需要另一个定理,不能沿用 Jackson 条件的名字。
推论与应用
Jackson 网络将稳定性检查分成“流量是否有限”和“每个节点容量是否足够”两步,再计算稳态拥堵。它提供的是长期分布,不直接描述突发流量后的瞬态恢复,也不意味着忽略路由相关性就能正确模拟。
参考资料
-
Ward Whitt, Continuous-Time Markov Chains, 2012,§7, Open Queueing Networks。
-
Ward Whitt, 2012,Stochastic Networks。
-
James R. Jackson, 1957,Networks of Waiting Lines,Operations Research 5(4), 518–521。