连续时间完全服务与门限服务两级轮询系统性能研究

doi:10.11772/j.issn.1001-9081.2019010063

计算机应用 ›› 2019, Vol. 39 ›› Issue (7): 2019-2023.DOI: 10.11772/j.issn.1001-9081.2019010063

连续时间完全服务与门限服务两级轮询系统性能研究

杨志军^1,2, 刘征¹, 丁洪伟¹

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

收稿日期:2019-01-10 修回日期:2019-03-08 出版日期:2019-07-10 发布日期:2019-04-15
通讯作者: 杨志军
作者简介:杨志军(1968-),男,云南保山人,研究员,博士,主要研究方向:计算机网络与通信、轮询控制系统;刘征(1994-),男,四川大英人,硕士研究生,主要研究方向:轮询控制模型、无线网络;丁洪伟(1964-),男,江西于都人,教授,博士,主要研究方向:轮询通信系统、随机多址通信系统。
基金资助:
国家自然科学基金资助项目（61461054，61461053）。

Research of continuous time two-level polling system performance of exhaustive service and gated service

YANG Zhijun1,2, LIU Zheng1, DING Hongwei1

1. School of Information Science and Technology, Yunnan University, Kunming Yunnan 650500, China;
2. Educational and Scientific Institute, Educational Department of Yunnan Province, Kunming Yunnan 650223, China

Received:2019-01-10 Revised:2019-03-08 Online:2019-07-10 Published:2019-04-15
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61461054, 61461053).

摘要/Abstract

摘要：

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

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

Abstract:

For the fact that information groups arrive at the system in a continuous time, a two-level polling service model with different priorities was proposed for the business problems of different priorities in the polling system. Firstly, gated service was used in sites with low priority, and exhaustive service was used in sites with high priority. Then, when high priority turned into low priority, the transmission service and the transfer query were processed in parallel to reduce the time cost of server during query conversion, improving the efficiency of polling system. Finally, the mathematical model of system was established by using Markov chain and probabilistic parent function. By accurately analyzing the mathematical model, the expressions of average queue length and average waiting time of each station of continuous-time two-level service system were obtained. The simulation results show that the theoretical calculation value was approximately equal to the experimental simulation value, indicating that the theoretical analysis is correct and reasonable. The model provides high-quality services for high-priority sites while maintaining the quality of services in low-priority sites.

Key words: polling system, priority, average queue length, average waiting time, probabilistic parent function

中图分类号:

TN911

杨志军, 刘征, 丁洪伟. 连续时间完全服务与门限服务两级轮询系统性能研究[J]. 计算机应用, 2019, 39(7): 2019-2023.

YANG Zhijun, LIU Zheng, DING Hongwei. Research of continuous time two-level polling system performance of exhaustive service and gated service[J]. Journal of Computer Applications, 2019, 39(7): 2019-2023.

参考文献

[1] WANG X M, DU L J, ZHANG Y, et al. Priority queue based polling mechanism on seismic equipment cluster monitoring[J]. Cluster Computing, 2017, 20(1):661-619.
[2] BOON M A A, VANDERMEI R D, WINANDS E M M. Applications of polling systems[J]. Surveys in Operations Research and Management Science, 2011, 16(2):67-82.
[3] BOXMA O J, KELLA O, KOSINSKI K M. Queue lengths and workloads in polling systems[J]. Operations Research Letters, 2011, 39(6):401-405.
[4] CHU Y Q, LIU Z M. The impact of priority policy in a two-queue Markovian polling system with multi-class priorities[C]//Proceedings of the 12th International Conference on Queueing Theory and Network Applications. Berlin:Springer, 2017:282-296.
[5] 孙洋洋,杨志军.无线传感器网络轮询系统分析研究[J].电子测量技术,2018,41(15):100-104.(SUN Y Y, YANG Z J. Analysis and research of wireless sensor network polling system[J]. Electronic Measurement Technology, 2018, 41(15):100-104.)
[6] 苏杨,杨志军,丁阳洋,等.无线传感器网络中轮询系统控制的实现[J].电子测量技术,2018,41(4):66-70.(SU Y, YANG Z J, DING Y Y, et al. Implementation of polling system control in wireless sensor networks[J]. Electronic Measurement Technology, 2018, 41(4):66-70.)
[7] 冉文学,余丽艳.普洱茶配送中心订单分拣完全-并行门限二级轮询控制机理研究[J].物流工程与管理,2018,40(7):77-81.(RAN W X, YU L Y. Study on complete-parallel threshold polling control mechanism about order-sorting of Pu'er tea distribution center[J]. Logistics Engineering and Management, 2018, 40(7):77-81.)
[8] 冉文学,刘会娟,余丽艳.连续物料订单分拣完全-并行限定(k=1)轮询控制机理[J].中国管理科学,2018,26(8):86-93.(RAN W X, LIU H J, YU L Y. Continuity material order sorting based on the polling control mechanism of exhaustive parallel limited-1[J]. Chinese Journal of Management Science, 2018, 26(8):86-93.)
[9] 刘龙军,丁洪伟,柳虔林,等.基于现场可编程门阵列战术数据链中优先级轮询接入控制协议的研究[J].兵工学报,2017,38(2):305-312.(LIU L J, DING H W, LIU Q L, et al. Research on priority polling access control protocol in FPGA-based tactical data link[J]. Acta Armamentarii, 2017, 38(2):305-312.)
[10] 孔维东,王永斌,刘宏波.基于排队论模型的轮询协议数据链系统时延分析[J].火力与指挥控制,2017,42(3):100-103.(KONG W D, WANG Y B, LIU H B. Research on time delay of polling protocol data link based on queuing theory model[J]. Fire Control and Command Control, 2017, 42(3):100-103.)
[11] 杨志军,苏杨,丁洪伟.完全服务和非对称门限服务两级轮询系统特性分析[J].自动化学报,2018,44(12):2228-2237.(YANG Z J, SU Y, DING H W. Analysis of two-level polling system characteristics of exhaustive service and asymmetrically gated service[J]. Acta Automatica Sinica, 2018, 44(12):2228-2237.)
[12] 杨志军,孙洋洋.分忙闲站点的限定(K=2)轮询控制系统分析研究[J].计算机科学,2018,45(11):70-74.(YANG Z J, SUN Y Y. Analysis and study on limited (K=2) polling control system with busy and idle sites[J]. Computer Science, 2018, 45(11):70-74.)
[13] YANG Z J, SUN Y Y, GAN J H. New polling scheme based on busy/idle queues mechanism[J]. International Journal of Performability Engineering, 2018, 14(10):2522-2531.
[14] KIM J, KIM B. Stability of a cyclic polling system with an adaptive mechanism[J]. Journal of Industrial and Management Optimization, 2015, 11(3):763-777.
[15] 官铮,杨志军,何敏,等.依托站点状态的两级轮询控制系统时延特性分析[J].自动化学报,2016,42(8):1207-1214.(GUAN Z, YANG Z J, HE M, et al. Study on the delay performance of station dependent two-level polling systems[J]. Acta Automatica Sinica, 2016, 42(8):1207-1214.)
[16] 木文浩,保利勇,丁洪伟,等.离散时间闸门式多级门限服务的两级优先级轮询排队系统分析[J].电子学报,2018,46(2):276-280.(MU W H, BAO L Y, DING H W, et al. An exact analysis of discrete time two-level priority polling system based on multi-times gated service policy[J]. Acta Electronica Sinica, 2018, 46(2):276-280.)
[17] SIDDIQUI S, GHANI S, KHAN A A. ADP-MAC:an adaptive and dynamic polling-based mac protocol for wireless sensor networks[J]. IEEE Sensors Journal, 2018, 18(2):860-874.

连续时间完全服务与门限服务两级轮询系统性能研究

Research of continuous time two-level polling system performance of exhaustive service and gated service

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	杨正清, 周朝荣, 袁姝. 移动群智感知系统中基于离散布谷鸟搜索算法的任务分配[J]. 计算机应用, 2019, 39(9): 2778-2783.
[2]	李世宝, 王宜馨, 赵大印, 叶伟, 郭琳, 刘建航. 异构网络中天线资源有限时的部分干扰对齐方案[J]. 计算机应用, 2019, 39(7): 2030-2034.
[3]	杨志军, 孙洋洋. 区分站点状态的两级轮询控制系统[J]. 计算机应用, 2019, 39(5): 1416-1420.
[4]	向敏, 陈诚. 基于改进Dijkstra算法的配用电通信网流量调度策略[J]. 计算机应用, 2018, 38(6): 1715-1720.
[5]	鲍兴川, 彭林. 智能配电网通信多信道调度策略[J]. 计算机应用, 2018, 38(5): 1476-1480.
[6]	孟红月, 翟东海, 李梦雪, 曹大命. 参照四邻域裁剪样本的图像修复算法[J]. 计算机应用, 2018, 38(4): 1111-1116.
[7]	张玮, 孙涛, 万晓云. 针对并行软件待测行为测试的模型化简方法[J]. 计算机应用, 2017, 37(5): 1276-1281.
[8]	姚玉坤, 刘江兵, 李小勇. 基于簇父集协作通信的低功耗有损网络路由算法优化[J]. 计算机应用, 2017, 37(5): 1300-1305.
[9]	李梦雪, 翟东海, 孟红月, 曹大命. 划分特征子区域的图像修复算法[J]. 计算机应用, 2017, 37(12): 3541-3546.
[10]	王冠, 王宇新, 陈鑫, 王飞, 郭禾. 基于直接后继节点完成时间的异构调度算法[J]. 计算机应用, 2017, 37(1): 12-17.
[11]	黄业文, 邝神芬, 杨荣领, 杨春侠. 非强占有限优先权M/G/1排队系统[J]. 计算机应用, 2016, 36(7): 1779-1783.
[12]	黄胜张卫吴川川陈胜蓝. 基于多分支优先级树的IP路由查找算法[J]. 计算机应用, 2014, 34(3): 615-618.
[13]	王彬王聪薛洁刘辉熊新. 优先级周期性互换的实时调度算法[J]. 计算机应用, 2014, 34(3): 668-672.
[14]	许建真何婷婷何丹周曈. 基于蚁群算法的树环结构应用层组播树构建算法[J]. 计算机应用, 2013, 33(12): 3449-3452.
[15]	武小年邓梦琴张明玲曾兵. 云计算中基于优先级和费用约束的任务调度算法[J]. 计算机应用, 2013, 33(08): 2147-2150.