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

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

计算机科学 ›› 2018, Vol. 45 ›› Issue (11): 70-74.doi: 10.11896／j.issn.1002-137X.2018.11.009

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

杨志军, 孙洋洋

(云南大学信息学院昆明650500)

收稿日期:2018-04-25 发布日期:2019-02-25
作者简介:杨志军(1968-),男,博士,研究员,主要研究方向为计算机通信网络,E-mail:353738698@qq.com(通信作者);孙洋洋(1993-),男,硕士生,主要研究方向为轮询控制系统与无线网络。
基金资助:
本文受国家自然科学基金项目(61461054,61461053)资助。

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

YANG Zhi-jun, SUN Yang-yang

(School of Information Science and Engineering,Yunnan University,Kunming 650500,China)

Received:2018-04-25 Published:2019-02-25

摘要/Abstract

摘要： 为了保障系统公平性并提高轮询控制系统的工作效率,提出了区分忙闲站点的限定(K=2)轮询控制系统。系统在限定(K=2)轮询服务的基础上,依托站点忙闲状态,采用并行调度控制方式仅对有数据分组的忙站点提供发送服务。采用概率母函数和嵌入式马尔科夫链的方法建立了系统的数学模型,并精确解析了系统平均排队队长和平均等待时延等重要性能参数。仿真实验结果表明:理论计算值与模拟仿真值近似相等,说明理论分析正确合理。该模型既能保障系统公平性,又能避免对空闲站点查询,同时还能节省转换查询时间,从而提高了系统利用率和工作效率。与已有限定(K=1)轮询控制方式相比,所提系统具有更好的QoS保障。

关键词: K=2, QoS保障, 并行调度, 分忙闲, 工作效率

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

中图分类号:

TN911

杨志军, 孙洋洋. 分忙闲站点的限定(K=2)轮询控制系统分析研究[J]. 计算机科学, 2018, 45(11): 70-74. https://doi.org/10.11896／j.issn.1002-137X.2018.11.009

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. https://doi.org/10.11896／j.issn.1002-137X.2018.11.009

参考文献

[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

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

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

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

Metrics

本文评价

推荐阅读 0

[1]	李龙飞,陈昕,向旭东. QoS保障的LTE-A飞蜂窝资源块分配与MCS选择研究 QoS-aware Resource Block Allocation and MCS Selection for LTE-A Femtocell Downlink 计算机科学, 2015, 42(8): 95-100.
[2]	张千,梁鸿,郉永山. 云计算环境下基于模糊聚类的并行调度策略研究 Cloud Parallel Task Scheduling Algorithm Based on Fuzzy Clustering 计算机科学, 2014, 41(8): 75-80. https://doi.org/10.11896/j.issn.1002-137X.2014.08.016
[3]	蒋兴沛,吴义忠. 多学科流程集成及实验设计系统研究与实现 Research and Implementation of the System of Multi-disciplinary Flow Integration and Design of Experiment 计算机科学, 2013, 40(Z11): 369-373.
[4]	刘建朱光喜李黎郭磊王玲. 一种OSTBC-OFDM下行链路中的跨层自适应算法计算机科学, 2008, 35(4): 115-118.
[5]	张国斌潘金贵. 基于优先级的抢占式并行调度算法设计与分析计算机科学, 2007, 34(7): 279-281.