计算机应用

作者：杨志军, 刘征, 丁洪伟

单位：1. 云南大学 信息学院, 昆明 650500;2. 云南省教育厅 教育科学研究院, 昆明 650223

关键词：轮询系统,优先级,平均排队队长,平均等待时间,概率母函数

基金：国家自然科学基金资助项目（61461054，61461053）。

在信息分组以连续时间规律到达系统的基础上，对于轮询系统中不同优先级的业务问题，提出区分优先级的两级轮询服务模型。首先，在该模型中，低优先级站点采用门限服务，高优先级站点采用完全服务；然后，在高优先级转低优先级时，将传输服务与转移查询并行处理来降低服务器在查询转换期间所耗费的时间，提高轮询系统的效率；最后，运用马尔可夫链和概率母函数的方法建立了系统的数学模型，通过对数学模型精确解析，得到了连续时间两级服务系统每个站点的平均排队队长和平均等待时间的表达式，精确解析出平均排队队长和平均等待时间的值。仿真实验结果表明：理论计算值与实验仿真值近似相等，说明理论分析正确合理。该模型既能保障低优先级站点服务质量，又能为高优先级站点提供优质服务。

来源：2019年第7期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第7期