收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 康剑斌;汪海山;贾惠波;;Ro-RAT系统随机调度算法[J];微计算机信息;2010年04期
2 张秋菊,王凤贺;多任务调度算法在单片机控制系统中的应用[J];光电对抗与无源干扰;2002年03期
3 朱天南;;浅谈MEMS存储设备的管理技术[J];今日科苑;2009年24期
4 熊炎;罗磊;;在Windows 2003 Server环境下磁盘管理的应用[J];硅谷;2010年09期
5 汤旻安;任恩恩;康会峰;;反馈策略的系统多任务低功耗调度算法研究[J];计算机测量与控制;2010年12期
6 焦铬;李仁发;彭日光;李浪;邹祎;;一种动态可重构系统的实时任务调度算法[J];计算机工程与科学;2010年12期
7 高洵,曹阳,付强;嵌入式系统节能调度的空闲时间利用策略[J];武汉大学学报(理学版);2005年05期
8 燕彩蓉;沈钧毅;彭勤科;;一种基于预取的集群服务器调度算法[J];控制与决策;2006年03期
9 张磊;赵跃龙;;智能网络磁盘调度算法[J];计算机工程;2007年18期
10 杨卫军;李钊;许化龙;李坚;;1553B网络BC的SPN建模与分析[J];无线电工程;2009年02期
11 张建军;杨峰;纪祥鲲;;同构环境中Join任务图的一个调度算法[J];计算机应用与软件;2010年07期
12 赵鹏;;多核环境下的DRAM内存分类调度算法[J];中国科技论文在线;2011年01期
13 王凤儒,张淑丽;多机相关任务的相关矩阵调度算法[J];计算机学报;1998年10期
14 王济勇,赵海,林涛,王小英,王金东,韩光洁;定时器驱动的RM调度机制建模及其性能优化[J];计算机学报;2005年02期
15 李昶,陈宇;单处理器容错硬实时调度算法[J];计算机工程与应用;2005年19期
16 肖建华;;多处理器任务调度问题的新近似算法[J];计算机工程;2005年24期
17 杨建华;金迪;李烨;;Linux集群服务器的性能测试模型[J];电脑开发与应用;2006年06期
18 钟一青;;基于内容分发的Cache集群系统[J];电脑与信息技术;2006年03期
19 李实;刘乃琦;郭建东;;多核架构下的多线程负载平衡[J];计算机应用;2008年S2期
20 申新鹏;曾雷杰;赵晓南;;磁盘阵列上虚拟磁盘的管理[J];现代电子技术;2010年20期
中国重要会议论文全文数据库 前10条
1 景维鹏;吴智博;刘宏伟;董剑;;一种支持任务依赖关系容错调度算法[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
2 高洵;曹阳;付强;墙威;;一种基于动态电压升降的嵌入式系统节能调度算法[A];2005中国通信集成电路技术与应用研讨会论文集[C];2005年
3 彭浪;林贤体;刘同赞;姚利霞;肖芬;;基于CSIX-L1接口的信元交换系统的设计[A];中国仪器仪表学会第十一届青年学术会议论文集[C];2009年
4 时磊;逄珺;杨磊;张铁军;侯朝焕;;核系统突发访存调度算法的公平性研究[A];全国第二届信号处理与应用学术会议专刊[C];2008年
5 陈海坚;张拥军;;实时嵌入式系统容错与低功耗结合的调度技术[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
6 王振凯;陈建亚;顾畹仪;;在光缓存器中节省光延迟线的技术[A];大珩先生九十华诞文集暨中国光学学会2004年学术大会论文集[C];2004年
7 张大华;罗志明;王铁军;李凡;杨义彬;;云计算平台关键技术研究[A];2011电力通信管理暨智能电网通信技术论坛论文集[C];2011年
8 方达;;粗粒度动态可重构处理器中的并发任务调度问题研究[A];四川省通信学会2011年学术年会论文集[C];2011年
9 张艳秋;李建中;张兆功;;一种基于蛇型磁带的第三级存储器I/O调度算法[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
10 张艳秋;李建中;杨艳;张兆功;;混合负载多媒体服务器的数据存储和数据提交[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
中国博士学位论文全文数据库 前10条
1 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年
2 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年
3 朱萍;硬实时容错调度算法研究[D];华中科技大学;2011年
4 王健;容错系统中实时任务调度和负载均衡算法研究[D];浙江大学;2009年
5 申凯;网格多集群环境和计算市场环境中的作业调度和资源分配研究[D];中国科学技术大学;2008年
6 吴佳骏;多核多线程处理器上任务调度技术研究[D];中国科学院研究生院(计算技术研究所);2006年
7 周学功;可重构嵌入式系统样机平台与操作系统研究[D];复旦大学;2007年
8 罗飞;具有数据依赖的对等高性能计算关键技术研究[D];华中科技大学;2008年
9 侯昉;海量网络存储系统中的多级缓存技术研究[D];华南理工大学;2011年
10 周云霞;智能网络磁盘存储关键技术研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 徐新建;多核系统中基于温度限制的节能调度算法研究[D];华中科技大学;2011年
2 王绍刚;高性能VIM向量协处理器体系结构研究与实现[D];国防科学技术大学;2004年
3 彭敏峰;并行绘制系统体系结构关键技术研究[D];国防科学技术大学;2006年
4 朱文俊;一种新的多核体系结构中的线程调度算法及其模拟[D];兰州大学;2010年
5 夏亮;温度感知的调度算法研究与实现[D];上海交通大学;2009年
6 刘娟;软硬件划分中调度算法的研究及应用[D];复旦大学;2009年
7 秦波;实时分布式容错调度算法研究[D];华侨大学;2008年
8 赖宗澐;Xen虚拟机存储系统优化[D];浙江大学;2007年
9 邱春武;基于并行处理单元的代码优化方法研究[D];北京邮电大学;2008年
10 张蓝文;嵌入式系统的低功耗研究[D];东北师范大学;2008年
中国重要报纸全文数据库 前7条
1 刘光强;数据中心:标准化势在必行[N];中国计算机报;2007年
2 重庆 得鱼忘筌;从缓存谈硬盘性能[N];电脑报;2004年
3 本报记者 侯闯;操作系统集体“变脸”[N];计算机世界;2003年
4 ;Linux:心情不错[N];网络世界;2004年
5 张云泉;并行计算:迎接多核时代的挑战[N];计算机世界;2006年
6 陈智罡;《操作系统》课程 学习随想[N];中国电脑教育报;2004年
7 上海 薛启康;Linux环境下安装网卡实战[N];中国计算机报;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978