|Table of Contents|

Scheduling Algorithm for Real-time Tasks in Distributed Control System based on RMS(PDF)

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

Issue:
2005年02期
Page:
10-13
Research Field:
Publishing date:

Info

Title:
Scheduling Algorithm for Real-time Tasks in Distributed Control System based on RMS
Author(s):
LIU Huai;  HUANG Jianxin;  SHI Guosheng
School of Electrical and Automation Engineering, Nanjing Normal University, Jiangsu Nanjing 210042, China
Keywords:
d istr ibu ted con tro l system;  he terogeneous sy stem;  heur istic;  schedu ling a lgo rithm
PACS:
TP273.5
DOI:
-
Abstract:
D istr ibuted contro l system ( DCS) is one k ind of thew idely used d istr ibu ted rea-l tim e system s. H ow to assign tasks o f system to processors and guarantee the ir deadlines is one o f the key techn iques in DCS. Fo r every processor in DCS, RM S algor ithm is an optim a l static tasks of schedu ling a lgor ithm s. Based on the com bina tion o f heuristic a lgo rithm fo r assign ing tasks and the schedu ling a lgor ithm for un iprocessor, the paper proposes a nove-l scheduling a lgor ithm for DCS. The algorithm is a static algor ithm for assign ing tasks and its o ffset is sm all and it low ers the load of network. A t the sam e tim e, the algor ithm can equilibrate the load o f eve ry processo r. The resu lts of sim ulation show that the a lgor ithm is effective.

References:

[ 1] 刘怀, 朱广宇, 费树岷. 控制系统中实时任务的多优先级带宽调度算法[ J]. 控制与决策, 2002, 17( 2): 212- 214.
[ 2] 乔颖, 王宏安, 戴国忠. 一种新的实时多处理器系统的动态调度算法[ J]. 软件学报, 2002, 13( 1): 51-58.
[ 3] Ram am ritham K J, Stankov ic A, Sh iah P F. E ffic ient schedu ling a lgo rithm s for rea-l tim e mu ltipro cessor sy stem s [ J]. IEEE T ransactions on Paralle l and Distributed Systems, 1990, 1( 2) : 184-194.
[ 4] 王堃, 乔颖, 王宏安, 等. 实时异构系统的动态调度算法研究[ J]. 计算机研究与发展, 2002, 39( 6 ): 725- 732.
[ 5] Cerv in A. Improved scheduling of contro l tasks[ A]. In: Pro ceedings of the 11th Eurom icro Conference on Rea-l T ime System s[ C]. Yo rk: IEEE Com puter Soc iety Press, 1999. 4-10
[ 6] L iu C L, Lay land JW. Scheduling a lgo rithm s for m ult-i programmm ing in hard rea-l time env ironm ent[ J]. Journal of Assoc iation for Com putingM achinery, 1973, 20( 1): 46- 61.
[ 7 ] Baker T. Stack-based schedu ling o f priority rea-l tim e processes[ J]. Rea-l T im e System s, 1991, 3( 1): 67-79.
[ 8] 张拥军, 张恰, 彭宇行, 等. 一种基于多处理机的容错实时任务调度算法[ J]. 计算机研究与发展, 2000, 37 ( 4) : 425-429.
[ 9] 秦啸, 韩宗芬, 庞丽萍. 基于异构分布式系统的实时容错调度算法[ J]. 计算机学报, 2002, 25( 1): 49-56.

Memo

Memo:
-
Last Update: 2013-04-29