异构分布式控制系统中实时任务的调度算法

Scheduling Algorithm for Hard Real-time Tasks in Heterogeneous Distributed Control System

分布式控制系统是一种应用极为广泛的异构分布式实时系统 ,系统中同时存在有多种实时任务 ,如何将这些任务分配到各个处理器上并保证它们的时限是系统关键技术之一 .在结合启发式任务分配算法和单处理器任务调度算法的基础上 ,提出了一种分布式控制系统的调度算法 .该算法考虑了各个处理器的负载均衡 ,同时又能满足所有任务的时限 .仿真结果表明了算法的有效性 .

Distributed control system (DCS) is one kind of the widely used heterogeneous distributed real time systems. In DCS, there exist many kinds of real time tasks. Therefore, it is one of the key techniques in DCS how to assign these tasks to processors and guarantee their deadlines. Basing on the combination of heuristic algorithm for assigning tasks and scheduling algorithms for uniprocessor, a novel scheduling algorithm for DCS is proposed in this paper. The algorithm can equilibrate the load of every processor and guarantee that all tasks meet their deadlines. The results of simulation show that the algorithm is effective.