收藏本站
《哈尔滨工程大学》 2003年
收藏 | 手机打开
二维码
手机客户端打开本文

实时分布容错系统的任务调度技术研究

周双娥  
【摘要】: 实时分布系统的任务调度问题是一个富有挑战性的问题,也是当前的一个研究热点。由于任务的调度是一个典型的NP问题,同时它又是直接影响分布式系统性能的关键因素,因此,研究实时分布计算机系统的任务调度策略具有重要的理论意义和实际意义。本文以“十五”国家重点预先研究项目为背景,针对实际应用中大量的实时相关周期多任务及容错任务,对分布实时系统的调度理论与工程实践问题进行了深入的探索与研究。 首先,根据实时分布系统的体系结构模型及特点,从理论上对实时分布系统的任务调度策略进行了研究,提出了任务划分的准则及方法,给出了任务可调度性证明以及调度算法的评价体系。 针对实时分布系统中大量的相关周期性多任务,在分析、总结了前人对此类任务的调度算法解决方案所存在的问题基础上,构造了一种新的启发函数,该启发函数充分考虑了任务之间的前驱、后继关系,以当前任务的直接后继具有最早开始执行时间为目标。通过理论证明与模拟实验表明:本文构造的启发函数具有较强的启发能力,对DAG图的调度具有较优的效果。 利用本文所构造的启发函数,针对相关周期性多任务,提出了一种基于任务复制的启发式静态调度算法(DAG任务图的处理器预分配算法PPA)。证明了该算法能使整个任务的调度时间为最短以及在保证系统实时性的前提下能够减少处理机数目。对算法复杂性进行了理论分析,给出了实验数据及与其它同类算法的比较结果。由于该算法对任务粒度未做任何限制,因而对研究实时分布式计算机系统的任务调度算法具有普遍意义。 结合实时分布系统中容错任务的特点,根据容错调度原理,给出了容错任务的调度模型、实现机制及动态容错调度算法FTPB,并对算法进行了复杂 哈尔滨工程大学博士学位论文 ;;;;;二;;;;奋石石奋;; 性分析,给出了算法实验数据及与其它同类算法的比较结果。理论和实践证 明:该算法在系统不增加额外资源的前提下,能有效地利用CPU资源,并提 高了任务的接受率,因而既有较好的容错能力又保证了任务的实时性,使算 法更加实用。另外,本文提出的算法不仅适用于周期性任务,而且也适用于 非周期性任务。 最后,本文针对“十五”国家重点预先研究项目,给出了实时分布容错 系统的体系结构,提出了整个系统的容错设计方案及高性能容错服务器的容 错功能实现技术。给出了实时分布容错系统的任务调度结构图、调度机制与 实现方案,并给出了相应的演示系统。
【学位授予单位】:哈尔滨工程大学
【学位级别】:博士
【学位授予年份】:2003
【分类号】:TP338

【相似文献】
中国期刊全文数据库 前10条
1 朱晓敏;祝江汉;马满好;;异构集群系统中具有QoS需求的实时任务容错调度[J];软件学报;2011年07期
2 罗少彬;;基于ARM9的嵌入式控制操作系统调度算法分析与改进的研究[J];科技广场;2011年05期
3 邓宾;;网格工作流任务调度策略和算法研究综述[J];科技信息;2011年19期
4 张春英;栾晓明;;改进的正比公平调度算法[J];信息技术;2011年08期
5 郭龙江;任美睿;李金宝;范文彬;;降低传感器网络数据聚集延迟的近似调度算法[J];黑龙江大学工程学报;2011年02期
6 王勇;卢桂馥;王忠群;;基于软件体系结构的构件可迁移系统容错研究[J];长春大学学报;2011年08期
7 王樱;彭景斌;王静;;经济模式下基于有向无环图的优化调度算法设计[J];福建电脑;2011年07期
8 谭永平;;浅谈H.264技术在3G通信中的应用[J];数字技术与应用;2011年07期
9 景志勇;方娜;王珏;;基于输入排队的最大匹配调度算法仿真分析[J];郑州轻工业学院学报(自然科学版);2011年03期
10 王东;;基于计算机RAID系统可靠性的研究[J];电脑知识与技术;2011年23期
中国重要会议论文全文数据库 前10条
1 彭洪;涂菶生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
2 金伟伟;刘强生;李晓彤;岑兆丰;;网格计算在大规模光学计算中的应用[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年
3 魏利胜;江明;宋杨;费敏锐;;MIMO网络控制系统调度方法及稳定性研究[A];2009中国控制与决策会议论文集(1)[C];2009年
4 景维鹏;吴智博;刘宏伟;董剑;;一种支持任务依赖关系容错调度算法[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
5 孔峰;刘琦;李立;张雪林;;多处理器网络控制系统的反馈调度算法研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅰ)[C];2008年
6 史军晖;程良伦;;EASNS:一种能量敏感、负载均衡的感知节点调度算法[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
7 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
8 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
9 何俊;;cdma2000 1xEV-DV前向链路分组数据业务调度算法[A];2005'中国通信学会无线及移动通信委员会学术年会论文集[C];2005年
10 胥进;陈明;;LTE系统中的非实时数据业务上行调度算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
中国重要报纸全文数据库 前10条
1 马鑫;低容错成本谁之过[N];中国汽车报;2005年
2 ;Stratus ftServer 6500Stratus W2K4路SMP容错平台[N];中国计算机报;2002年
3 常文杰;新容错浪潮[N];网络世界;2004年
4 ;NEC服务器凭借容错优势加强推广力度[N];电脑商报;2004年
5 西南政法大学副教授 和静钧;从“气候门”看容错规则[N];南方日报;2009年
6 张可;实现磁盘容错功能的关键技术[N];中国化工报;2001年
7 ;投资有机电致发光显示机会不容错过[N];中国有色金属报;2003年
8 潘永花;富含生命力的“容错”[N];网络世界;2004年
9 秋菊;“容错”重分服务器市场“蛋糕”[N];中国工商报;2003年
10 叶国标;长江计算机与美国容错电脑结盟[N];中国贸易报;2000年
中国博士学位论文全文数据库 前10条
1 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年
2 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年
3 靳俊峰;无线宽带网络中的资源分配和调度算法研究[D];中国科学技术大学;2011年
4 周明辉;面向对象的容错中间件的研究与实现[D];中国人民解放军国防科学技术大学;2002年
5 孙志刚;路由器高速交换开关调度算法的研究与实现[D];中国人民解放军国防科学技术大学;2000年
6 宣孝英;无线局域网MAC层的准入控制与调度机制的研究[D];华中科技大学;2005年
7 姚念民;改进单服务器性能[D];吉林大学;2003年
8 谭伟;光突发交换中核心节点的关键技术研究[D];电子科技大学;2005年
9 王平;嵌入式计算机控制系统容错策略研究[D];中国科学院研究生院(上海微系统与信息技术研究所);2004年
10 王磊;容错实时系统可调度性分析研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 叶国骏;嵌入式Linux实时容错调度算法的设计与实现[D];电子科技大学;2005年
2 王亮;实时操作系统容错调度技术的研究与实现[D];电子科技大学;2004年
3 闫丹丹;基于自适应方法容错控制系统设计[D];吉林大学;2004年
4 邓佳;容错CORBA中复制管理及失效管理基础设施的研究与实现[D];中国人民解放军国防科学技术大学;2002年
5 王丽侠;基于CORBA的多层C/S模式的研究与应用[D];大庆石油学院;2003年
6 王志刚;基于MIDAS的分布式多层系统的容错研究与应用[D];湖南师范大学;2001年
7 杨云波;二模容错计算机系统研究与设计[D];西北工业大学;2002年
8 蒲静;网格环境下有关数据复制及容错的研究[D];西南石油学院;2004年
9 郑锦;实时分布式系统的容错设计与负载平衡算法的研究[D];辽宁工程技术大学;2004年
10 李光远;基于构件的中间件可靠性研究[D];重庆大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026