导读:本文包含了容错调度算法论文开题报告文献综述及选题提纲参考文献,主要关键词:周期性任务,容错调度算法,遗传算法,蚁群算法
容错调度算法论文文献综述
黄丽冰[1](2019)在《云环境下舰船周期性任务容错调度算法研究》一文中研究指出舰船周期性任务的容错调度对保证船舶安全航行,避免发生碰撞事故具有重要作用,因此针对舰船周期性任务容错调度问题进行研究,在求解环节对传统容错调度算法进行改进优化,以期提高可靠性和实时性。任务容错调度算法设计需要经历2个阶段:第一阶段,构建舰船周期性任务容错调度模型;第二阶段,将遗传算法与蚁群算法相结合,完成模型2次求解,先使用遗传算法,得到初步容错调度可行方案,后使用蚁群算法,完成模型精确求解,有效实现舰船周期性任务的容错调度。结果表明:与单一遗传算法与蚁群算法相比,本算法可靠性降低幅度低(1.89%),说明可靠性更好;100个任务的完成所需时间最少,仅花费11.5 s,证明其实时性更佳。(本文来源于《舰船科学技术》期刊2019年10期)
郭天[2](2019)在《异构系统中基于能源利用率的容错调度算法》一文中研究指出随着异构系统在各种领域的广泛应用,可靠性成为了关注的焦点,容错技术也因此受到了业界和学术界的广泛关注,尤其是安全关键系统,这样的系统要求在给定的截止期限之前保证任务执行的正确性,即使期间发生过错误。所以,系统存在容错能力是必须的,通过分配多个副本是实现容错的有效方法。在实现容错的同时,也要考虑能源的利用问题,如何利用能源也是研究的关键点。本文针对能源利用率问题进行了深入研究,主要工作如下:(1)对能源利用率的研究。提出了基于能源利用率的容错调度算法DBR-FTSA-E,采用多核异构系统,使用DAG任务图对任务进行建模,根据可靠性的一般指数分布假设研究计算系统的可靠性,使用一种已经应用在其他能源管理研究的能耗模型来计算系统能源消耗。该算法采用积极副本策略,在给定的可靠性和时间约束下完成一系列任务,实现了能源的高利用率。该算法找出满足可靠性和时间约束的多种方案,从中选择一种能源利用率最高的调度方案作为最终方案。仿真实验表明本文提出的算法能够在满足可靠性和时间约束的前提下,使得能源的利用率最大化。(2)对算法DRB-FTSA-E的进一步优化。DVFS技术目的是降低能量消耗,当时钟频率过低时,使得系统执行任务的时间过长,从而导致能量的过多消耗或系统性能变差,所以需要根据任务的具体执行情况来选择出适合的电压频率。算法SAUE在给定的可靠性和时间约束的条件下,使用DVFS电压频率调整技术,定量地计算出在时间截止期内能容错的任务数,进一步降低能耗,同时使得能源的利用率达到最大化。(本文来源于《武汉科技大学》期刊2019-05-11)
何邦财[3](2018)在《云环境下舰船周期性任务容错调度算法》一文中研究指出任务容错调度算法是保证舰船周期性任务完成的基础,针对舰船周期性任务容错调度算法存在效率低等问题,设计了一种云环境下舰船周期性任务容错调度算法。首先对舰船周期性任务容错调度算法的研究现状和云环境的工作模式进行分析,然后建立舰船周期性任务容错调度的数学模型,并采用组合的群智能优化算法对舰船周期性任务容错调度数学模型进行求解,找到舰船周期性任务容错调度方案。仿真测试结果表明,本文算法不但加快了舰船周期性任务容错调度方案的搜索速度,而且得到的舰船周期性任务容错调度方案要优于对比算法。(本文来源于《舰船科学技术》期刊2018年22期)
魏梦雪[4](2018)在《异构系统中实时任务的容错调度算法》一文中研究指出异构处理器性能高并且能耗低,因此被广泛应用于各类实时系统中,例如飞行控制系统等。在实时系统中,任务如果未能在时间截止期内完成,将会产生灾难性后果。为了避免系统故障导致任务错失截止期的情况发生,需要给系统提供容错功能。容错调度是实现系统容错的有效方式。系统故障分为两种类型:瞬时性故障和永久性故障。本文针对这两种故障类型进行了深入研究,主要工作如下:(1)研究了瞬时性容错问题。现有的瞬时性容错算法仅考虑容错而忽视了任务的实时性。为此,本文同时考虑容错和时间约束两个因素,提出了一种基于时间截止期的瞬时性容错调度算法DB-FTSA。根据时间截止期,计算可提供容错任务的个数,优先为高优先级任务容错。实验结果表明本算法能保证高调度成功率并能尽可能提高系统可靠性。(2)研究了永久性容错问题。已存在的永久性容错算法只是盲目地对任务进行备份而忽略了任务的时间约束。由此,本文提出了一种基于时间截止期的永久性容错调度算法DBSA。该算法根据给定的时间截止期量化出系统能容忍的永久性故障次数,一定程度上避免了对任务盲目复制而错失截止期的情况发生。实验结果表明本算法能在满足时间约束的条件下对系统进行最大程度地容错。(本文来源于《武汉科技大学》期刊2018-05-16)
王宁,张聪沛[5](2018)在《网格计算中一种在线分布式容错作业调度算法》一文中研究指出针对网格计算环境中可能出现各种故障的问题,提出了一种在线分布式容错作业调度算法,算法由2个主要算法模块构成,即作业调度和副本放置算法模块以及副本管理算法模块。一方面,前者基于作业副本思想即每个副本在不同的站点被独立调度,因而可以把这些未被充分利用的闲置资源用来运行作业副本,以使至少有一个副本会成功完成;另一方面,后者使得运行一个作业副本的每个远程单独资源管理器(SRM)将在每个监控间隔把作业副本的状态通知给原始SRM(PSRM),PSRM定期检查应用状态表,然后查询全部远程SRM来获得计算机器和网络状态,完成对站点内运行的任何作业副本的健康情况的监控,从而实现容错功能。实验结果表明,在线分布式容错作业调度算法相比于其他的网格容错调度算法和非容错调度算法,在各种情形的故障率下,都能取得较好的作业平均响应时间。(本文来源于《电子测量与仪器学报》期刊2018年03期)
陈煌宁,郭文忠,陈星[6](2016)在《一种新颖的云计算容错任务调度算法》一文中研究指出云计算作为一种新兴的计算范式,越来越受到工业界和学术界的关注.云计算是一种商业性服务,当用户提交的实时应用因机器故障而没办法得到成功执行的时候,云提供商必须提供经济赔偿.提出一种新颖的云计算容错任务调度算法,算法通过采用主/副版本技术提供容错机制.同时,通过离散粒子群优化算法对截止期错失率、执行时间、执行成本、负载均衡度进行多目标优化.此外,为了提高系统资源的利用率,采用被动副版本重迭技术来减少冗余.实验结果表明该算法可以有效地减少任务失效个数,缩短任务总执行时间,减少任务总执行成本.(本文来源于《小型微型计算机系统》期刊2016年10期)
唐利红[7](2016)在《浅析容错优先级可提升的抢占阈值容错调度算法》一文中研究指出根据软件容错模型的构造,相关专家得出了可以通过容错优先级的抢占阈值容错调度算法。这种算法的用处在于能够在传统算法不能够提升容错效率的时候,可以用它来提升容错效率。同时,工作人员若想拥有最有效果的优先级分配,那么可以通过对容错算法所消耗的时间来进行分析,因此根据分析后的结论,相关专家发现了新的优先级配置算法,从而进一步的提升了容错效率。那么下面我们就来具体的讨论一下。(本文来源于《科技展望》期刊2016年15期)
刘凯,晏坚,高晓琳,陆建华[8](2016)在《星载Clos网络的全分布式容错调度算法》一文中研究指出针对星载交换结构受空间辐射影响造成的可靠性严重下降问题,该文提出了一种支持全分布式调度的叁级Clos网络及其全分布式容错(Fully Distributed Fault Tolerant,FDFT)调度算法,以提高星载交换结构在交叉点故障下的容错能力。该Clos网络的中间级和输出级采用联合输入交叉点队列,以支持Clos网络和交换单元内部的全分布式调度。FDFT采用一种分布式故障检测算法获得交叉点故障信息。基于对交叉点故障影响范围的分析,FDFT在输入级采用一种容错信元分发算法,实现无故障路径的负载均衡。理论分析证明,当任一输入/输出级交换单元故障个数不超过(m-n)或所有中间级交换单元故障个数不超过(m-n)时,其中m,n分别为输入级交换单元输入、输出端口数,FDFT能够达到100%吞吐率。仿真结果进一步验证,故障随机发生情况下,FDFT能够抵抗比故障任意发生情况下更多的故障,且在不同的业务场景下具有良好的吞吐率和时延性能。(本文来源于《电子与信息学报》期刊2016年06期)
彭浩,韩江洪,魏振春,卫星[9](2016)在《副版本优先级可提升的全局容错调度算法》一文中研究指出在主副版本机制的全局容错调度中,副版本运行窗口短,采用优先级继承策略的副版本响应时间长,容易错失截止期.针对副版本实时性差的问题,提出基于优先级提升策略的全局容错调度算法(fault tolerant global scheduling with backup priority promotion,FTGS-BPP),通过赋予副版本比主版本高的优先级,减少副版本在运行过程中受到的干扰,缩短了副版本的响应时间,改善了副版本的实时性,从而减少了实现容错所需的额外处理器资源.仿真结果表明,和采用优先级继承策略的全局容错调度算法相比,FTGS-BPP在调度相同的任务集时明显降低了处理器资源需求.(本文来源于《计算机研究与发展》期刊2016年02期)
孙健,张兴军,董小社[10](2015)在《异构平台实时任务的可用性提升容错调度算法》一文中研究指出随着互联网+、云计算以及大数据等领域的迅速发展,异构平台成为部署科学计算、工业控制、云存储等关键应用的重要平台.由于平台内处理机性能及软硬件体系结构的异构性,异构平台表现出良好的可扩展性与高性价比.但是平台规模扩大和系统应用日趋复杂导致异构平台上实时任务的可调度性变差,系统可用性降低.针对此问题,提出了一种异构平台实时任务的可用性提升容错调度算法(availability improving fault-tolerant scheduling algorithm,AIFSAL).以处理器利用率和可用性成本为依据设计任务调度整体框架结构、处理机、任务以及调度模型;结合可用性成本设计算法并通过主副版本备份(primary/backup copy,PB)方法实现容错,任务副版本根据处理器利用率不同选择被动或重迭方式执行以减少系统冗余开销,提高可调度性,调度中无论任务主、副版本均优先选择可用性成本低的处理机以提高系统可用性;对任务分配情况和可调度性进行理论分析以证明AIFSAL的可行性.仿真实验与比较分析表明,AIFSAL较可用性约束(availability approached task scheduling algorithm,AATSAL)算法、单调速率扩展(task partition based fault-tolerant rate-monotonic,TPFTRM)算法以及最早完成时间(MinMin)算法在不降低可调度性的基础上有效地提升了系统可用性,减少了系统综合开销,综合性能提高显着.(本文来源于《计算机研究与发展》期刊2015年12期)
容错调度算法论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
随着异构系统在各种领域的广泛应用,可靠性成为了关注的焦点,容错技术也因此受到了业界和学术界的广泛关注,尤其是安全关键系统,这样的系统要求在给定的截止期限之前保证任务执行的正确性,即使期间发生过错误。所以,系统存在容错能力是必须的,通过分配多个副本是实现容错的有效方法。在实现容错的同时,也要考虑能源的利用问题,如何利用能源也是研究的关键点。本文针对能源利用率问题进行了深入研究,主要工作如下:(1)对能源利用率的研究。提出了基于能源利用率的容错调度算法DBR-FTSA-E,采用多核异构系统,使用DAG任务图对任务进行建模,根据可靠性的一般指数分布假设研究计算系统的可靠性,使用一种已经应用在其他能源管理研究的能耗模型来计算系统能源消耗。该算法采用积极副本策略,在给定的可靠性和时间约束下完成一系列任务,实现了能源的高利用率。该算法找出满足可靠性和时间约束的多种方案,从中选择一种能源利用率最高的调度方案作为最终方案。仿真实验表明本文提出的算法能够在满足可靠性和时间约束的前提下,使得能源的利用率最大化。(2)对算法DRB-FTSA-E的进一步优化。DVFS技术目的是降低能量消耗,当时钟频率过低时,使得系统执行任务的时间过长,从而导致能量的过多消耗或系统性能变差,所以需要根据任务的具体执行情况来选择出适合的电压频率。算法SAUE在给定的可靠性和时间约束的条件下,使用DVFS电压频率调整技术,定量地计算出在时间截止期内能容错的任务数,进一步降低能耗,同时使得能源的利用率达到最大化。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
容错调度算法论文参考文献
[1].黄丽冰.云环境下舰船周期性任务容错调度算法研究[J].舰船科学技术.2019
[2].郭天.异构系统中基于能源利用率的容错调度算法[D].武汉科技大学.2019
[3].何邦财.云环境下舰船周期性任务容错调度算法[J].舰船科学技术.2018
[4].魏梦雪.异构系统中实时任务的容错调度算法[D].武汉科技大学.2018
[5].王宁,张聪沛.网格计算中一种在线分布式容错作业调度算法[J].电子测量与仪器学报.2018
[6].陈煌宁,郭文忠,陈星.一种新颖的云计算容错任务调度算法[J].小型微型计算机系统.2016
[7].唐利红.浅析容错优先级可提升的抢占阈值容错调度算法[J].科技展望.2016
[8].刘凯,晏坚,高晓琳,陆建华.星载Clos网络的全分布式容错调度算法[J].电子与信息学报.2016
[9].彭浩,韩江洪,魏振春,卫星.副版本优先级可提升的全局容错调度算法[J].计算机研究与发展.2016
[10].孙健,张兴军,董小社.异构平台实时任务的可用性提升容错调度算法[J].计算机研究与发展.2015