轮询系统作为一类重要的控制模型在工业控制、计算机时分复用、通信系统和计算机网络等领域得到了广泛应用。近几十年来,研究者们对轮询系统的模型进行了大量的分析和研究,并不断拓展其应用空间。轮询系统已成为一个有力的工具,作为实际应用分析和研究的一类模型。尤其在通信和计算机网络中,介质接入的控制方式通常分为轮询和随机多址两种方式。 轮询系统的模型由一个服务器和N个队列组成,控制结构包括队列中信息的到达过程、队列间的转换查询过程和服务器的服务过程,可分为门限、完全和限定服务三类基本系统。轮询系统的优化与改进主要从查询顺序、服务策略和队列内的服务顺序三个基本要素人手。平均等待时间、查询周期和平均排队队长等轮询系统特性是分析系统的重要指标。随着实际应用需求的日趋复杂,系统的复杂性在增加,分析和研究的难度也在加大。在实际应用中,针对不同的业务提供优先级服务具有普遍的需求,基于优先级服务的轮询系统研究一直是研究的热点问题。 轮询系统的精确解析是理论和应用的基础。本文以嵌入式马尔可夫链和概率母函数的分析方法系统阐述了离散时间的门限、完全和限定服务轮询系统的模型,在模型的基础上精确解析了三类系统的平均排队队长、查询周期和平均等待时间等特性参数,并对三类系统做了深入的比较分析,在此基础上拓展了连续时间的并行调度控制轮询系统分析。模型、解析方法和结果都为以后轮询系统的研究和应用奠定了基础。

提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。