基于非对称双队列门限服务周期查询轮询系统性能分析

楚雄师范学院学报 ›› 2022, Vol. 37 ›› Issue (3): 7-8.

基于非对称双队列门限服务周期查询轮询系统性能分析

程满, 王新春, 何京鸿, 丁彩云

楚雄师范学院物理与电子科学学院,云南楚雄 675000

收稿日期:2022-01-05 发布日期:2022-06-30

Performance Analysis of Periodic Query Polling System Based on Asymmetric Dual-Queue Threshold Services^*

Man Cheng, Xinchun Wang*, Jinghong He, Caiyun Ding

School of Physical and Electronic Science,Chuxiong Normal University,Chuxiong,Yunnan Province 675000,China

Received:2022-01-05 Published:2022-06-30
Contact: Xinchun Wang（1979－），professor，mainly engaged in wireless communication and polling control technology. E-mail：wxch@cxtc.edu.cn
About author:Man Cheng （1979–）, mainly engaged in network communication and internet of things software engineering pattern recognition. E-mail：chengm@cxtc.edu.cn, Tel. 18287864615
Supported by:
Fund project of Department of Education of Yunnan Province（No. 2019J0401）；Joint special projects of local colleges and universities of Department of Science and Technology of Yunnan Province（No. 202001BA070001-200）

摘要/Abstract

摘要： 在建立系统数学模型与定义系统参量的基础之上,以嵌入马氏链和概率母函数为数学工具,对离散时间型、双队列的非对称性门限服务系统进行精确解析,推导出系统的一阶、二阶特性以及循环周期,精确推演出信息分组平均排队队长和平均等待时延,计算机仿真实验与理论分析计算具有较好的一致性。该分析进一步加深了对非对称门限轮询系统的认知,为非对称门限轮询系统问题的研究奠定了基础,对更佳灵活便捷的控制轮询系统有着积极意义

关键词: 非对称, 双队列, 周期查询, 门限轮询系统, 高阶特性量, 平均等待时延

Abstract: Based on establishing the mathematical model of the system and defining the parameters, using the embedded Markov chain and probability generating function as Probabilistic methods, the discontinuous-time, two-queue different gated polling system has been fully analyzed, the low-and higher-order properties and cycle period of the system are deduced, and the average queuing length and average waiting delay of information packets are calculated accurately. The simulation experiments agree well with the theoretical calculations. The analysis further deepens the cognition of the asymmetric threshold polling system, lays a foundation for research on the asymmetric threshold polling system, and has a positive significance for a better and more flexible control polling system.

Key words: asymmetric, dual-queue, Periodic Query, gated polling system, two-order property, average waiting delay

中图分类号:

O226

程满, 王新春, 何京鸿, 丁彩云. 基于非对称双队列门限服务周期查询轮询系统性能分析[J]. 楚雄师范学院学报, 2022, 37(3): 7-8.

Man Cheng, Xinchun Wang*, Jinghong He, Caiyun Ding. Performance Analysis of Periodic Query Polling System Based on Asymmetric Dual-Queue Threshold Services^*[J]. Journal of Chuxiong Normal University, 2022, 37(3): 7-8.

参考文献

[1] She M H, Yang B, Zhao D F.Service scheme of gated polling multi-access communication system[J]. Journal of Jilin University, 2011,29(1):9-13.
[2] Yang Z J, Liu Z, Ding H W.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.
[3] Boon M A, Vandermei R D, Winands E M. applications of polling systems[J]. Surveys in Operations Research and Management Science, 2011,16(2):67-82.
[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] 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] 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] Yang Z J, Su Y, Ding H W.Analysis of two-level polling system characteristics of exhaustive service and asymmetrically gatedservice[J]. Acta Automatica Sinica, 2018,44(12):2228-2237.
[8] 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.
[9] Mu W H, Bao L Y, Ding H W, et al. An exact analysis of discrete time two-level priority polling system based on multitimes gated service policy[J]. Acta Electronica Sinica, 2018,46(2):276-280.
[10] Mu W H, Bao L Y, Ding H W, et al. An exact analysis of discrete time two-level priority polling system based on multitimes gated service policy[J]. Acta Electronica Sinca, 2018,26(2):276-280.
[11] Boxm O J, Kell O, Kosifiski K M.Queue lengths and workloads in polling systems[J]. Operations Research Letters, 2011,39(6):401-405.
[12] A1-Maqri M A, Othman M, Ali B M,#magtechI#et al. Adaptive multi--polling scheduler for QOS support of video transmission in IEEE 802.11e WLANs[J]. Telecommunication Systems. 2016,61(4):773-791.
[13] Yang Z J, Kou Q L, Ding H W.Research on MAC protocol of polling system based on blockchain[J]. Journal of Yunnan University: Natural Sciences Edition, 2021,43(2):228-236.
[14] Wang M Y, Ding H W, Zhao Y F, et al. The application of the exhaustive polling theory in intelligent traffic system [A].Matec Web of Conferences[C]. Les Ulis, France: EDP Sciences, 2016,2013-2017.
[15] Dorsman J P L, Borst S C, Boxma O J, et al. Markovian polling systems with an application to wireless random access networks[J]. Performance Evaluation, 2015,85(86):33-51.
[16] Zhao D F, Ding H W, Zhao Y F.An analytical model of a discrete-time polling MAC protocol for wireless LANs using m-gated services[J]. Acta Electronica Sinica, 2010,38(7):1495-1499.
[17] Han Z J, Ding H W, Bao L Y, et al. Performance analysis of new N-CSMA protocol in wireless Ad-Hoc networks with multi-priority[J]. Journal of Yunnan University: Natural Sciences Edition, 2020,42(1):43-49.
[18] Ferguson M J, Aminetzah Y J.Exact results for nonsymmetric token ring systems[J]. IEEE Trans Commun [J], 1985,33(3):223-231.
[19] Everitt D.Simple approximations for token rings[J]. IEEE Trans Commun, 1986, 34: 719-721.
[20] Takinc T, Takahashi Y.Exact analysis of asymmetric polling systems with single buffers[J]. IEEE Trans Commun, 1988,36(10):1119-1127.
[21] Ibe O C, Cheng X.Performance analysis of asymmetric single-buffer polling systems[J]. Perform Eval,1989,10:1-14.
[22] Ibe O C, Cheng X.Approximate analysis of asymmetric single-server token-passing systems[J]. IEEE Trans Commun, 1989,37(6):572-577.
[23] Mukherjee B, Kwok C K, Lantz A C, et al. Comments on exact analysis of asymmetric polling systems with single buffers[J]. IEEE Trans Commun, 1990,38(7):944-946.
[24] Zhao D F, Zheng S M.Message waiting time analysis for polling system with gated service[J]. Journal of China Institute of Communications,1994,15(2):18-23.
[25] Zhao D F.Study on production flows control of work stations with priority classes[J]. Journal of China Institute of Communications,1998,27(5):265-368.
[26] Ying Y U, Zhao D F.Study on the discrete-time asymmetric exhausting and gated polling system[J]. Journal of Yunnan Normal University,2006,26(4):32-35.