周期查询式门限服务排队系统中信息分组的延迟分析

本文采用嵌入马尔可夫链理论和概率母函数的方法，对在离散时间状态下的周期查询式门限服务排队系统进行了分析，推导出信息分组的平均等待时间公式，改进了文献［３］中的计算结果。

基于等待时间和信道状态的轮询多址协议

提出了基于分组等待时间和信道状态的动态限定轮询多址协议.该协议根据各节点内分组的当前等待时间及信道状态动态地控制轮询过程,每个轮询周期对具有分组最长等待时间和好的信道状态的节点进行服务.在假设信道为两状态马尔可夫模型的基础上,通过采用嵌入马尔可夫链理论和休假排队模型,给出该协议的理论模型和性能分析,并且通过与基本轮询系统对比分析,可以看出所提系统缩短了分组的平均等待时间,提高了系统的吞吐量.

基于队长参数的动态限定轮询多址协议分析

提出了基于队长参数的动态限定轮询多址协议(DPBQ).该协议根据各节点内队列长度动态的控制轮询过程,每个轮询周期对具有最长队列的节点进行服务.通过采用嵌入马尔可夫链理论和休假排队模型,给出该协议的理论模型和性能分析,并且通过限定服务的基本轮询系统和DPBQ系统的对比分析,可以看出DPBQ系统缩短了分组的平均等待时间,能更好地保证时延性能.

多服务器轮询系统分析1:定额服务系统

本文给出了一种多服务器轮询系统的分析方法,与前人的工作相比具有如下特色:(1)我们注意到对应各周期特性指标的诸随机过程之间的关系可归为性质不同的两类:即随机过程的迭合与嵌套,这使我们得以求出各周期特性指标的二阶矩,从而为求解平均顾客等待时间奠定了基础。(2)以排队论为工具,在独立性假设下经严格推导,获得了顾客等待时间的分布与均值的精确公式。

多服务器轮询系统分析（Ⅱ）──穷尽服务系统

多服务器轮询模型在分布式系统及多通道网络系统中有着实际应用价值。本文首次对采用穷尽服务策略的多服务器轮询模型进行了分析，在周期特性分析的基础上给出了顾客等待时间的均值及平均分公式。

服务器个数随机可变的轮询系统分析

前人关于轮询系统的大量研究均以服务器无故障为前提。本文提出了一种容许服务器个数随机可变的多服务器轮询模型。同时考虑排队延迟与服务器故障/修复的影响,获得了顾客等待时间的平均值公式。