| 实时分布系统中Out-Tree任务的调度与检查点策略 |
| |
| 引用本文： | 方明,袁由光.实时分布系统中Out-Tree任务的调度与检查点策略[J].计算机科学,2007,34(2):284-288. |
| |
| 作者姓名： | 方明 袁由光 |
| |
| 作者单位： | 1. 哈尔滨工程大学计算机学院,哈尔滨,150001;武汉数字工程研究所产品研发部,武汉,430074
2. 武汉数字工程研究所产品研发部,武汉,430074 |
| |
| 摘 要： | 针对实时分布系统中的Out-Tree任务，提出了一种启发式的调度算（HSA-OT），并开发了一种多处理机上的最优检查点策略。该调度算法能够保证任务的调度长度最小，所需处理器数目尽量少，没有处理机间通信开销。该检查点策略没有检查点全局一致性开销，可保证各处理机的失效率最低。
|
| 关 键 词： | 检查点 任务调度 Out-Tre任务图 实时分布系统 |
Scheduling and Checkpointing Strategies for Out-Tree Tasks of Distributed Real-Time System |
| |
| FANG Ming,YUAN You-Guang.Scheduling and Checkpointing Strategies for Out-Tree Tasks of Distributed Real-Time System[J].Computer Science,2007,34(2):284-288. |
| |
| Authors: | FANG Ming YUAN You-Guang |
| |
| Affiliation: | 1.Institute of Computer Science, Harbin Engineering University, Harbin 150001;2.Wuhan Digital Engineering Institute, Wuhan 430074 |
| |
| Abstract: | |
| |
| Keywords: | Checkpoint Task scheduling Out-Tree task graph Distributed real-time system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
