搜索到331篇“ 网格工作流调度“的相关文章
- 一种面向通信开销的网格工作流调度算法
- 2015年
- 采用任务—资源分配图定义了网格任务调度模型,运用动态规划的方法提出了面向通信开销的工作流任务调度算法。采用扩展的拓扑排序算法对具有依赖关系的工作流任务进行划分,根据划分的任务子集得到相应的调度阶段,在每一阶段选择满足约束条件和以计算开销、通信开销以及任务执行成功率为最优目标函数的资源节点进行任务分配,从而使工作流任务调度目标函数最优。应用Grid Sim工具包实现了该调度算法,并与Min-Min算法进行对比分析。仿真结果表明,基于动态规划的网格工作流调度算法具有良好的适应性,且能较好地处理不同网络环境下任务间存在大量数据传输的网格调度问题。
- 朱晓虹
- 关键词：网格计算工作流动态规划通信开销
- 基于预算受限的网格工作流调度算法研究
- 网格作为一种新型计算模式，已经成为新一代电子科研的计算基础设施，世界各地学者为其巨大潜力所吸引，投入大量精力并取得了丰硕成果。作为网格环境中一项重要的基本服务，网格工作流对网格应用的构建、执行调度和管理监控有着重要意义，...
- 杨欢
- 关键词：网格工作流调度算法蚁群优化算法
- 基于信息熵的混沌遗传算法求解网格工作流调度问题被引量：1
- 2014年
- 网格发展的主要思想是有效的利用分布在世界各地的计算资源。而在网格环境下,是通过很多相互依赖的任务来描述作业的,这让工作流调度面临巨大的挑战。在本文中,提出了一个改进型的混沌遗传演算法来解决在工作流应用程序中的调度优化问题,它利用信息熵的概念动态调整了交叉和变异概率,优化了传统的遗传算法,并最终通过实验证明了算法的有效性。
- 谢泉邹杰
- 关键词：网格计算工作流调度混沌遗传算法
- 基于可信网络循环网格工作流调度研究
- 2013年
- 根据经济效益模型的原则,充分考虑用户和资源提供者双方的利益,本文提出了循环调度算法、并行调度算法以及资源优化算法,解决了含有循环结构的网格工作流的任务调度问题,在满足用户QoS需求的同时,使系统的负载更加平衡,提高了系统的可靠性,更加适合开放复杂的网格环境。仿真实验证明了算法的合理性和有效性。
- 周辉李晓阳
- 关键词：网格计算任务调度
- 基于遗传算法的网格工作流调度综述
- 2013年
- 对遗传算法的基本概念和网格工作流相关知识进行介绍,针对网格工作流的特点,提出网格工作流调度中所面临的问题,分析目前各种基于遗传算法的网格工作流调度的优缺点,并从不同的侧面进行比较和讨论,分析其中的关键问题,给出解决问题的方法和思路。
- 孙如祥阳琼芳夏曼
- 关键词：遗传算法网格工作流调度
- 基于混沌遗传算法的网格工作流调度应用被引量：7
- 2013年
- 动态网格环境中,多QoS(服务质量)约束下的工作流调度问题是决定其任务执行成功与否及效率高低的关键。现有的网格工作流调度算法难以满足实际应用中的不同需求,同时算法欠优化,难以提供多种策略,由此提出了一种基于期限与预算两个QoS约束的改进型混沌遗传算法。首先,为避免算法出现收敛停滞将混沌机制引入遗传算法并对变异概率进行自适应处理。其次,提出时间和预算的线性结合概念,将目标函数转换为适应值函数。最终基于工作流调度中的平衡结构和非平衡结构测试了算法的有效性。
- 苏翔刘洋君杨健闫园园
- 关键词：网格工作流工作流调度预算约束混沌遗传算法
- 基于模糊理论的网格工作流调度机制的研究与实现
- 网格工作流(GWF)已成为网格环境一项基本服务,它能够将资源通过工作流(WF)形式进行集成,从而使网格用户无需关注底层细节。GWF会被大量用户所使用,因此性能非常关键。其中,GWF任务调度及负载均衡是影响系统性能重要因素...
- 张宁
- 关键词：网格工作流动态调度算法
- 文献传递
- 一种改进型遗传算法的网格工作流调度研究被引量：2
- 2012年
- 用有向无环图表示的网格工作流调度问题是一种典型的NP-完全问题,因而,有效的调度算法是必不可少的。为解决这一问题,提出了一种改进型的遗传算法。运用适应度差的染色体与最优个体进行二级优先杂交和变异,不仅保障了种群的多样性,也提高了种群的收敛速度。采用Gridsim工具进行模拟后,证实该算法较标准的遗传算法更适用、更有效。
- 赵斌宿玉佩蒋念平
- 关键词：网格工作流调度问题改进型遗传算法
- 基于二维协调空间的网格工作流调度算法研究
- 2012年
- 传统的网格工作流模型中分布式工作流管理器之间没有合作,因此可能发生源调度冲突问题,另外,在现有的工作流调度算法中,参与工作流调度的工作流管理器依托于集中或半集中的层次式的资源信息服务体系,导致系统的扩展性差。为了解决这些问题,在文中,提出了一个分布式的协同工作流调度算法。该算法基于二维协调空间来管理网格中的工作流管理器。二维协调空间负责资源发现和协调调度等功能。该算法不仅可以避免性能瓶颈,而且可以增强系统的可扩展性和自主性。
- 郝丽波朱安新许靖祺
- 关键词：网格工作流调度算法
- 基于多目标粒子群算法的网格工作流调度研究被引量：1
- 2012年
- 网格环境的特点是开放性和动态性,网格资源、用户和管理策略都可能随着时间动态地发生变化,因此,需要重点解决网格工作流调度系统中的多目标优化问题。将多目标粒子群优化算法应用于求解网格工作流调度中的多目标优化问题,并尝试对MOPSO算法进行改进,以更好地适应网格工作流调度系统。实验表明,该算法是可行的且具有良好的可扩展性。
- 孙妍姑吴海波
- 关键词：网格工作流任务调度多目标粒子群优化算法多目标优化
相关作者
- 李金忠
- 作品数：79被引量：284H指数：9
- 供职机构：井冈山大学电子与信息工程学院
- 研究主题：服务质量 网格工作流 WEB服务 调度 I-A
- 田国忠
- 作品数：66被引量：71H指数：5
- 供职机构：常州工学院
- 研究主题：工作流 DAG 任务调度 调度 工作流调度
- 李小平
- 作品数：114被引量：214H指数：9
- 供职机构：东南大学
- 研究主题：工作流 截止期 最小化 启发式算法 工作流调度
- 石刚
- 作品数：18被引量：58H指数：5
- 供职机构：新疆大学信息科学与工程学院
- 研究主题：形式化验证 编译器 COQ 翻译 定理证明
- 于奎
- 作品数：1被引量：0H指数：0
- 供职机构：云南大学信息学院
- 研究主题：接纳 网格工作流调度 网格工作流 资源利用率 调度算法
