分忙闲站点的限定(K=2)轮询控制系统分析研究

doi:10.11896／j.issn.1002-137X.2018.11.009

Abstract

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

YANG Zhi-jun, SUN Yang-yang. Analysis and Study on Limited(K=2) Polling Control System with Busy and Idle Sites[J].Computer Science, 2018, 45(11): 70-74.

0
/ / Recommend

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

URL: https://www.jsjkx.com/EN/10.11896／j.issn.1002-137X.2018.11.009

https://www.jsjkx.com/EN/Y2018/V45/I11/70

References

[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)
赵继军,谷志群,薛亮.WSN中层次型拓扑控制与网络资源配置联合设计方法[J].自动化学报,2015,41(3):646-660.
[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)
官铮,邹丹,丁洪伟.并行调度两级轮询控制传感器网络MAC协议分析[J].智能系统学报,2014,9(4):438-443.
[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)
蒋乾悦,张亚英.基于模糊综合决策的服务器推送方法[J].计算机科学,2014,41(5):86-90.
[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)
杨志军,丁洪伟,陈传龙.完全服务和门限服务两级轮询系统E(x)特性分析[J].电子学报,2014,42(4):774-778.
[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)
何敏,官铮,保利勇.无线传感器网轮询接入控制平均查询周期分析[J].仪器仪表学报,2016,37(11):2637-2644.
[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)
张少楠,邱柯妮,张伟功.基于排队论的UM-BUS总线性能建模与评估[J].计算机科学,2017,44(S1):504-509.
[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)
余淼,胡占义.高阶马尔科夫随机场及其在场景理解中的应用[J].自动化学报,2015,41(7):1213-1234.
[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)
李庆奎,李梅,贾新春.具有Markov跳变参数的闭环供应链系统切换控制[J].自动化学报,2015,41(12):2081-2091.
[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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

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

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 7

Metrics

Comments

Recommended 0

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