计算机科学 ›› 2018, Vol. 45 ›› Issue (11): 70-74.doi: 10.11896/j.issn.1002-137X.2018.11.009
杨志军, 孙洋洋
YANG Zhi-jun, SUN Yang-yang
摘要: 为了保障系统公平性并提高轮询控制系统的工作效率,提出了区分忙闲站点的限定(K=2)轮询控制系统。系统在限定(K=2)轮询服务的基础上,依托站点忙闲状态,采用并行调度控制方式仅对有数据分组的忙站点提供发送服务。采用概率母函数和嵌入式马尔科夫链的方法建立了系统的数学模型,并精确解析了系统平均排队队长和平均等待时延等重要性能参数。仿真实验结果表明:理论计算值与模拟仿真值近似相等,说明理论分析正确合理。该模型既能保障系统公平性,又能避免对空闲站点查询,同时还能节省转换查询时间,从而提高了系统利用率和工作效率。与已有限定(K=1)轮询控制方式相比,所提系统具有更好的QoS保障。
中图分类号:
[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. |
[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. |
|