搜索到476篇“ 网格任务调度“的相关文章
- 一种启发式数据分发网格任务调度算法
- 2020年
- 针对单优先级数据分发任务调度算法存在的缺陷,依据网格任务分发服务质量(QoS)效益函数理论,首先运用加权的方法将网格系统的性能指标转化为加权效益和函数,然后将加权效益和函数作为启发式函数,设计了一种基于效益函数的任务调度算法对数据分发任务进行调度,最后进行仿真实验。结果表明,该算法弥补了只考虑单优先级的数据分发任务调度算法的缺陷,具有一定的实用性。
- 仇曾铉刘先刚
- 关键词:网格任务调度
- 改进蛙跳算法的网格任务调度优化模型被引量:1
- 2018年
- 为解决当前调度模型存在的局限性,以更好完成网格环境下的任务调度目标,结合网格任务调度的NP(Non-deterministic Polynomial)问题特点,提出了改进蛙跳算法的网格任务调度优化模型。首先以网格任务完成时间作为调度优化指标,然后采用蛙跳算法找到最优的网格任务调度方案,并对蛙跳算法存在不足进行改进,以改善算法工作性能,最后在网格仿真平台Grid Sim上进行性能验证分析。实验结果表明,改进蛙跳算法可较好完成网格任务调度,缩短了任务完成的时间,资源负载更加均衡,而且性能明显要优于其他算法。
- 杨永强李淑红
- 关键词:网格计算任务调度蛙跳算法资源利用率
- 一种改进的网格任务调度算法
- 2017年
- 任务调度算法是网格计算中研究的热点问题之一。其中,Min-Min调度算法是一个简单、快速、有效经典的任务调度算法,但该算法存在着负载不均衡的缺陷。针对此缺陷,在Min-Min算法的基础上提出了一种新的任务调度算法,该算法定义了一个向量RT={rt1,rt2,…,rti,…rtn},rti代表第i个资源已经分配任务运行时间之和,并根据未被调度的任务数所占的比例,把任务分成两部分调度,不同的部分使用不同的规则进行调度。最后对改进的算法进行了有效性和合理性验证。
- 常民仇磊
- 关键词:网格计算任务调度MIN-MIN算法负载均衡
- 基于遗传算法的网格任务调度方法分析
- 2017年
- 网格任务调度为多项式复杂程度的非确定性问题,其中所有非确定性多项式时间可解的判定问题,共同构成了NP类问题。如何快速地找到全局最优解是网格任务调度的难点所在。而遗传算法在验证猜测的正确性方面,具有自动获取和快速搜索的特性,是解决非线性问题的最优方案。本文主要对基于遗传算法的网格任务调度方法进行分析,通过网格任务调度模型构建、资源分配等操作,来完成遗传算法的仿真实验研究。
- 金智
- 关键词:遗传算法网格任务调度方法
- 基于改进遗传算法的网格任务调度模型构建被引量:1
- 2017年
- 网格任务调度属于一个NP完全问题,传统遗传算法很难将这一多对象问题求得最优解。通过生成节点性能评估函数及构建任务动态调度模型,经由函数参数权重值调节,可实现将多对象问题转化为单一对象问题,并对遗传算法的杂交算子和变异算子进行优化,以实现全局最优解的求解。
- 潘利强张燕琴
- 关键词:网络技术任务调度遗传算法调度模型
- 基于蚂蚁算法的网格任务调度研究
- 2017年
- 在多目标的任务条件下,网格任务调度不仅要完成多目标的优化工作,还要提升蚂蚁算法的资源利用率。基于蚂蚁算法的网格任务调度,属于集群计算机处理系统,其中每个数据库分布节点都有着较高的独立性。本文主要对基于蚂蚁算法的网格任务调度进行研究,通过分析蚂蚁算法的改进策略,得出蚂蚁算法的网格任务调度的有效性与仿真结果。
- 金智
- 关键词:蚂蚁算法网格任务调度
- 一种改进的基于层次结构的网格任务调度优化模型研究与设计被引量:9
- 2017年
- 为了更好地解决网格中任务分配和调度问题,文章分析了网格体系结构和现有的资源调度模型,结合Petri网的分析与研究,提出了一种基于层次结构的网格调度模型,通过实验验证,该模型可以大大的减少运行时间和成本开销.
- 刘锋郭维威张妍汤泰青李晓艳
- 关键词:网格计算网格调度作业调度
- 基于改进遗传算法的网格任务调度被引量:1
- 2016年
- 为了充分利用网格的大规模计算能力,提高其计算效率,提出了一种改进的遗传算法来解决网格任务调度问题。由于任务之间具有依赖关系,将任务按高度值进行划分,高度值小的任务优先进行处理,从而可以提高种群的初始质量,减少遗传算法的执行时间。实验结果表明,此算法提高了种群的初始质量,获得了较优的调度效果。
- 常瑞生
- 关键词:网格任务调度遗传算法初始种群
- 基于依赖任务的网格任务调度方法研究
- 网格计算是当今计算机科学领域最新兴起的一项有很高学术价值和应用价值的研究课题。如何高效地使用网格资源即网格调度问题,随之成为研究的重点。任务调度是网格计算的核心服务之一。在网格计算环境中,如何协调和分配网格资源,以便使网...
- 朱雷
- 关键词:网格计算任务调度
- 一种启发式数据分发网格任务调度算法
- 2015年
- 针对单优先级数据分发任务调度算法存在的缺陷,依据网格任务分发服务质量(QoS)效益函数理论,运用加权法将网格系统的性能指标转化为加权效益和函数,将加权效益和函数作为启发式函数,设计了一种基于效益函数的任务调度算法对数据分发任务进行调度,并进行仿真实验。结果表明,该算法弥补了只考虑单优先级数据分发任务调度算法的缺陷,具有一定的实用性。
- 刘先刚丁国宁熊记宁邱刚
- 关键词:启发式函数网格任务调度QOS
相关作者
- 薛桂香

- 作品数:45被引量:68H指数:5
- 供职机构:河北工业大学
- 研究主题:任务调度 钢筋 网格 网格任务调度 网格计算
- 杨博

- 作品数:27被引量:94H指数:4
- 供职机构:中南大学
- 研究主题:任务调度 网格 频散曲线 网格服务 超图
- 黄德才

- 作品数:190被引量:1,229H指数:17
- 供职机构:浙江工业大学计算机科学与技术学院、软件学院
- 研究主题:联系数 数据挖掘 聚类 网络计划 不确定性
- 刘宗田

- 作品数:245被引量:1,914H指数:24
- 供职机构:上海大学计算机工程与科学学院
- 研究主题:概念格 本体 形式概念分析 软件工程 软件开发
- 陈志刚

- 作品数:669被引量:3,043H指数:24
- 供职机构:中南大学
- 研究主题:无线传感器网络 机会网络 无线MESH网络 负载均衡 网络安全