CPS异构分布实时系统中带负载因子的容错调度

Fault-tolerant scheduling algorithm with the load factor in Cyber-Physical Systems heterogeneous distributed real-time systems

介绍了Cyber-Physical Systems的基本内容,给出了基于Cyber-Physical Systems异构分布式中的实时任务系统模型。并在该模型下结合基/副版本备份技术提出了两种适应于Cyber-Physical Systems异构分布式实时环境的启发式容错调度算法:HDLMA算法和HDLFA算法。最后针对这两种算法,分析了算法可调度性,负载均衡性,任务粒度大小对负载均衡性的影响,以及调度阀值对算法可调度性的影响。

This paper introduced the newest issue-Cyber-Physical Systems （CPS） and some basic contents of Cyber-Physical Systems. And then, it gave a heterogeneous distributed real-time task system model in the Cyber-Physical Systems. Based on this model and the primary-backup technology, this paper proposed two fault-tolerant scheduling algorithms ,which adapt to the heterogeneous distributed real-time environment of Cyber-Physical Systems：HDLMA （Heterogeneous Distributed Min Loading Algorithm） and HDLFA （Heterogeneous Distributed Loading Factor Algorithm）. Finally,this paper analyzed their schedulability,load balancing,the influence of the granularity of tasks on load balancing as well as how scheduling threshold affects the schedulability.