Username   Password       Forgot your password?  Forgot your username? 


New Polling Scheme based on Busy/Idle Queues Mechanism

Volume 14, Number 10, October 2018, pp. 2522-2531
DOI: 10.23940/ijpe.18.10.p28.25222531

Zhijun Yanga,b,c,d, Yangyang Sunb, and Jianhou Gana,d

aCollege of Computer Science and Technology, Yunnan Normal University, Kunming, 650500, China
bSchool of Information Science and Engineering, Yunnan University, Kunming, 650500, China
cThe Academy for Educational Science Research, Educational Department of Yunnan Province, Kunming, 650223, China
dKey Laboratory of Education Informalization for Nationalities of Ministry of Education, Yunnan Normal University, Kunming, 650500, China

(Submitted on July 20, 2018; Revised on August 18, 2018; Accepted on September 15, 2018)


Polling control system is widely used in production and life including time-sharing computer systems, industrial control, communications, and computer networks. The article proposes a new polling control system based on Busy/Idle queues, which sorts normal polling queues into Busy Queues (BQ) and Idle Queues (IQ) according to if there are customers in the queue. Then, BQ is served by a Gated access policy and IQ keeps a sleeping state until it is woken up by arriving customers. Moreover, parallel scheduling is used to save switch-over time. We build a system model using the embedded Markov chain, probability mother function, the throughput, cycle time, mean queue length and mean waiting time of significant system characteristics. Theoretical calculated values are approximately equal to the simulated values, indicating that the new system is correct and achieves a better performance than the traditional polling scheme.


References: 14

                1. T. R. Cun, “An Adaptive Scheduling Algorithm for Polling Weights in Multi Output Queuing Networks,” Telecom World, Vol. 25, No. 11, pp. 283-284, 2016
                2. K. Ntontin and M. D. Renzo, A. Perez-Neira, and C. Verikoukis, “Analog Network Coding in the Multiple Access Relay Channel: Error Rate Analysis and Optima Allocation,” IEEE Transactions on Wireless Communications, Vol. 14, No. 6, pp. 3015-3032, 2015
                3. K. R. Malekshan, W. H. Zhuang, and Y. Lostanlen, “Coordination based Medium Access Control with Space-Reservation for Wireless Ad Hoc Networks,” IEEE Transactions on Wireless Communications, Vol. 15, No. 2, pp. 1617-1628, 2016
                4. M. A. A. Boon, R. D. VanderMei, and E. M. M. Winands, “Applications of Polling Systems,” Surveys in Operations Research and Management Science, Vol. 17, No. 16, pp. 67-82, 2012
                5. H. Levy and M. Sidi, “Polling Systems: Applications, Modeling, and Optimization,” IEEE Transactions on Communications, Vol. 12, No. 8, pp. 1750-1760, 2010
                6. H. Takagi, “Analysis of Polling Systems Performance Evaluation,” Machine Learning, Vol. 4, No. 1, pp. 19-23, 2014
                7. V. M. Vishnevskii and O. M. Semenova, “Mathematical Models to Study the Polling Systems,” Automation and Remote Control, Vol. 7, No. 6, pp. 173-220, 2009
                8. O. J. Boxma, O. Kella, and K. M. Kosinski, “Queue Lengths and Workloads in Polling Systems,” Operations Research Letters, Vol. 12, No. 19, pp. 401-405, 2012
                9. Z. J. Yang, H. W. Ding, and C. L. Chen, “Research on E(x) Characteristics of Two-Class Polling System of Exhaustive Gated Service,” Electronica Journal, Vol. 5, No. 9, pp. 774-778, 2014
                10. D. F. Zhao and S. M. Li, “Message Waiting Time Analysis for a Polling System with Gated Service,” Journal of Communications, Vol. 16, No. 16, pp. 18-23, 1999
                11. J. Li, B. Hu, and D. F. Zhao, “A Medium Access Control Protocol for Delay QoS Provisioning in Wireless Network,” Electronica Journal, Vol. 14, No. 6, pp. 1168-1172, 2005
                12. Z. P. Pan, B. Wu, and T. C. Ye, “Airtime Fairness Scheduling Algorithm for Multi-Rate WLANs,” Journal of Xian University, Vol. 13, No. 21, pp. 34-36, 2016
                13. Z. Guan, Z. J. Yang, and W. H. Qian, “On Two-Level State-Dependent Routing Polling Systems with Mixed Service,” Mathematical Problems in Engineering, Vol. 26, No. 2, pp. 1-9, 2015
                14. X. Ge, S. Tu, M. Guo, and C. X. Wang, “5G Ultra Dense Cellular Networks,” IEEE Wireless Communications, Vol. 6, No. 25, pp. 72-79, 2016


                              Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

                              Download this file (IJPE-2018-10-28.pdf)IJPE-2018-10-28.pdf[New Polling Scheme based on Busy/Idle Queues Mechanism]520 Kb
                              This site uses encryption for transmitting your passwords.