网格环境下电力营销系统任务调度的研究

论文摘要

网格是继Internet和Web技术之后的一种新兴的IT技术,也是并行和分布式处理技术的一个发展方向。网格任务调度技术是网格研究的一个重要方面,它根据任务特点采用适当的任务调度策略将不同的任务分配到相应的资源节点上去运行。由于网格资源的分布性与异构性,以及各种网格应用对资源的不同需求,使得任务调度变得极其复杂,其任务调度算法的好坏直接影响着网格环境中任务执行的效率。目前大部分任务调度算法都是针对独立任务提出的,而在实际应用中,通常需要将一个大应用任务分解成多个具有一定约束关系的子任务,称为关联任务,然后按照一定的优先关系,使用关联任务调度策略进行任务调度,这正是本文研究的内容。本文研究了电力营销系统这一应用在网格环境下的任务调度问题,首先采用任务分解技术对电力营销系统中的松耦合型应用进行了分解,将大应用任务划分成具有优先拓扑关系的子任务。针对电力营销系统中的任务特点,提出了相应的任务调度策略。在网格任务调度策略的研究中,主要对蚁群算法进行了研究及改进,并将其应用到关联任务调度中。最后,在网格仿真工具GridSim上对改进的蚁群算法进行了实验。结果表明,该算法与基本的蚁群算法相比,明显缩短了任务在资源上的整体执行时间,提高了任务调度的性能,是一种高效可行的任务调度算法。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 课题研究背景
• 1.2 国内外研究现状
• 1.2.1 网格研究现状
• 1.2.2 网格任务调度研究现状
• 1.3 课题研究的目标与内容
• 第2章 网格与任务调度技术
• 2.1 网格技术
• 2.1.1 网格的概念
• 2.1.2 网格的特点
• 2.1.3 网格体系结构
• 2.2 网格任务调度技术
• 2.2.1 网格任务调度的特点
• 2.2.2 网格任务的调度过程
• 2.2.3 网格任务调度目标
• 2.2.4 网格任务调度模型
• 2.3 网格任务调度算法介绍
• 2.4 本章小结
• 第3章 网格任务分解技术的研究
• 3.1 网格应用分解
• 3.1.1 应用分类
• 3.1.2 应用分解过程
• 3.2 电力营销系统应用特点
• 3.3 任务分解原则
• 3.4 基于Bernstein 条件的电力营销系统任务分解
• 3.4.1 任务分类
• 3.4.2 任务DAG 图
• 3.4.3 任务属性
• 3.5 任务分解算法
• 3.6 本章小结
• 第4章 基于改进蚁群算法的网格任务调度研究
• 4.1 网格任务调度的目标函数
• 4.2 基于蚁群算法的独立任务调度的研究
• 4.2.1 蚁群算法的基本原理
• 4.2.2 蚁群算法的实现流程
• 4.2.3 蚁群算法的优点与缺陷
• 4.3 基于蚁群算法的网格任务调度的设计
• 4.3.1 可行性分析
• 4.3.2 分配策略
• 4.3.3 控制参数的选取
• 4.4 蚁群算法的改进及实现
• 4.4.1 蚁群算法的改进策略
• 4.4.2 改进蚁群算法描述
• 4.4.3 改进蚁群算法的性能分析
• 4.5 关联任务调度的研究
• 4.5.1 分代算法介绍
• 4.5.2 关联任务调度流程
• 4.5.3 实例分析
• 4.6 本章小结
• 第5章 仿真实验及结果
• 5.1 GridSim 简介
• 5.1.1 GridSim 的关键特征
• 5.1.2 GridSim 的体系结构
• 5.1.3 GridSim 仿真过程
• 5.2 仿真及结果分析
• 5.2.1 实验参数
• 5.2.2 实验结果与分析
• 5.3 本章小结
• 第6章 总结与展望
• 6.1 论文总结
• 6.2 下一步的工作
• 参考文献
• 在学期间发表的学术论文和参加的科研情况
• 致谢
• 论文摘要