容错系统中实时任务调度和负载均衡算法研究

发布时间：2020-09-21 18:44

　　 容错系统担负关键控制系统角色,已经被广泛应用于国防、航空航天、核反应堆控制、通信行业、过程控制、医药行业等领域,容错计算技术也已经成为计算机科学技术一个重要的学科领域。近年来,随着实时应用和分布式应用兴起,容错系统一个新的发展趋势是不仅要求系统能够屏蔽故障,还要求系统中关键任务必须能够及时正确被调度完成,保证系统在故障发生前和故障发生后达到负载均衡的状态,从而扩展容错系统在实时计算和分布式计算领域中的应用,提高资源利用率及性能。 本文深入研究容错系统中实时任务调度和负载均衡算法。目前容错系统中实时任务调度算法大多针对硬件容错,很少考虑软件的运行故障;并且在针对硬件容错时,具有过高的硬件冗余度。针对上述问题,提出软件容错模型中部分抢占实时任务调度算法和主/副版本容错模型中一个高效的实时任务调度算法。此外,由于目前缺少通用的可适用于分布式容错系统的负载均衡算法,因此提出主/副版本容错模型中一个通用的负载均衡算法,并将算法应用于分布式容错环境中一个全球股票集中撮合系统。 总结上述,本文的主要贡献如下: 1)提出软件容错模型中针对硬实时系统软件运行故障的部分抢占调度算法——RMPPA和EDFPPA算法。部分抢占调度算法不仅可以获得与以前算法近似调度性能,还可以在一定条件下大大减少抢占次数,降低系统运行开销。 2)提出主/副版本容错模型中针对硬实时系统硬件故障的一个高效的任务调度算法——TPFTRM算法。TPFTRM不仅最大限度利用副版本重叠和分离技术减少硬件冗余度,还将任务集合和处理器集合划分调度,使TPFTRM调度算法便于理解、实现以及减少调度所需要的运行时间。 3)提出主/副版本容错模型中静态负载均衡算法——RSA算法。RSA算法根据任务主/副版本的负载情况将进程集合分配到各个处理机,使处理机在发生故障前后都处于负载均衡的状态。 4)将RSA算法应用于一个基于分布式数据划分模型的全球股票集中撮合系统,提高负载均衡能力。
【学位单位】：浙江大学
【学位级别】：博士
【学位年份】：2009
【中图分类】：TP302.8

【引证文献】

相关博士学位论文 前2条

1 郑书朋;飞行模拟器的计算机系统实时调度与通信关键技术研究[D];哈尔滨工业大学;2011年

2 赵国冬;嵌入式系统弹性应对方法研究[D];哈尔滨工程大学;2011年

相关硕士学位论文 前6条

1 符利华;基于CPS的实时系统的面向方面的容错调度模型[D];广东工业大学;2011年

2 孔舟;分布式虚拟化计算平台高可靠任务拆分系统的设计与实现[D];电子科技大学;2011年

3 刘杰;分布式SIP会议系统媒体路由策略研究与设计[D];中国舰船研究院;2013年

4 李童星;面向新型业务的聚合服务平台的设计与实现[D];电子科技大学;2013年

5 刘琳;基于分层调度的实时系统容错技术研究[D];湖南大学;2013年

6 史春霞;分布式实时系统容错算法的研究[D];长春理工大学;2013年

本文编号：2823853