杰克逊排队网络 在排队论中运筹学的一支杰克逊排队网络英語Jackson network亦作Jacksonian network是一类排队网络模型其均衡分布计算形式简单且网络具有积形式解该模型已被推广其定理的思想也被运用于寻找其他网络中类似的积形式解互联网发展中的一些思想亦源于该排队网络这一网络模型首先由詹姆斯R杰克逊英语James R Jackson提出年杰克逊的文章重载于管理科学英语Management Science journal该刊将其誉为管理科学头年中最具影响力的十篇论文之一 杰克逊受到了柏克英语Burkes theorem和赖克Reich工作的启发但吉恩华尔兰德Jean Walrand指出积形式解的结果从柏克定理推过去不是很直接并没有杰克逊本人在他那篇奠基性文章中所认为的那么直接 在串联排队有限数量的队列顾客按先后顺序去每个队列等候和环形排队网络串联成环的若干队列顾客按先后顺序去每个队列等候中RRP Jackson更早就发现了一个积形式解 杰克逊网络包括一定数量的节点每个节点表示一个队列队列的服务率既可以是状态无关的不同的节点有不同的服务率也可以是状态相关的服务率的变化与队长相关任务jobs按照一个固定的路由矩阵routing matrix在节点间转移每个节点处的任务都属于单一的类class任务都服从相同都服务时间分布和路由机制因此并没有引入任务服务的优先级每个节点处的所有工作都以先到先得FIFS First In First Severed方式进行 有限任务闭合网络的杰克逊网络也有积形式解该结论由GordonNewell定理阐明