基于非抢占RMS的分布式控制系统中实时任务调度算法 (2005年)

分布式控制系统是一种应用极为广泛的分布式实时系统，如何将系统中的任务分配到各个处理器上并保证它们的时限是系统关键技术之一。对于系统中每一个处理器上的任务采用非抢占RMS算法调度，该算法是一种最优的静态任务调度算法，在单处理器调度算法的基础上，结合启发式任务分配算法，提出了一种分布式控制系统的调度算法。该算法是一种静态任务分配算法，算法的开销小、网络负载量低；同时在任务分配时考虑了各个处理器的负载均衡。仿真结果表明了算法的有效性。