基于图论的网络控制系统动态调度策略研究  

Dynamic scheduling strategy for NCSs based on graph theory

作　　者：梅志慧 魏利胜[1] 王家才[1] 

机构地区：[1]安徽工程大学电气工程学院,安徽芜湖241000

出　　处：《安徽工程大学学报》2014年第3期41-44,共4页Journal of Anhui Polytechnic University

基　　金：国家自然科学基金资助项目(61203033);安徽省自然科学基金资助项目(1208085QF124);国家大学生创新创业基金资助项目(3110201204)

摘　　要：针对网络资源的有限性对网络控制系统性能所产生的影响问题,研究了一种基于图论的动态调度策略.通过引入图论思想,以获取被控对象与控制器之间网络的最短路径,从而优化系统的带宽分配;并进一步利用EDF调度算法,有效处理动态网络环境下资源利用,降低网络诱导时延和数据流量,保证系统的通信性能;最后,通过实例仿真验证了理论的有效性和正确性.Since the limitations of network resources affect the performance of the systems, a dynamic scheduling strategy for NCSs based on graph theory is researched. The shortest path between the con- trolled and the controller are obtained by introducing the graph theory, which can optimize the allocation of the systems＂ bandwithtFurthermore, the resources are utilized effectively and the network-induced de- lay and data traffic are reduced via making use of EDF,then a good communication performance of sys- tem is ensured;Finally,The efficacy and feasibility of the proposed theory is shown by presenting simu- lation results.

关 键 词：网络控制系统 调度策略 EDF 图论 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]