|Table of Contents|

Optimal Scheduling for Real-Time Tasks in Control Systems Based On GA(PDF)

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2007年04期
Page:
13-17
Research Field:
Publishing date:

Info

Title:
Optimal Scheduling for Real-Time Tasks in Control Systems Based On GA
Author(s):
Liu Huai1; Xie Dongfeng2; Liu Ning3; Huang Jianxin1
1.School of Electrical and Automation Engineering,Nanjing Normal University,Nanjing 210042,China;2.Yunnan Tobacco Corp,Kunming 650011,China;3.Research Institute of Automation,Southeast University,Nanjing 210096,China
Keywords:
contro l system;  schedu ling a lgor ithm;  gene tic a lgo rithm s;  sam pling pe riod;  contro l delay
PACS:
TP273
DOI:
-
Abstract:
Task schedu ling in the control system influences not on ly the resource u tiliza tion of the system, bu t a lso the contro l perfo rmance of the system, and thus is one of the key techn iques for design ing and rea lizing the system. Firstly, real- tim e periodic task is investiga ted and task m ode l is g iven. Based on these, EDF algor ithm is adopted to schedu le this k ind of task and schedulab le cond ition is preven ted. Accord ing to the re lationship of the perfo rm ance o f contro l system and sam pling per iods and contro l delays o f tasks, the pe rfo rm ance is optim ized. Because sam pling periods and contro l de lays have influences on each other, g enetic algorithm based on floating-po in t cod ing is adopted to optim ize sam pling pe riod so as to improve the pe rfo rm ance o f the sy stem. In order to converge to g lobal optim um m ore quick ly and no t to p lunge a loca l extremum, rank-based se lec tion a lgor ithm and arithm etic crossove r operator and nonuniform mu tation opera tor a re adopted. S imu lation results ind icate that the perform ance index of contro l system can be improv ed obv iously by adopting genetic a lgor ithm under the cond ition o f guarantee ing the rea-l tim e of the tasks in the system.

References:

[ 1] 刘怀, 沈捷, 费树岷. 用双优先级算法调度控制系统的实时周期性任务[ J]. 东南大学学报: 自然科学版, 2003, 33( 2): 190- 193.
Liu Hua,i Shen Jie, Fei Shum in. Scheduling rea-l tim e per iod ic task of con tro l system w ith dua l pr ior ity algorithm [ J]. Journal o f Southeast University: Natural Science Ed ition, 2003, 33( 2) : 190- 193. ( in Ch inese)
[ 2] Liu C L, Lay land JW. Scheduling a lgor ithm s fo rmu ltiprog rammm ing in ha rd rea-l tim e env ironm ent [ J]. Journal o f Asso ciation for Computing M ach inery, 1973, 20( 1): 46- 61.
[ 3] K im Byung Kook. Task schedu ling w ith feedback latency for real- tim e con tro l sy stem s [ C] / / The 5th Internationa l Conference on Rea-lT im e Computing System s and App lications Proceed ing s. Los A lam itos, CA: IEEE Press, 1998: 37- 41.
[ 4] Seto D, Lehoczky J P, Sha L, et a .l On task schedu lability in rea l- tim e contro l system [ C ] / / The Proceedings of the 17 th IEEE Rea-l T im e System s Sym pos ium. W ash ing ton DC , USA: IEEE Computer Soc ie ty Press, 1996: 13- 21.
[ 5] 刘怀, 费树岷. 控制系统中实时任务的动态优化调度算法[ J]. 控制与决策, 2005, 20( 3): 246- 250.
Liu Hua,i Fe i Shum in. Optim al dynam ic scheduling a lgo rithm for rea-l tim e tasks in dig ital contro l sy stem s[ J]. Contro l and Dec ision, 2005, 20( 3): 246- 250. ( in Ch inese)
[ 6] Cerv in A. Im proved schedu ling o f contro l tasks [ C] / / Proceedings o f the 11th Eurom icro Conference on Rea-l T im e System s. Yo rk , Eng land : IEEE Com pute r Society Press, 1999: 4- 10.
[ 7] 马善凯. 选择采样周期的一种新方法[ J]. 自动化学报, 1995, 21( 4): 481- 486.
M a Shanka .i A new m ethod o f se lecting samp ling per iod[ J] . ActaAutoma tica S in ica, 1995, 21( 4): 481- 486. ( in Ch inese)
[ 8] 钟求喜, 谢涛, 陈火旺. 基于遗传算法的任务分配与调度[ J] . 计算机研究与发展, 2000, 37( 10): 1 197- 1 203.
Zhong Q iux ,i X ieTao, Chen huow ang. Task m atching and schedu ling by using genetic algorithm [ J]. Jou rna l o f Com pute rResearch and Deve lopm ent, 2000, 37( 10): 1 197- 1 203. ( in Ch inese)
[ 9] 刘清. 多点正交交叉的遗传算法研究[ J]. 南京师范大学学报: 工程技术版, 2005, 5( 2): 481- 486.
Liu Q ing. Research on genetic a lgor ithm w ith mu lt-i po int orthogona l crossover ope ration[ J]. Journal o fNanjingNorma lUn iversity: Eng ineering and Techno logy Edition, 2005, 5( 2) : 481- 486. ( in Ch inese)
[ 10] 李纯莲, 王希诚, 赵金城. 基于浮点数编码的信息熵控制多种群遗传算法[ J]. 南京理工大学学报: 自然科学版, 2004, 28( 5): 453- 456.
L i Chun lian, W ang Xicheng, Zhao Jincheng. M ult-i popu lation gene tic a lgo rithm contro lled by inform ation entropy based on floating-po int cod ing[ J] . Journa l of Nanjing University of Sc ience and Techno logy: Natural Sc ience Edition, 2004, 28( 5): 453- 456. ( in Ch inese)
[ 11] 张彤, 张华, 王子才. 浮点数编码的遗传算法及其应用[ J]. 哈尔滨工业大学学报, 2000, 32( 4): 59- 61.
Zhang Tong, ZhangH ua, W ang Zica.i Float encoding genetic a lgo rithm and its application[ J]. Journa l ofH arbin Institute o f Techno logy, 2000, 32( 4): 59- 61. ( in Ch inese)

Memo

Memo:
-
Last Update: 2013-04-29