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

Journal of Chuxiong Normal University ›› 2022, Vol. 37 ›› Issue (3): 7-8.

• Physics • Previous Articles Next Articles

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

CLC Number:

O226

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.

References

[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.

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

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 0

Recommended Articles

Metrics

Comments