DocumentCode :
1654326
Title :
Optimal Scheduling Algorithm for Messages in Networked Control Systems Based on Token-Bus
Author :
Huai, Liu ; Jianxin, Huang ; Yi, Cao
Author_Institution :
Nanjing Normal Univ., Nanjing
fYear :
2007
Firstpage :
288
Lastpage :
291
Abstract :
For scheduling messages in networked control system (NCS), the characters of messages in NCS are analyzed firstly in this paper. The message models are given and the relationship of messages is studied. Non pre-emptive EDF (earliest deadline first) is selected for scheduling messages and the method for realizing the scheduling algorithm is presented based on token control. The schedulability of messages is investigated and schedulable condition is given. According to the relationships of submessages, the submessage deadlines are optimized to increase the maximal utilization of network and the algorithm for computing optimal deadlines is prevented. The simulation results show that the algorithms prevented in this paper are effective.
Keywords :
field buses; scheduling; token networks; EDF; earliest deadline first; messages characters; network maximal utilization; networked control systems; optimal scheduling algorithm; submessage deadlines; token-bus; Algorithm design and analysis; Computational modeling; Computer networks; High level synthesis; Networked control systems; Optimal scheduling; Processor scheduling; Scheduling algorithm; EDF algorithm; Messages Scheduling; Networked Control System; Optimal Deadline;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control Conference, 2007. CCC 2007. Chinese
Conference_Location :
Hunan
Print_ISBN :
978-7-81124-055-9
Electronic_ISBN :
978-7-900719-22-5
Type :
conf
DOI :
10.1109/CHICC.2006.4347467
Filename :
4347467
Link To Document :
بازگشت