基于蚁群算法的网格任务调度算法研究
发布时间：2021-01-22 09:56
本文在介绍网格的内容及相关技术的基础之上,针对影响网格的服务质量和性能的核心问题：任务调度技术,进行了深入研究。扩展了蚁群算法的应用领域,提出了一种改进的蚁群算法解决网格任务调度问题的方法。具体改进在两个方面：第一,引入了用于反映网格负载均衡情况好坏的量化指标负载均衡度F,F的值越小,认为资源间的负载就越均衡,蚁群在走过相关路径时会分泌更多的信息素；反之,F值越大信息素就越少。第二,对信息素挥发因子进行自适应调整并且在每次循环结束时更新保留最优解,防止算法出现过早收敛陷入局部最优的情况。根据上述理论构建算法的数学模型并进行仿真模拟。通过对改进蚁群算法,基本蚁群算法和min-min调度算法进行实验对比,发现本文提出的算法能够有效地缩短网格的任务完成时间跨度,改善网格的负载均衡情况。
【文章来源】：长春理工大学吉林省
【文章页数】：43 页
【学位级别】：硕士
【文章目录】：
摘要
ABSTRACT
第一章 绪论
1.1 课题的研究背景和意义
1.2 蚁群算法的研究进展及应用该算法解决网格任务调度问题的可行性
1.3 论文的主要工作及组织结构
1.3.1 论文的主要工作
1.3.2 论文的组织结构
第二章 网格概述及其体系结构
2.1 网格概述
2.1.1 网格及网格计算
2.1.2 网格的分类
2.1.3 网格的特点
2.2 网格体系结构
2.2.1 Globus所倡导的体系结构
2.2.2 万维网服务（Web Services）
2.2.3 开放网格服务结构OGSA
2.3 本章小结
第三章 网格任务调度
3.1 网格任务调度的概念和意义
3.2 网格任务调度的目标
3.3 网格任务调度的特征
3.4 常见的任务调度算法介绍及分析
3.5 本章小结
第四章 蚁群算法解决网格环境下任务调度问题
4.1 蚁群算法原理
4.1.1 蚁群的行为描述
4.1.2 蚁群算法模型的建立
4.1.3 基本蚁群算法的数学模型
4.2 网格任务调度的设计
4.2.1 任务调度过程
4.2.2 需要考虑的问题
4.3 基于改进蚁群算法的网格任务调度
4.3.1 问题描述
4.3.2 min-min调度算法的局限性
4.3.3 蚁群算法解决任务调度问题的思想
4.3.4 适应于网格环境的改进的蚁群算法描述
4.3.5 本章小结
第五章 实验与结果分析
5.1 实验概述
5.2 改进的蚁群算法同min-min算法在一个特殊实例上的实验对比
5.3 网格环境下任务调度模拟实验统计
5.4 本章小结
第六章 结束语
6.1 本文的工作总结
6.2 后期的工作
致谢
参考文献
【参考文献】：
期刊论文
[1]Min-Min调度算法的研究与改进[J]. 杜玉霞,刘方爱,郭磊. 计算机工程与应用. 2010(24)
[2]蚁群算法及其应用研究进展[J]. 倪庆剑,邢汉承,张志政,王蓁蓁. 计算机应用与软件. 2008(08)
[3]网格环境下的Min-Min任务调度算法的研究[J]. 康秀兰. 辽宁师专学报(自然科学版). 2007(04)
[4]一种基于任务划分的启发式网格调度策略[J]. 丁丁,罗四维,高瞻. 北京交通大学学报. 2007(05)
[5]蚁群算法的研究现状及其展望[J]. 段海滨,王道波,于秀芬. 中国工程科学. 2007(02)
[6]网格调度机制研究综述[J]. 谷清范,吴介一,张飒兵. 计算机应用研究. 2006(05)
[7]基于蚂蚁算法的网格任务分配算法研究[J]. 陈歆,罗四维. 计算机技术与发展. 2006(03)
[8]用蚂蚁算法进行网格任务调度的研究[J]. 许智宏,孙济洲. 计算机应用. 2005(10)
[9]网格计算中任务调度研究综述[J]. 罗红,慕德俊,邓智群,王晓东. 计算机应用研究. 2005(05)
[10]网格计算综述[J]. 肖连兵,黄林鹏. 计算机工程. 2002(03)
博士论文
[1]基于地震资料处理的计算网格技术的研究[D]. 梁鸿.中国石油大学 2008
硕士论文
[1]基于Min-Min和Max-Min算法改进的网格调度算法的研究[D]. 张文越.北京工商大学 2010
[2]基于蚁群算法的网格作业调度的研究与设计[D]. 赵晨阳.兰州大学 2008
本文编号：2993024
【文章来源】：长春理工大学吉林省
【文章页数】：43 页
【学位级别】：硕士
【文章目录】：
摘要
ABSTRACT
第一章 绪论
1.1 课题的研究背景和意义
1.2 蚁群算法的研究进展及应用该算法解决网格任务调度问题的可行性
1.3 论文的主要工作及组织结构
1.3.1 论文的主要工作
1.3.2 论文的组织结构
第二章 网格概述及其体系结构
2.1 网格概述
2.1.1 网格及网格计算
2.1.2 网格的分类
2.1.3 网格的特点
2.2 网格体系结构
2.2.1 Globus所倡导的体系结构
2.2.2 万维网服务（Web Services）
2.2.3 开放网格服务结构OGSA
2.3 本章小结
第三章 网格任务调度
3.1 网格任务调度的概念和意义
3.2 网格任务调度的目标
3.3 网格任务调度的特征
3.4 常见的任务调度算法介绍及分析
3.5 本章小结
第四章 蚁群算法解决网格环境下任务调度问题
4.1 蚁群算法原理
4.1.1 蚁群的行为描述
4.1.2 蚁群算法模型的建立
4.1.3 基本蚁群算法的数学模型
4.2 网格任务调度的设计
4.2.1 任务调度过程
4.2.2 需要考虑的问题
4.3 基于改进蚁群算法的网格任务调度
4.3.1 问题描述
4.3.2 min-min调度算法的局限性
4.3.3 蚁群算法解决任务调度问题的思想
4.3.4 适应于网格环境的改进的蚁群算法描述
4.3.5 本章小结
第五章 实验与结果分析
5.1 实验概述
5.2 改进的蚁群算法同min-min算法在一个特殊实例上的实验对比
5.3 网格环境下任务调度模拟实验统计
5.4 本章小结
第六章 结束语
6.1 本文的工作总结
6.2 后期的工作
致谢
参考文献
【参考文献】：
期刊论文
[1]Min-Min调度算法的研究与改进[J]. 杜玉霞,刘方爱,郭磊. 计算机工程与应用. 2010(24)
[2]蚁群算法及其应用研究进展[J]. 倪庆剑,邢汉承,张志政,王蓁蓁. 计算机应用与软件. 2008(08)
[3]网格环境下的Min-Min任务调度算法的研究[J]. 康秀兰. 辽宁师专学报(自然科学版). 2007(04)
[4]一种基于任务划分的启发式网格调度策略[J]. 丁丁,罗四维,高瞻. 北京交通大学学报. 2007(05)
[5]蚁群算法的研究现状及其展望[J]. 段海滨,王道波,于秀芬. 中国工程科学. 2007(02)
[6]网格调度机制研究综述[J]. 谷清范,吴介一,张飒兵. 计算机应用研究. 2006(05)
[7]基于蚂蚁算法的网格任务分配算法研究[J]. 陈歆,罗四维. 计算机技术与发展. 2006(03)
[8]用蚂蚁算法进行网格任务调度的研究[J]. 许智宏,孙济洲. 计算机应用. 2005(10)
[9]网格计算中任务调度研究综述[J]. 罗红,慕德俊,邓智群,王晓东. 计算机应用研究. 2005(05)
[10]网格计算综述[J]. 肖连兵,黄林鹏. 计算机工程. 2002(03)
博士论文
[1]基于地震资料处理的计算网格技术的研究[D]. 梁鸿.中国石油大学 2008
硕士论文
[1]基于Min-Min和Max-Min算法改进的网格调度算法的研究[D]. 张文越.北京工商大学 2010
[2]基于蚁群算法的网格作业调度的研究与设计[D]. 赵晨阳.兰州大学 2008
本文编号：2993024
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/2993024.html
