计算机应用 ›› 2016, Vol. 36 ›› Issue (7): 1779-1783.DOI: 10.11772/j.issn.1001-9081.2016.07.1779

• 网络与通信 • 上一篇    下一篇

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

黄业文1, 邝神芬2, 杨荣领1, 杨春侠1   

  1. 1. 华南理工大学广州学院 计算机工程学院, 广州 510800;
    2. 中山大学 数据科学与计算机学院, 广州 510275
  • 收稿日期:2015-12-24 修回日期:2016-03-18 出版日期:2016-07-10 发布日期:2016-07-14
  • 通讯作者: 黄业文
  • 作者简介:黄业文(1979-),男,广西北流人,讲师,硕士,主要研究方向:数理统计、计算机网络、演化计算;邝神芬(1985-),男,广东韶关人,讲师,博士研究生,主要研究方向:稀疏与低秩优化、机器学习;杨荣领(1981-),女,河南新乡人,讲师,硕士,主要研究方向:应用数学、分形几何、拓扑动力系统;杨春侠(1980-),女,山东单县人,讲师,硕士,主要研究方向:最优控制理论、图论。
  • 基金资助:
    国家自然科学基金资助项目(61305036);华南理工大学广州学院青年教师科研基金资助项目(XQ114004)。

M/G/1 queuing model under nonpreemptive limited-priority

HUANG Yewen1, KUANG Shenfen2, YANG Rongling1, YANG Chunxia1   

  1. 1. School of Computer Engineering, Guangzhou College of South China University of Technology, Guangzhou Guangdong 510800, China;
    2. School of Data Science and Computer, Sun Yat-sen University, Guangzhou Guangdong 510275, China
  • Received:2015-12-24 Revised:2016-03-18 Online:2016-07-10 Published:2016-07-14
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61305036), the Young Teachers' Scientific Research Funds of Guangzhou College of South China University of Technology (XQ114004).

摘要: 针对部分数据帧有完全优先权发送的计算机网络数据服务系统存在的网络拥塞风险问题,提出了一种非强占有限优先权M/G/1排队系统模型的方法。该系统模型引入控制完全优先权的参数n,使得数据帧的完全优先权变成有限优先权,考虑了不同优先级队伍之间的公平性,降低了计算机网络数据服务系统拥塞的风险,使得网络系统在有限优先权下有较好的稳定性。在模型研究中,运用全概率拆解方法获得各级队伍平均等待时间、平均逗留时间和平均队长的理论结果。对模型采用Matlab 2010a软件实验仿真,实验得到的各级队伍平均等待时间和理论平均等待时间的平均绝对误差为0.951%。实验中,有限优先权条件下各级顾客的平均等待时间比值显著小于完全优先权条件下各级顾客的平均等待时间比值。实验结果表明对非强占有限优先权M/G/1排队系统模型研究的理论结果是正确的,该模型具有更稳定的系统特性。

关键词: 非强占, 有限优先权, 排队系统, 平均等待时间, 平均队长

Abstract: Concerning the network congestion risk of computer network service system for some data frames having a full priority of transmission, a method about nonpreemptive limited-priority M/G/1 queuing system model was proposed. Firstly, as the parameter n of limited-priority was introduced into the model, the data frame with full priority was converted to the one with limited priority. Secondly, in order to lower the risk of computer network service system and stabilize the network system further, the fairness among different priorities was studied in the model. Moreover, by making use of total probability theorem, three results of the models, the average waiting time, the average dwelling time and the average queue length were obtained. Simulation under Matlab 2010a showed that, the mean absolute error between average waiting time and theoretical formula results at all levels of queue, was just 0.951%. In the experiment, the average waiting time ratio with limited-priority was significantly smaller than the average waiting time ratio with full priority at all levels of queue. The experimental results show that the theoretical results, which use the nonpreemptive limited-priority M/G/1 queuing system model, are correct; besides, the model is more stable than the others.

Key words: nonpreemptive, limited-priority, queuing model, average waiting time, average queue length

中图分类号: