Fault-tolerant scheduling algorithm with the load factor in Cyber-Physical Systems heterogeneous distributed real-time systems
Lichen Zhang · Electronic Design Engineering · 2011
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.