首页> 中文会议>第十四届全国容错计算学术会议 >一种支持任务依赖关系容错调度算法

一种支持任务依赖关系容错调度算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

本研究为了解决异构分布式系统中可靠调度问题，提出了一种提考虑处理机链路通信竞争的，支持任务依赖关系的主副版本容错调度算法（Fault-tolerant Scheduling for Precedence Constrained Tasks, FSPCT）。算法使用通信竞争模型描述处理机之间通信，在备份成本最小化和备份任务最早完成之间寻求平衡点。该算法对主副版本任务的最早开始时间进行分析，并限定了所执行的处理机，在处理机出现故障后任务可以顺利执行。实验对FSPCT和现有的调度算法在几个方面进行比较。实验结果表明，FSPCT算法的综合性能优于现有算法。

著录项

来源
《第十四届全国容错计算学术会议》|2011年|1-5|共5页
会议地点北京
作者
景维鹏; 吴智博; 刘宏伟; 董剑;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类分布式计算机;容错技术;
关键词
集群计算机; 链路通信; 容错技术; 调度算法;

相似文献

中文文献
外文文献
专利

1. 一种并行/容错系统的任务调度算法 [J] . 周屹 . 黑龙江工程学院学报（自然科学版） . 2001,第004期
2. 一种基于多处理机的容错实时任务调度算法 [J] . 张拥军 ,张怡 ,彭宇行 . 计算机研究与发展 . 2000,第004期
3. 一种支持容错的任务并行程序设计模型 [J] . 王一拙 ,陈旭 ,计卫星 . 软件学报 . 2016,第007期
4. 数据中心巡检机器人信息平台实时任务容错调度算法 [J] . 胡全贵 ,赵恩来 ,贾伟昭 . 计算机与现代化 . 2020,第005期
5. 云环境下舰船周期性任务容错调度算法研究 [J] . 黄丽冰 . 舰船科学技术 . 2019,第10期
6. 多单片机系统的并行/容错任务调度算法与性能分析 [C] . 王培东 ,周屹 . 2001嵌入式系统及单片机国际学术交流会 . 2001
7. 异构系统中实时任务的容错调度算法 [A] . 魏梦雪 . 2018

一种支持任务依赖关系容错调度算法

摘要

著录项

相似文献

相关主题

期刊订阅