| 支持优先级约束任务的容错调度算法 |
| |
| 引用本文： | 景维鹏,吴智博,刘宏伟,董剑.支持优先级约束任务的容错调度算法[J].清华大学学报(自然科学版),2011(Z1):1440-1444. |
| |
| 作者姓名： | 景维鹏 吴智博 刘宏伟 董剑 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院;东北林业大学信息与计算机工程学院; |
| |
| 基金项目： | 国家“八六三”高技术项目(2006AA01A103); 国家自然科学基金资助项目(61003047); 科技部国际科技合作计划项目(2010DFA14400) |
| |
| 摘 要： | 为了解决异构分布式系统中可靠调度问题,提出一种考虑处理机链路通信竞争的,支持优先级约束任务的容错调度(FSPCT)算法。该算法使用通信竞争模型描述处理机之间通信,在备份成本最小化和备份任务最早完成之间寻求平衡点。对主副版本任务的最早开始时间进行分析,并限定了所执行的处理机,在处理机出现故障后任务可以顺利执行。实验结果表明FSPCT算法的综合性能优于现有一些算法。
|
| 关 键 词： | 异构 可靠调度 容错 通信竞争 |
Fault-tolerant scheduling algorithm for precedence constrained tasks |
| |
| JING Weipeng,WU Zhibo,LIU Hongwei,DONG Jian.Fault-tolerant scheduling algorithm for precedence constrained tasks[J].Journal of Tsinghua University(Science and Technology),2011(Z1):1440-1444. |
| |
| Authors: | JING Weipeng WU Zhibo LIU Hongwei DONG Jian |
| |
| Institution: | JING Weipeng1,2,WU Zhibo1,LIU Hongwei1,DONG Jian1(1.School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China,2.The College of Information and Computer Engineering,Northeast Forestry University,Harbin 15040,China) |
| |
| Abstract: | The reliable scheduling problem in heterogeneous distributed systems is addressed using an algorithm of fault-tolerant scheduling for precedence constrained tasks(FSPCT),which takes into account communication contention.This algorithm operates a communication contention model for interprocessor communications by balancing the minimal cost and the earliest completion of the backup task.The task is analyzed at the earliest start time for the primary/backup tasks based on limitations of the executing processor... |
| |
| Keywords: | heterogeneous reliable scheduling fault tolerant communication contention |
| 本文献已被 CNKI 等数据库收录！ |
|
