计算机工程

作者：杨志军, 黄文洁, 丁洪伟

单位：1. 云南大学信息学院, 云南 昆明 6505002. 云南省教育厅教学仪器装备中心, 云南 昆明 6502233. 云南师范大学教育部民族教育信息化重点实验室, 云南 昆明 650500

关键词：优先级,连续时间,完全-限定(<i>K</i>=2),平均排队队长,平均时延,服务效率

基金：国家自然科学基金(61461053); 国家自然科学基金(61461054); 云南省“兴滇英才支持计划”产业创新人才专项

为了实现区分网络优先级、保证公平性、提高普通站点的性能和效率，在完全-限定(K=1)两级轮询控制系统模型的基础上，提出连续时间完全-限定(K=2)两级轮询控制系统模型。在该模型中，使用限定(K=2)服务和完全服务分别对普通站点和中心站点进行服务。中心站点转换到普通站点进行服务时，使用捎带查询方式。在此基础上，采用马尔可夫链和概率母函数的数学方法建立该轮询系统模型，并推导平均排队队长和时延。利用MATLAB进行仿真实验，结果表明：理论值与仿真值误差较小，验证了理论分析的正确性；与门限-完全服务模型相比，该模型中心站点的队长和时延均小于门限-完全服务中心站点的队长和时延，具有更高的优先级；与一级完全服务和一级限定(K=2)服务模型相比，区分了优先级，性能分别提升11.7%和14.5%，说明两级服务远好于一级服务；与完全-限定(K=1)两级服务模型相比，增加了发送的数据，减少了等待时间，性能提升13.04%左右，进一步优化了普通站点的性能。

来源：2024年第1期

《计算机工程》期刊编辑部

查看计算机工程杂志2024年第1期