学位论文 > 优秀研究生学位论文题录展示
基于IM-ACO算法的网格任务调度算法研究与实验
作 者: 胡劲
导 师: 周彩兰
学 校: 武汉理工大学
专 业: 计算机应用技术
关键词: 网格 任务调度 免疫算法 蚂蚁算法 SimGrid
分类号: TP393.01
类 型: 硕士论文
年 份: 2009年
下 载: 20次
引 用: 0次
阅 读: 论文下载
内容摘要
网格计算是分布式计算的一种,是解决科学计算、工程计算和商业计算等大规模计算的下一代极具潜力的计算平台。网格将在地理位置上分布的异构的各种高性能计算资源整合起来,将高速互联网、计算机、大型数据库、传感器、远程设备等融为一体,为人们提供更多的资源、功能和服务。由于网格所具有的广域性、动态性、异构性的特点,使得如何对任务进行调度以满足用户的需求成为一个极具挑战性的问题。任务调度技术是网格核心服务之一,它根据任务提交的信息采用适当的策略将不同的任务分配到合适的资源节点上去运行。可将其描述为将m个相互独立的任务分配到n个异构的可用资源上以获取最小的完成时间和最大资源利用率的问题。这是一个NP完全问题。目前存在的网格任务调度策略,如遗传算法、蚁群算法、模拟退火算法、禁忌算法等,皆优缺点分明,都不能够单独实现对网格任务的最优调度,而且没有将免疫算法和蚁群算法结合在一起来解决网格任务调度问题的策略。本文通过分析蚁群优化算法和其他一些优化算法的优缺点,应用算法混合的一般原则,深入了解待优化问题本身的特性,提出了结合免疫机制的蚁群优化算法,用于解决网格任务最优调度问题。具体工作如下:1)解析网格计算环境,阐述网格定义、特征及体系结构。2)提出了结合免疫机制的蚁群优化算法。蚁群算法的收敛速度快,但容易陷入局部最优解,并且解构造的计算复杂度大;而免疫算法的操作算子简单,并能有效的维持种群多样性,防止种群退化。本文结合实际需求和优化问题的特性,提出了结合免疫机制的蚁群优化算法,获得了较强的全局和局部寻优能力。3)在研究了仿真软件Simgrid之后设计了模拟程序对算法进行了性能评估和验证。通过与基于遗传算法的任务调度算法比较分析,验证了本文算法的正确性。
|
全文目录
摘要 4-5 Abstract 5-9 第1章 绪论 9-15 1.1 选题背景 9 1.2 国内外发展现状 9-13 1.3 课题研究目的、意义 13 1.4 课题研究内容及论文组织结构 13-15 第2章 网格计算 15-29 2.1 网格的基本概念 15-18 2.1.1 网格的目的 15-16 2.1.2 网格的意义 16-17 2.1.3 网格计算的特点 17-18 2.2 网格体系结构 18-22 2.2.1 体系结构的概念 18 2.2.2 五层沙漏结构 18-20 2.2.3 开放网格服务体系结构OGSA 20-21 2.2.4 Web服务资源框架WSRF 21-22 2.3 Globus项目介绍 22-25 2.3.1 Globus的起源和发展 22 2.3.2 Globus体系结构 22-25 2.4 网格任务调度 25-29 2.4.1 网格任务调度的模型 25 2.4.2 网格任务调度组织模式 25-26 2.4.3 网格任务的调度过程 26-27 2.4.4 网格任务调度面临的问题 27-29 第3章 蚁群算法和免疫算法 29-41 3.1 蚁群算法及其现有改进工作 29-33 3.1.1 AS算法描述 29-32 3.1.2 算法特点 32-33 3.2 蚁群改进算法及策略分析 33-38 3.2.1 典型改进算法 33-36 3.2.2 改进策略分析 36-37 3.2.3 现有算法存在的问题 37-38 3.3 免疫算法 38-41 3.3.1 生物免疫系统概述 38-39 3.3.2 人工免疫系统 39-40 3.3.3 免疫与蚁群算法结合的优势 40-41 第4章 免疫-蚂蚁算法的网格任务调度 41-50 4.1 网格任务调度的影响因素 41-44 4.1.1 任务间约束DAG图 41-42 4.1.2 任务时间属性 42 4.1.3 数据传输延迟 42-43 4.1.4 数据分配 43-44 4.1.5 问题描述 44 4.2 免疫-蚁群算法 44-48 4.2.1 抗体间差异度量 45 4.2.2 疫苗的提取 45-46 4.2.3 交叉与变异 46 4.2.4 对疫苗进行接种 46 4.2.5 免疫选择 46-47 4.2.6 蚁群融入抗体群 47-48 4.3 网格任务调度算法过程 48-50 第5章 基于Simgid和TSP的仿真试验 50-55 5.1 SimGrid仿真工具包 50 5.2 实验仿真结果及其评价 50-53 5.2.1 仿真环境 50-51 5.2.2 具体的仿真方法 51-53 5.3 仿真结果及其评价 53-55 第6章 总结与展望 55-56 参考文献 56-60 致谢 60-61 攻读硕士学位期间公开发表的学位论文 61
|
相似论文
- 带有多项式基的径向点插值无网格方法的研究及应用,O241
- 联合编码调制技术中TCM与BICM方案性能研究,TN911.22
- BioLab面向生物计算服务的网格系统,TP399-C8
- 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
- 农业供应链系统网络平台的构建,S126
- 劳动保障监察网格化管理研究,F249.27
- 基于免疫机制蚁群算法的电力系统无功优化研究,TP18
- 遥感数据处理网格平台的设计与初步实现,TP79
- 基于AutoCAD的有限元前处理技术研究,O241.82
- 基于FDTD的目标与粗糙面的散射计算研究,TN011
- 多核系统中实时任务调度算法的研究,TP332
- 基于域信任的自适应网格工作流调度算法,TP311.52
- 矢量有限元素法在随钻电阻率测井模拟中的应用,P631.83
- 光子网格中网络资源描述技术研究,TN929.1
- 无线通信中物理层网络编码技术的研究,TN92
- 制造网格环境下企业群体协同机制研究,F272
- 基于CFD方法的起重船水动力系数计算,U674.35
- 基于多分辨率聚类的安全定位算法研究,TN929.5
- 基于协同学和数字指纹的版权保护与追踪技术研究,TP309
- 建筑几何中的样条造型与离散技术研究,TU17
- GPU加速的仿射算术在几何设计中的应用研究,TP391.41
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络理论
© 2012 www.xueweilunwen.com
|