导读:本文包含了网格工作流调度算法论文开题报告文献综述及选题提纲参考文献,主要关键词:网格计算,工作流,动态规划,通信开销
网格工作流调度算法论文文献综述
朱晓虹[1](2015)在《一种面向通信开销的网格工作流调度算法》一文中研究指出采用任务—资源分配图定义了网格任务调度模型,运用动态规划的方法提出了面向通信开销的工作流任务调度算法。采用扩展的拓扑排序算法对具有依赖关系的工作流任务进行划分,根据划分的任务子集得到相应的调度阶段,在每一阶段选择满足约束条件和以计算开销、通信开销以及任务执行成功率为最优目标函数的资源节点进行任务分配,从而使工作流任务调度目标函数最优。应用Grid Sim工具包实现了该调度算法,并与Min-Min算法进行对比分析。仿真结果表明,基于动态规划的网格工作流调度算法具有良好的适应性,且能较好地处理不同网络环境下任务间存在大量数据传输的网格调度问题。(本文来源于《江汉大学学报(自然科学版)》期刊2015年03期)
过晓波[2](2014)在《基于性能驱动的网格工作流动态调度算法研究》一文中研究指出网格技术是为实现科研协作中的资源共享而提出的,随着网格技术的快速发展,网格应用也越来越复杂,为了能够更好的构建、执行、监控和管理网格应用,需要把工作流技术引入网格,网格工作流是网格计算的研究重点,调度问题又是网格工作流的关键问题之一,调度算法的优劣直接影响着网格工作流的执行效率,本文着重研究基于性能驱动的网格工作流动态调度问题。首先,本文介绍了网格技术、网格工作流以及网格工作流调度的概念,阐述了调度在网格工作流技术研究中的重要性,同时引入基于工作流参考模型的一个网格工作流管理系统,并对网格工作流管理系统中各个模块进行了系统的阐述。然后本文综合比较了各类调度算法,指出了各自的缺陷,在基于动态关键路径的DCP-G算法基础上,阐述了空闲时间这一概念,资源上的空闲时间会降低资源的利用率,本文提出动态关键路径-数据预取算法(DCP-DPA),该算法可以有效的减小空闲时间的产生,使得调度更为有效,同时指出了优先级调度算法在通信密集型工作流中出现的活动聚集现象,而冗余活动算法通过重新构造工作流模型,可以有效的弥补这一缺陷。最后的实验部分,介绍了GridSim仿真平台的架构,并在该架构上扩展了工作流模块,封装了调度算法的实现,通过不同的实验模型以及工作流参数,验证了在网格工作流调度中,改进的DCP-DPA算法更为有效,通过实验验证了优先级调度算法在通信密集型工作流中调度的局限性,同时也验证冗余活动算法可以有效的解决这一问题。(本文来源于《南京大学》期刊2014-05-01)
杨欢[3](2014)在《基于预算受限的网格工作流调度算法研究》一文中研究指出网格作为一种新型计算模式,已经成为新一代电子科研的计算基础设施,世界各地学者为其巨大潜力所吸引,投入大量精力并取得了丰硕成果。作为网格环境中一项重要的基本服务,网格工作流对网格应用的构建、执行调度和管理监控有着重要意义,极大地提高了网格应用的自动化程度与效率。网格工作流调度是网格工作流系统的核心部分之一,也是网格高性能计算的重要支撑。它将工作流中的活动(计算任务)分配到合适的网格资源上执行(计算),协调各个活动的执行以达到最好的目标。网格工作流调度已被证明为NP困难问题,却吸引着广大工作流问题研究者。由于研究人员的突出贡献,网格工作流调度已获得重要进展,出现了如Min-Min、Max-Min、HEFT、表调度、聚簇调度等经典的启发式调度算法,也引进了如遗传算法、模拟退火算法、蚁群算法等元启发式搜索算法。工作流调度者在使用网格资源执行活动时,往往需要付出与执行时间成正比的费用。对于某些场景,用于支付资源所需的费用是有限的,这就形成了预算受限的网格工作流。上述经典或元启发式算法都是性能驱动的调度算法,并不适用于预算受限的网格工作流。本文提出了一种基于蚁群优化的算法以解决预算受限网格工作流调度问题。在应用蚁群算法的过程中,为排除无效解对解空间的负面影响和对求解速度的干扰,本文创造性地提出了奢侈资金和奢侈率的概念,并给出了一种全新的计算节点之间距离的公式,综合考虑预算的限制以及活动前驱的完成时间、数据通信时间、活动本身的执行时间,使算法的求解质量有了较大提升:经本算法调度,计算密集型工作流的完工时间降低了约8%,而通信密集型工作流的完工时间则降低了约11%。(本文来源于《南京大学》期刊2014-05-01)
郝丽波,朱安新,许靖祺[4](2012)在《基于二维协调空间的网格工作流调度算法研究》一文中研究指出传统的网格工作流模型中分布式工作流管理器之间没有合作,因此可能发生源调度冲突问题,另外,在现有的工作流调度算法中,参与工作流调度的工作流管理器依托于集中或半集中的层次式的资源信息服务体系,导致系统的扩展性差。为了解决这些问题,在文中,提出了一个分布式的协同工作流调度算法。该算法基于二维协调空间来管理网格中的工作流管理器。二维协调空间负责资源发现和协调调度等功能。该算法不仅可以避免性能瓶颈,而且可以增强系统的可扩展性和自主性。(本文来源于《计算机技术与发展》期刊2012年10期)
阎朝坤,胡志刚,李玺,肖鹏[5](2012)在《时间约束下可靠性增强的网格工作流调度算法》一文中研究指出如何在动态性极强的网格环境中有效调度工作流应用并满足用户的QoS需求是一个难题.传统的基于资源静态特征的启发式调度算法或预留策略缺乏对资源动态服务能力的有效评估而无法保证工作流应用的截止时间约束.本文采用随机服务模型建模网格资源的动态性能并考虑资源内处理单元失效的情况.利用生灭过程描述资源节点中处理单元数目的变化情况并给出了资源节点在任务截止时间内的可靠性评估方法.在此基础上,提出一种可靠性增强的网格工作流调度算法RSA_TC.实验结果表明RSA_TC算法相对于DSESAW和PFAS算法,能有效保证用户截止时间的要求,对动态网格环境有较好的自适应性.(本文来源于《小型微型计算机系统》期刊2012年07期)
程相,孙继银,李琳琳,梅生,张鑫[6](2012)在《军事网格工作流调度算法研究》一文中研究指出针对军事网格应用及工作流的特点,提出一种基于网格工作流分割的调度算法。采用基于有向无环图的工作流建模方法,对网格工作流的相关概念进行形式化定义。在确定基本工作流之间的复合关系后,对网格工作流中的任务实施调度。实例结果表明,该算法能减少网格工作流的任务执行时间,具有较好的调度性能。(本文来源于《计算机工程》期刊2012年10期)
刘洋[7](2012)在《基于截止时间和自适应的动态网格工作流调度算法研究》一文中研究指出当今世界网格计算技术与云计算技术迅速发展,越来越多的涉及到网格的大型复杂应用问题都可以借助网格工作流平台来解决。网格技术开始全面对资源共享提供支持,但是资源共享涉及到网格资源动态性与异构性带来的各种问题,而网格工作流技术的引入可以更好的来解决这些问题。然而在网格工作流调度过程中,如何在动态网格环境下下满足用户任务截止时间的保障成为了工作流调度任务的一大挑战。本文采用了随机服务模型来描述网格资源的动态性以及资源负载强度这一特性,研究不同的工作流调度算法在资源负载强度不同的情况下,对网格工作流调度过程的影响;在此基础上提出了基于截止时间的自适应网格工作流调度算法,通过计算每一个网格资源节点在截止时间需求内完成调度任务的概率,以及关键路径来评价任务的重要性,从而动态的对工作流调度任务分配网格资源节点。传统的工作流建模方式包括基于DAG图的建模方法和基于Petri网的建模方法,DAG图虽然只包含并行-和顺序两种描述方式,但是它的结构简洁,通过并行和顺序两种描述方式的有机结合,能够描述大部分的工作流调度任务,很好表达网格并行处理任务这一特点,本文结合了DAG图与基于LogGP的网络数学模型来进行建模,计算了各个任务的上行优先数以及关键路径,对工作流任务进行了合理的分组,然后在分组的基础上给出了本文基于截止时间的网格资源调度模型,然后提出了基于截止时间的自适应调度算法。在本文模型与算法设计过程中,提出了资源截止时间成功率这一概念,给出了截止时间成功率的计算方法,并且动态计算网格工作流调度过程中保障用户截止时间前提下完成调度任务的成功率,通过非线性规划算法对用户总时间需求进行分割,合理选择网格资源进行任务调度,确保任务高效运行。仿真结果表明,本算法在动态、异构的网格环境中,更能够满足用户对于任务调度时间约束的需求,更适应在动态资源负载的环境下处理网格工作流调度任务。(本文来源于《华中科技大学》期刊2012-02-01)
罗慧敏,阎朝坤,罗军伟[8](2011)在《一种考虑任务竞争的网格工作流动态调度算法》一文中研究指出在实际网格环境中,工作流中各子任务对共用的网格资源的使用存在竞争,如何选取最优的任务和资源匹配将直接影响调度的性能。本文对任务的竞争力进行定义,给出了量化标准。在此基础上,提出了一种考虑任务竞争的网格工作流调度算法DWSA_CTC,在调度过程中充分考虑后续任务对特定资源的影响,实验结果表明该算法有效降低了工作流调度长度。(本文来源于《Proceedings of 2011 International Conference on Software Engineering and Multimedia Communication (SEMC2011 V2)》期刊2011-07-09)
韩云[9](2011)在《服务质量约束的网格工作流任务调度算法研究》一文中研究指出网格工作流将工作流管理和网格计算相融合,为下一代分布式协作的工作流系统设计提供了一种非常有前景的解决方案。工作流调度是网格工作流管理中的一个关键技术,适当的调度对系统的性能会产生重要的影响。由于网格环境的开放性和动态性,用户向其提交的任务可能来自任何地方,网格资源、用户或管理策略都可能随时间动态地发生变化,因此,服务质量约束的网格工作流任务调度是网格研究的重点之一。本文简单介绍了网格和网格工作流的概念和研究现状,分析了一些典型网格工作流管理系统和网格工作流调度算法,给出了一种可扩展的网格服务QoS(Quality of Service)参数构造模型,定义了网格服务多维QoS参数的效用更新函数,提出了一种网格工作流QoS的估算算法。然后通过对多目标粒子群算法进行改进,基于表达结构丰富的AGWL(Abstract Grid Workflow Language)网格工作流模型,提出了一种多维QoS约束的网格工作流调度算法和应用模糊集理论的最佳折衷解选择方案,用来解决网格环境的工作流调度问题。最后,通过一个典型网格工作流实例将本算法与另外两种算法进行实验对比,理论分析和实验结果均表明了本算法的可行性和有效性。(本文来源于《新疆大学》期刊2011-06-30)
王命全[10](2011)在《基于负载均衡的网格工作流调度算法研究》一文中研究指出网格计算是并行计算、分布式计算以及高性能计算必然的发展趋势和重点研究方向,随着网格的发展而产生的网格工作流技术是网格计算的重要研究领域之一。网格工作流技术能够更加有效地利用各种网格资源来完成具有时间、空间和资源等多种约束条件的复杂任务。网格工作流模型是工作流管理系统的基础,同时也是网格工作流流程的一种表示方法。因为工作流之间存在时间或数据等约束关系,网格计算可用有向无环图(Directed Acyclic Graph,DAG)来表示工作流调度模型。通过对网格用户和系统资源在网格工作流任务调度中的不同目标进行分析,本文对用DAG表示的工作流调度模型提出一种时间复杂度较低可以在一定程度上缩短工作流时间跨度的基于逆向分层负载均衡的调度算法,并提出一种在最优时间跨度下负载均衡的网格工作流调度算法。模拟实验表明,两种调度算法都能缩短工作流时间跨度和均衡系统资源负载,最优时间跨度下负载均衡的调度算法由于时间复杂度高所以比基于逆向分层负载均衡的调度算法更能缩短工作流时间跨度,同时系统资源的负载也更均衡。(本文来源于《新疆大学》期刊2011-06-30)
网格工作流调度算法论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
网格技术是为实现科研协作中的资源共享而提出的,随着网格技术的快速发展,网格应用也越来越复杂,为了能够更好的构建、执行、监控和管理网格应用,需要把工作流技术引入网格,网格工作流是网格计算的研究重点,调度问题又是网格工作流的关键问题之一,调度算法的优劣直接影响着网格工作流的执行效率,本文着重研究基于性能驱动的网格工作流动态调度问题。首先,本文介绍了网格技术、网格工作流以及网格工作流调度的概念,阐述了调度在网格工作流技术研究中的重要性,同时引入基于工作流参考模型的一个网格工作流管理系统,并对网格工作流管理系统中各个模块进行了系统的阐述。然后本文综合比较了各类调度算法,指出了各自的缺陷,在基于动态关键路径的DCP-G算法基础上,阐述了空闲时间这一概念,资源上的空闲时间会降低资源的利用率,本文提出动态关键路径-数据预取算法(DCP-DPA),该算法可以有效的减小空闲时间的产生,使得调度更为有效,同时指出了优先级调度算法在通信密集型工作流中出现的活动聚集现象,而冗余活动算法通过重新构造工作流模型,可以有效的弥补这一缺陷。最后的实验部分,介绍了GridSim仿真平台的架构,并在该架构上扩展了工作流模块,封装了调度算法的实现,通过不同的实验模型以及工作流参数,验证了在网格工作流调度中,改进的DCP-DPA算法更为有效,通过实验验证了优先级调度算法在通信密集型工作流中调度的局限性,同时也验证冗余活动算法可以有效的解决这一问题。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
网格工作流调度算法论文参考文献
[1].朱晓虹.一种面向通信开销的网格工作流调度算法[J].江汉大学学报(自然科学版).2015
[2].过晓波.基于性能驱动的网格工作流动态调度算法研究[D].南京大学.2014
[3].杨欢.基于预算受限的网格工作流调度算法研究[D].南京大学.2014
[4].郝丽波,朱安新,许靖祺.基于二维协调空间的网格工作流调度算法研究[J].计算机技术与发展.2012
[5].阎朝坤,胡志刚,李玺,肖鹏.时间约束下可靠性增强的网格工作流调度算法[J].小型微型计算机系统.2012
[6].程相,孙继银,李琳琳,梅生,张鑫.军事网格工作流调度算法研究[J].计算机工程.2012
[7].刘洋.基于截止时间和自适应的动态网格工作流调度算法研究[D].华中科技大学.2012
[8].罗慧敏,阎朝坤,罗军伟.一种考虑任务竞争的网格工作流动态调度算法[C].Proceedingsof2011InternationalConferenceonSoftwareEngineeringandMultimediaCommunication(SEMC2011V2).2011
[9].韩云.服务质量约束的网格工作流任务调度算法研究[D].新疆大学.2011
[10].王命全.基于负载均衡的网格工作流调度算法研究[D].新疆大学.2011