- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
会议论文,完美pdf格式,欢迎下载!
一种支持任务依赖关系容错调度算法
1,2 1 1 1
景维鹏 ,吴智博 ,刘宏伟 ,董剑
(1.哈尔滨工业大学 计算机科学与技术学院,哈尔滨150080,nefujwp@;
2.东北林业大学 信息与计算机工程学院,哈尔滨150040)
摘要 为了解决异构分布式系统中可靠调度问题,提出一种提考虑处理机链路通信竞争的,支持任务依赖
关系的主副版本容错调度算法(Fault-tolerant Scheduling for Precedence Constrained Tasks, FSPCT )。算法使
用通信竞争模型描述处理机之间通信,在备份成本最小化和备份任务最早完成之间寻求平衡点。该算法对
主副版本任务的最早开始时间进行分析,并限定了所执行的处理机,在处理机出现故障后任务可以顺利执
行。实验对FSPCT 和现有的调度算法在几个方面进行比较。实验结果表明,FSPCT 算法的综合性能优于
现有算法。
关键词:异构,可靠调度,容错,通信竞争
中图法分类号:TP306
A Novel Fault-tolerant Scheduling Algorithm for Precedence Constrained Tasks
1, 2 1 1 1
JING Weipeng , WU Zhibo , LIU Hongwei , DONG Jian
(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:In order to solve the reliable scheduling problem in heterogeneous distributed system, we put forward a
primary/backup fault-tolerant scheduling algorithm (Fault-tolerant Scheduling for Precedence Constrained Tasks,
FSPCT )which taking account of communication contention as well as supporting task dependencies. This
algorithm operated a new communication contention model to interprocessor communications, exploring balance
between the minimization cost and the earliest completion of backup task. This algorithm made task analysis at the
earliest start time for primary/backup tasks, besides limited the executived processor, making the task can be
carried out successfully after malfunction. Compared between FSPCT and the existing scheduling algorithm in
several aspects, experiment results showed that the FSPCT algorithm’s comprehensive properties is better than
existing algorith
文档评论(0)