非强占有限优先权M-G-1排队系统.pdfVIP

非强占有限优先权M/G/1排队系统

针对部分数据帧有完全优先权发送的计算机网络

数据服务系统存在的网络拥塞风险问题，提出了一种非强占有限优先

权M/G/1排队系统模型的方法。该系统模型引入控制完全优先权的参

数n，使得数据帧的完全优先权变成有限优先权，考虑了不同优先级

队伍之间的公平性，降低了计算机网络数据服务系统拥塞的风险，使

得网络系统在有限优先权下有较好的稳定性。在模型研究中，运用全

概率拆解方法获得各级队伍平均等待时间、平均逗留时间和平均队长

的理论结果。对模型采用Matlab2010a软件实验仿真，实验得到的

各级队伍平均等待时间和理论平均等待时间的平均绝对误差为

0.951%。实验中，有限优先权条件下各级顾客的平均等待时间比值显

著小于完全优先权条件下各级顾客的平均等待时间比值。实验结果表

明对非强占有限优先权M/G/1排队系统模型研究的理论结果是正确

的，该模型具有更稳定的系统特性。

0引言

排队论是运筹学的分支，其理论得广泛应用于计算机网络数据

发送服务[1]、通信系统[2]、道路交通[3]、银行[4]、地铁[5]、医

院[6]等一些服务领域。对不同领域的服务系统需要建立与之对应的

排队系统模型进行研究。