非强占有限优先权M/G/1排队系统
来源：计算机应用杂志2016年第7期北京时间：
作者：黄业文, 邝神芬, 杨荣领, 杨春侠
单位：1. 华南理工大学广州学院 计算机工程学院, 广州 510800;2. 中山大学 数据科学与计算机学院, 广州 510275
摘要：针对部分数据帧有完全优先权发送的计算机网络数据服务系统存在的网络拥塞风险问题，提出了一种非强占有限优先权M/G/1排队系统模型的方法。该系统模型引入控制完全优先权的参数n，使得数据帧的完全优先权变成有限优先权，考虑了不同优先级队伍之间的公平性，降低了计算机网络数据服务系统拥塞的风险，使得网络系统在有限优先权下有较好的稳定性。在模型研究中，运用全概率拆解方法获得各级队伍平均等待时间、平均逗留时间和平均队长的理论结果。对模型采用Matlab 2010a软件实验仿真，实验得到的各级队伍平均等待时间和理论平均等待时间的平均绝对误差为0.951%。实验中，有限优先权条件下各级顾客的平均等待时间比值显著小于完全优先权条件下各级顾客的平均等待时间比值。实验结果表明对非强占有限优先权M/G/1排队系统模型研究的理论结果是正确的，该模型具有更稳定的系统特性。
关键词：非强占,有限优先权,排队系统,平均等待时间,平均队长
基金资助：国家自然科学基金资助项目（61305036）；华南理工大学广州学院青年教师科研基金资助项目（XQ114004）。
