[1]刘宁,刘怀,费树岷.网络控制系统中任务与信息的优化调度[J].东南大学学报(自然科学版),2007,37(4):605-609.[doi:10.3969/j.issn.1001-0505.2007.04.012]
 Liu Ning,Liu Huai,Fei Shumin.Optimal task and message scheduling for networked control systems[J].Journal of Southeast University (Natural Science Edition),2007,37(4):605-609.[doi:10.3969/j.issn.1001-0505.2007.04.012]
点击复制

网络控制系统中任务与信息的优化调度()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
37
期数:
2007年第4期
页码:
605-609
栏目:
计算机科学与工程
出版日期:
2007-07-20

文章信息/Info

Title:
Optimal task and message scheduling for networked control systems
作者:
刘宁1 刘怀2 费树岷1
1 东南大学自动化研究所,南京 210096; 2 南京师范大学电气与自动化工程学院, 南京 210042
Author(s):
Liu Ning1 Liu Huai2 Fei Shumin1
1 Research Institute of Automation, Southeast University, Nanjing 210096, China
2 School of Electrical and Automation Engineering, Nanjing Normal University, Nanjing 210042, China
关键词:
任务和信息调度 网络控制系统 遗传算法 端端延时
Keywords:
task and message scheduling networked control system genetic algorithm end-to-end delay
分类号:
TP301.6
DOI:
10.3969/j.issn.1001-0505.2007.04.012
摘要:
为了提高网络控制系统性能,解决网络控制系统中信息和任务相互约束的问题,设计了同时调度网络控制系统中任务与信息的算法.采用遗传算法优化调度序列,减小系统采样周期和端端延时,优化了系统整体性能.最终形成同步异构系统一个周期内的调度表,确定了系统每个子任务的执行时间和占用资源,解决了不同控制回路资源冲突问题和相同控制回路任务与信息执行顺序的约束问题,并且保证了每个子任务的实时性.仿真表明该算法是有效的.
Abstract:
In order to enhance the performance of networked control system(NCS)and solve the problem of restriction between control tasks and message tasks, an algorithm for scheduling tasks and messages simultaneously in NCS is developed. The genetic algorithm(GA)is used to optimize schedule series and minimize sampling period and thus optimize the overall performance of the system. A scheduling paradigm is constructed for synchronous heterogeneous system which determines the execution time and required resource of each subtask and solves the resource confliction among different control loops and execution order restriction in one control loop. The timing constraints can be also guaranteed. Simulation results show that the proposed algorithm is effective.

参考文献/References:

[1] Walsh Gregory C,Ye Hong,Bushnell Linda.Stability analysis of networked control systems [C] //Proc of the American Control Conf.San Diego,1999:2876-2880.
[2] Kim Byung Kook.Task scheduling with feedback latency for real-time control systems [C] //The 5th Int Conf on Real-Time Computing Systems and Applications.Hiroshima,1998:37-41.
[3] Kim Hongryeol,Kim Joomin,Kim Daewon.Development of coordinated scheduling strategy with end-to-end response time analysis for the CAN-based distributed control systems [C] //Proc of 2004 IEEE Int Conf on Intelligent Robots and Systems.Sendai,2004:2099-2104.
[4] Topcuoglu H,Hariri S,Wu Min-You.Task scheduling algorithms for heterogeneous processors [C] //Proc of Heterogeneous Computing Workshop.San Juan,1999:3-14.
[5] 陈积明,王智,Song Ye-Qiong,等.基金会现场总线非周期实时信息的调度问题研究[J].浙江大学学报:工学版,2003,37(3):273-277.
  Chen Jiming,Wang Zhi,Song Ye-Qiong,et al.Study on schedule problem of aperiodic message traffic in foundation fieldbus [J].Journal of Zhejiang University:Engineering Science,2003,37(3):273-277.(in Chinese)
[6] 王天然,周悦,于海斌,等.FF现场总线系统实时通信的分析及启发式调度 [J].仪器仪表学报,2003,24(1):1-6.
  Wang Tianran,Zhou Yue,Yu Haibin,et al.Analysis and heuristic scheduling for real-time communication in FF system[J]. Chinese Journal of Scientific Instrument,2003,24(1):1-6.(in Chinese)
[7] 王强,徐俊刚,王宏安,等.一种新的基于优先级表的实时调度算法 [J].电子学报,2004,32(2):310-313.
  Wang Qiang,Xu Jungang,Wang Hongan,et al.A new priority table based real-time scheduling algorithm [J].Acta Electronica Sinica,2004,32(2):310-313.(in Chinese)
[8] 王永炎,王强,王宏安,等.基于优先级表的实时调度算法及其实现[J].软件学报,2004,15(3):360-370.
  Wang Yongyan,Wang Qiang,Wang Hongan,et al.A real-time scheduling algorithm based on priority table and its implementation [J]. Journal of Software,2004,15(3):360-370.(in Chinese)
[9] Leen G,Heffernan D.TTCAN:a new time-triggered controller area network [J]. Microprocessors and Microsystems,2002,26(2):77-94.
[10] 刘鲁源,万仁君,李斌.基于TTCAN 协议的网络控制系统静态调度算法的研究[J].控制与决策,2004,19(7):813-816.
  Liu Luyuan,Wan Renjun,Li bin.On static scheduling algorithm for networked control system based on TTCAN protocol [J]. Control and Decision,2004,19(7):813-816.(in Chinese)
[11] 马善凯.选择采样周期的一种新方法[J].自动化学报,1995,21(4):481-486.
  Ma Shankai.The new method of selecting the sampling period [J]. Acta Automatica Sinica,1995,21(4):481-486.(in Chinese)
[12] Ramamritham Krithi,Stankovic John A,Shiah Perng-Fei.Efficient scheduling algorithms for real-time multiprocessor systems [J].IEEE Trans Parallel and Distributed Systems,1990,1(2):184-194.

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金资助项目(60574006)、江苏省高校自然科学基础研究资助项目(07KJB510064).
作者简介: 刘宁(1982—),男,硕士生; 费树岷(联系人),男,博士,教授,博士生导师,smfei@seu.edu.cn.
更新日期/Last Update: 2007-07-20