Computer Science ›› 2018, Vol. 45 ›› Issue (11): 70-74.doi: 10.11896/j.issn.1002-137X.2018.11.009

• Network & Communication • Previous Articles     Next Articles

Analysis and Study on Limited(K=2) Polling Control System with Busy and Idle Sites

YANG Zhi-jun, SUN Yang-yang   

  1. (School of Information Science and Engineering,Yunnan University,Kunming 650500,China)
  • Received:2018-04-25 Published:2019-02-25

Abstract: From the perspective of ensuring the fairness of the system and improving the efficiency of the polling control system,this paper proposed a limited (K=2) polling control system with busy and idle sites.Based on the limited (K=2) polling service,the system adopts parallel control mode to send service only to the busy sites with data group.The model can not only guarantee the fairness of the system,but also avoid the query of idle sites,and save the conversion query time,thereby improving the system utilization and work efficiency.This paper established the mathematical model of the system by using the probabilistic mother function and the embedded Markov chain method,and dissected the important performance parameters such as average queue leader and average waiting delay.The theoretical calculation is approximately equal to the simulation value,which indicates that the theoretical analysis is correct and reasonable.Compared with the existing limited (K=1) polling control method,the proposed model has better QoS guarantee.

Key words: K=2, Busy and idle, Parallel scheduling, QoS guarantee, Work efficiency

CLC Number: 

  • TN911
[1]ZHAO J J,GU Z Q,XUE L.A Joint Design Method of Hierarchical Topology Control and Network Resource Allocation in WSN[J].Journal of Automation,2015,41(3):646-660.(in Chinese)
[2]GUAN Z,ZOU D,DING H W.Parallel scheduling two-stage polling control sensor network MAC protocol analysis [J].Journal of Intelligent Systems,2014,9(4):438-443.(in Chinese)
[3]JIANG Q Y,ZHANG Y Y.Server push method based on fuzzy comprehensive decision [J].Computer Science,2014,41(5):86-90.(in Chinese)
[4]YU Y Y,HUANG Q,WANG L.FPGA-based dynamic priority polling strategy in Ad Hoc network data acquisition system research and application [J].Journal of Yunnan University,2014,36(1):16-20.(in Chinese)
于艳艳,黄倩,王磊.基于FPGA的动态优先轮询策略在Ad Hoc网络数据采集系统中的研究与应用[J].云南大学学报,2014,36(1):16-20.
[5]HORNG S C,YANG F Y.Optimization of broadband wireless networks with centralized control using memetic algorithm[C]∥International Conference on Information Networking.Maui,USA:IEEE,2014:572-577.
[6]HORNG S C,LIN S Y.Ordinal optimization of G/G/1/K polling systems with k-limited service discipline[J].Journal of Optimization Theory and Applications,2009,140(2):213-231.
[7]YANG Z J,DING H W,CHEN C L.Full-service and threshold-service two-stage polling system E(x) characteristics analysis[J].Journal of Electronics,2014,42(4):774-778.(in Chinese)
[8]WINANDS E M M,ADAN I J B F,VAN HOUTUM G J.A state-dependen polling model with k-limited service[J].Probability in the Engineering and Information Science,2009,23(2):385-408.
[9]ZHAO W B,TANG X Y.Scheduing sensor data Collection with daynastic trsffic patterns[J].IEEE Transactions on Parallel and Distributed Systems,2013,24(4):789-802.
[10]GUAN Z,ZHAO D F,ZHAO T Y.A discrete time two Level mixed service parallel polling model[J].Journal of Electronics 2012,29(2):10-11.
[11]HE M,GUAN Z,BAO L Y.Wireless sensor network polling access control average query cycle analysis [J].Journal of Scienti-fic Instrument,2016,37(11):2637-2644.(in Chinese)
[12]ZHANG S N,QIU K N,ZHANG W G.UM-BUS bus perfor- mance modeling and evaluation based on queuing theory [J].Computer Science,2017,44(S1):504-509.(in Chinese)
[13] YU M,HU Z Y.Higher Order Markov Random Field and Its Application in Scene Understanding [J].Journal of Automation,2015,41(7):1213-1234.(in Chinese)
[14] LI Q K,LI M,JIA X C.Closed-loop supply chain system switching control with Markov jump parameters[J].Journal of Automation,2015,41(12):2081-2091.(in Chinese)
[15]KIM J,KIM B.Stability of a cyclic polling system with an adaptive mechanism[J].Journal of Industrial and Management Optimization,2015,11(3):763-777.
[16]GE X,TU S,MAO G,et al.5G Ultra Dense Cellular Networks[J].IEEE Wireless Communications,2016,23(1):72-79.
[1] GUO Zi-rong, ZENG Hua-xin and DOU Jun. Simple and Smoothed Fair Round Robin Scheduling Algorithm [J]. Computer Science, 2016, 43(1): 122-127.
[2] LI Long-fei, CHEN Xin and XIANG Xu-dong. QoS-aware Resource Block Allocation and MCS Selection for LTE-A Femtocell Downlink [J]. Computer Science, 2015, 42(8): 95-100.
[3] ZHANG Qian,LIANG Hong and XING Yong-shan. Cloud Parallel Task Scheduling Algorithm Based on Fuzzy Clustering [J]. Computer Science, 2014, 41(8): 75-80.
[4] JIANG Xing-pei and WU Yi-zhong. Research and Implementation of the System of Multi-disciplinary Flow Integration and Design of Experiment [J]. Computer Science, 2013, 40(Z11): 369-373.
[5] LIN Lin,YAN Shu,NIAN Yi. QoS Guarantee for Data Dissemination Protocols of Wireless Sensor Networks with Mobile Multi-sink [J]. Computer Science, 2011, 38(4): 125-129.
[6] LIU An-feng,NIE Hong-wei,WU Xian-you,XIAO Zhi-dong,CHEN Zhi-gang. Optimization Deployment Algorithm for Network Efficiency of Linear Wireless Sensor Networks [J]. Computer Science, 2009, 36(11): 83-87.
[7] LIU Wen-bo, GUO Yun-fei, LAN Ju-long, MA Hai-long. Analysis of the Design Principles of the QoS-capable Packet Network [J]. Computer Science, 2009, 36(10): 86-88.
Full text



No Suggested Reading articles found!