傑克遜排隊網絡

在排隊論中 （ 運籌學的一支 ） ， 傑克遜排隊網絡 ( 亦作 ） 是一類排隊網絡模型 ， 其均衡分佈計算形式簡單且網絡具有積形式解 。 該模型已被推廣 ， 其定理的思想也被運用於尋找其他網絡中類似的積形式解 。 互聯網發展中的一些思想亦源於該排隊網絡 。 這一網絡模型首先由提出 。 2004年 ， 傑克遜的文章重載於 《 》 ， 該刊將其譽爲 “ 管理科學頭50年中最具影響力的十篇論文 ” 之一 。 傑克遜受到了和賴克  工作的啓發 。 但吉恩 · 華爾蘭德  指出 “ 積形式解的結果 … … 從柏克定理推過去不是很直接 ， 並沒有傑克遜本人在他那篇奠基性文章中所認爲的那麼直接 ” 。 在串聯排隊 （ 有限數量的隊列 ， 顧客按先後順序去每個隊列等候 ） 和環形排隊網絡 （ 串聯成環的若干隊列 ， 顧客按先後順序去每個隊列等候 ） 中 ， 更早就發現了一個積形式解 。 傑克遜網絡包括一定數量的節點 ， 每個節點表示一個隊列 ， 隊列的服務率既可以是狀態無關的 （ 不同的節點有不同的服務率 ） ， 也可以是狀態相關的 （ 服務率的變化與隊長相關 ） 。 任務  按照一個固定的路由矩陣  在節點間轉移 。 每個節點處的任務都屬於單一的 “ 類 ”  ， 任務都服從相同都服務時間分佈和路由機制 。 因此 ， 並沒有引入任務服務的優先級 ： 每個節點處的所有工作都以先到先得  方式進行 。 有限任務 、 閉合網絡的傑克遜網絡也有積形式解 ， 該結論由Gordon – Newell定理闡明 。