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

分布系统的动态容错调度算法

周双娥  袁由光  熊兵周  
【摘要】:在分布系统中如何保证具有容错需求任务的实时性是一个具有挑战性的课题,同时也是一个NP问题。本文提出了一种基于PB的改进时间冗余的启发式动态容错调度算法FTPB,在算法中根据任务的开始时间、执行时间、截止期限之间的内在关系,分别采用副版本主动备份与被动备份策略,使系统在不增加额外资源的前提下,既有较好的容错能力,又有效地利用了 CPU资源,同时还提高了任务的接受率。模拟实验结果表明:算法FTPB优于同类其它算法,并具有较好的实用价值。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 唐晓平;何峰;粱甸农;;基于VxWorks的双缓冲队列网络通信设计与实现[J];计算机工程与设计;2009年19期
2 季虹;付少锋;车向泉;周利华;;实时嵌入式操作系统μC/OS-II内核的分析与改进[J];计算机工程;2007年16期
3 陈华平 ;黄刘生 ;安虹 ;陈国良;;并行分布计算中的任务调度及其分类[J];计算机科学;2001年01期
4 胡晶晶,曹元大,焦德朝,徐丽;基于多Agent的多任务协作时间调度算法研究[J];计算机集成制造系统-CIMS;2005年03期
5 杨立身;王中海;;嵌入式实时操作系统任务调度算法改进[J];微型电脑应用;2007年09期
6 熊玉梅;陈一民;;μC/OS-Ⅱ任务调度算法的改进[J];计算机应用与软件;2008年06期
7 张志义;谢凯年;;嵌入式实时操作系统PetOS设计与实现[J];微计算机信息;2007年20期
8 蒋建春;曾素华;;应用于智能仪表的嵌入式OS的设计与实现[J];微计算机信息;2008年34期
9 孙社文;;TinyOS中基于优先级的软实时任务调度[J];微计算机信息;2010年08期
10 姚君兰;;增强Linux内核实时任务调度性能的研究[J];微计算机信息;2006年14期
11 马超;何炎祥;王波;;一种实时性O(1)调度改进算法[J];计算机应用研究;2009年07期
12 周悦;刘春光;尹金玲;单丹;;分布嵌入式实时系统容错调度算法[J];沈阳建筑大学学报(自然科学版);2008年01期
13 赵健;;采用面向对象方法实现任务调度算法仿真[J];电脑知识与技术;2010年19期
14 任军利;陈峰;任鹏;;一种基于Vxworks的多任务调度算法[J];江西通信科技;2010年04期
15 任军利;任鹏;陈峰;;一种基于Vxworks的多任务调度算法[J];信息通信;2011年02期
16 张国峰;;基于Linux的三维图形渲染平台的构建和优化研究[J];系统仿真学报;2006年S2期
17 吴刚;;动态调压算法入门[J];程序员;2007年09期
18 徐洪智;李仁发;;一种调度In-Tree任务图的算法[J];计算机工程;2008年23期
19 雷炳翰;何军;何翔;李奇;;基于GridSim的网格算法测试软件开发[J];计算机应用研究;2009年09期
20 杨峰;张建军;;一个新的Fork任务图的调度算法[J];兵工自动化;2010年03期
中国重要会议论文全文数据库 前10条
1 周双娥;袁由光;熊兵周;;分布系统的动态容错调度算法[A];第十届全国容错计算学术会议论文集[C];2003年
2 张国峰;;基于Linux的三维图形渲染平台的构建和优化研究[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
3 谢昊飞;蔡辉妍;王平;;μC/OS-Ⅱ调度算法在EPA应用中的改进与实现[A];2010中国仪器仪表学术、产业大会(论文集2)[C];2010年
4 王璐璐;张素伟;任颉;;网格调度算法[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
5 彭洪;涂菶生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
6 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
7 张建忠;刘二莉;张君琦;;一种快速而有效的布模拟算法[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
8 张赞军;王美琴;王英龙;潘景山;;基于QT的嵌入式linux开发[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
9 赵羡龙;赵东艳;田世明;;基于GPRS的用电管理系统及其智能终端介绍[A];2005中国电机工程学会电力系统自动化专委会全国供用电管理自动化学术交流暨供用电管理自动化学科组第二届年会论文集[C];2005年
10 曹小秋;王晓舟;刘娟;高小勇;;基于小波变换图像匹配的实时性研究[A];第十九届测控、计量、仪器仪表学术年会(MCMI'2009)论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 兰舟;分布式系统中的调度算法研究[D];电子科技大学;2009年
2 黎鹤;并行系统中负载调度问题的研究[D];中国科学技术大学;2008年
3 罗威;分布式实时容错调度算法研究[D];华中科技大学;2008年
4 宾雪莲;实时系统中的任务调度技术研究[D];国防科学技术大学;2004年
5 王涛;实时系统任务调度若干关键技术的研究[D];哈尔滨工程大学;2006年
6 王磊;容错实时系统可调度性分析研究[D];浙江大学;2005年
7 吴刚;对低功耗进程调度算法的研究[D];复旦大学;2006年
8 陈平;数据挖掘网格若干关键技术研究[D];北京邮电大学;2007年
9 林剑柠;仿真网格环境下资源管理若干关键技术研究[D];南京理工大学;2006年
10 张建军;基于Fork-Join任务图的调度算法研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 曲绍云;分布式异构系统中任务调度问题的研究[D];青岛大学;2005年
2 张东波;基于CC2420的无线传感器网络系统设计与实现[D];电子科技大学;2007年
3 马德新;嵌入式操作系统μC/OS-Ⅱ的实时性研究[D];山东大学;2006年
4 张军;基于μC/OS-Ⅱ的嵌入式实时系统的研究与应用[D];中南大学;2009年
5 蔡建兵;消息中间件设计及实时性研究[D];福州大学;2005年
6 支青;网格环境中区域混合交通流并行仿真研究[D];同济大学;2006年
7 王银辉;一种改进的细化Linux时钟粒度的方法研究[D];重庆大学;2005年
8 侯锋;空间信息栅格中基于市场机制的任务调度模型研究[D];国防科学技术大学;2004年
9 张俊哲;基于ARM的嵌入式实时操作系统研究[D];辽宁工程技术大学;2008年
10 邬文汇;数据库通信中间件的设计与实现[D];华中科技大学;2008年
中国重要报纸全文数据库 前10条
1 ;五大管理市场细分报告解读[N];网络世界;2007年
2 张建铭;3G时代 内存数据库受宠[N];网络世界;2006年
3 佟乐;打破对RAID 6的观望[N];网络世界;2007年
4 智雨青;走近内存数据库[N];计算机世界;2007年
5 北京 张中关;我国研制成功具有自主知识产权的计算机操作系统[N];电子报;2006年
6 记者 刘恕;“银河麒麟”操作系统安全等级最高[N];科技日报;2006年
7 于翔;四大特性铸就成熟的CMDB[N];网络世界;2006年
8 王岩;会计信息系统分析[N];证券日报;2008年
9 王慧 任爱林;信息化建设在医学高职院校中的应用[N];中国电脑教育报;2007年
10 曙光技术支持中心副总经理 曹振南;中尺度数值气象预报系统的架构方法[N];中国计算机报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978