| CPS异构分布实时系统中带负载因子的容错调度 |
| |
| 引用本文： | 符利华,张立臣.CPS异构分布实时系统中带负载因子的容错调度[J].电子设计工程,2011,19(7):1-5. |
| |
| 作者姓名： | 符利华 张立臣 |
| |
| 作者单位： | 广东工业大学计算机学院,广东,广州,510006 |
| |
| 基金项目： | 国家自然科学基金重大研究计划资助项目，国家自然科学基金资助项目 |
| |
| 摘 要： | 介绍了Cyber-Physical Systems的基本内容,给出了基于Cyber-Physical Systems异构分布式中的实时任务系统模型。并在该模型下结合基/副版本备份技术提出了两种适应于Cyber-Physical Systems异构分布式实时环境的启发式容错调度算法:HDLMA算法和HDLFA算法。最后针对这两种算法,分析了算法可调度性,负载均衡性,任务粒度大小对负载均衡性的影响,以及调度阀值对算法可调度性的影响。
|
| 关 键 词： | Cyber-Physical Systems 负载因子 异构分布式实时系统 容错调度算法 |
Fault-tolerant scheduling algorithm with the load factor in Cyber-Physical Systems heterogeneous distributed real-time systems |
| |
| FU Li-hua,ZHANG Li-chen.Fault-tolerant scheduling algorithm with the load factor in Cyber-Physical Systems heterogeneous distributed real-time systems[J].Electronic Design Engineering,2011,19(7):1-5. |
| |
| Authors: | FU Li-hua ZHANG Li-chen |
| |
| Affiliation: | (Faculty of Computer,Guangdong University of Technology,Guangzhou 510006,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | Cyber-Physical Systems load factor heterogeneous distributed real-time system fault-tolerant scheduling algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
