中文摘要：

针对网络资源的有限性对网络控制系统性能所产生的影响问题,研究了一种基于图论的动态调度策略.通过引入图论思想,以获取被控对象与控制器之间网络的最短路径,从而优化系统的带宽分配;并进一步利用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.