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