Performance Analysis of the First-Order Characteristics of Polling Systems Based on Parallel Limited (k = 1) Services Mode

Authors: Liu Yi, Bao Liyong

Abstract:

Aiming at the problem of low efficiency of pipelined scheduling in periodic query-qualified service, this paper proposes a system service resource scheduling strategy with parallel optimized qualified service polling control. The paper constructs the polling queuing system and its mathematical model; firstly, the first-order and second-order characteristic parameter equations are obtained by partial derivation of the probability mother function of the system state variables, and the complete mathematical, analytical expressions of each system parameter are deduced after the joint solution. The simulation experimental results are consistent with the theoretical calculated values. The system performance analysis shows that the average captain and average period of the system have been greatly improved, which can better adapt to the service demand of delay-sensitive data in the dense data environment.

Keywords: Polling, parallel scheduling, mean queue length, average cycle time.

References:

[1] Liu Q., Lu Y., Hu G., et al. Cooperative control feedback: On backoff misbehavior of CSMA/CA MAC in channel-hopping cognitive radio networks (J). Journal of Communications and Networks, 2018, 20(6):523-535.
[2] Alvi A. N., Bouk S. H., Ahmed S. H., et al. Enhanced TDMA based MAC protocol for adaptive data control in wireless sensor networks (J). Journal of Communications and Networks, 2015, 17(3):247-255.
[3] Yu H., Ng B., Seah W. K. G. On-demand probabilistic polling for annetworks under dynamic IoT backhaul network conditions (J). Internet of Things Journal, 2017, 4(6):2217-2227.
[4] Yang Z. J., Liu Z., Ding H. W., Research of on tinuoustime two-level polling system performance of exhaustive service and gated service (J). Journal of Computer Applications,2019,39(7):2019-2023.
[5] Luo Q. P., Bao L. Y., Ding H. W., et al. Performance Analysis of discrete time polling queuing system based on parallel optimization gated service (J). Acta Electronica Sinica,2019,47(9): 1937-1942.
[6] 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,2018,44(12): 2228-2237.
[7] Guan Z., Xiong L., Jia Y., et al. Research on scheduled WLAN MAC protocol with failure retries on Ro F-DAS architecture (J). Journal on Communications, 2020,41(03):102-111.
[8] Yang Z. J., Zhao D. F., Ding H W., et al. Research on Two-class Priority Based Polling System (J). Acta Electronica Sinica.2009,37(07):1452-1456.
[9] Zhao D. F., Ding H. W., Zhao Y F., et al. An Analytical Model of a Discrete-Time Polling MAC Protocol for Wireless LANs Using M-Gated Services (J). Acta Electronica Sinica.2010,38(07):1495-1499.
[10] Ding H. W. M-Gated Polling Service System Study (D). Yunnan University.2011.
[11] Liu Q., Zhao D. F., Zhao Y. F., Performance analysis of two-level-polling system based on priority service (J). Journal of Army Engineering University of PLA.2011,12(03):223-228.
[12] Liang Z. G. Theoretical Research on Discrete-time Fully Served Two-Stage Polling System (D). Yunnan University.2010.
[13] Yang Z. G., Mao L., Ding H. W., Kou Q. L. Analysis of Continuous Time Two-Level Exhaustive Polling Access MAC Protocol (J). Computer Engineering and Applications.2022,58(09):136-143.
[14] Chen C. L. Research on E(x) Characteristics of Two-Class Polling System of Gated-Exhaustive Service (D). Yunnan University.2012.
[15] Yang Z. G., Ding H. W., Cheng C. L. Research on E(x) Characteristics of Two-Class Polling System of Exhaustive-Gated Service (J). Acta Electronica Sinica.2014,42(04):774-778.
[16] Liu Q. L. Research on Discreate-Time Two-level-Polling System with Exhaustive and Limited (K = 1) Service (D). Yunnan University.2010.
[17] Bao L. Y. Researches on Continuous-Time Priority Polling System under the Exhaustive and Limited Service policy (D). Yunnan University.2011.
[18] Sun Y. Y., Yang Z. J. Analysis of exhaustive service polling control system (J). Journal of Hubei Minzu University (Natural Science Edition), 2018, 36(03): 335-338+360.
[19] Mu W. H., Bao L. Y., Ding H. W., Zhao Y. F. 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.
[20] 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.