New Polling Scheme based on Busy/Idle Queues Mechanism

doi:10.23940/ijpe.18.10.p28.25222531

Int J Performability Eng ›› 2018, Vol. 14 ›› Issue (10): 2522-2531.doi: 10.23940/ijpe.18.10.p28.25222531

• Original articles • Previous Articles Next Articles

New Polling Scheme based on Busy/Idle Queues Mechanism

Zhijun Yang^a^{, b, c, d}, Yangyang Sun^b, and Jianhou Gan^{a, 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

Abstract

Abstract:

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.

Submitted on July 20, 2018; Revised on August 18, 2018; Accepted on September 15, 2018
References: 14

Zhijun Yang, Yangyang Sun, and Jianhou Gan. New Polling Scheme based on Busy/Idle Queues Mechanism [J]. Int J Performability Eng, 2018, 14(10): 2522-2531.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References 0

	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
	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
	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
	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
	H. Levy and M. Sidi, “Polling Systems: Applications, Modeling, and Optimization,” IEEE Transactions on Communications, Vol. 12, No. 8, pp. 1750-1760, 2010
	H. Takagi, “Analysis of Polling Systems Performance Evaluation,” Machine Learning, Vol. 4, No. 1, pp. 19-23, 2014
	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
	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
	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
	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
	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
	Z. P. Pan, B. Wu, and T. C. Ye, “Airtime Fairness Scheduling Algorithm for Multi-Rate WLANs,” Journal of Xi’an University, Vol. 13, No. 21, pp. 34-36, 2016
	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
	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

New Polling Scheme based on Busy/Idle Queues Mechanism

PDF

Knowledge

Abstract

Cite this article

share this article

References 0

Related Articles 0

Recommended 0