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

摘要

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

目录

文摘

英文文摘

声明

第1章绪论

第2章网格与任务调度技术

第3章网格任务分解技术的研究

第4章基于改进蚁群算法的网格任务调度研究

第5章仿真实验及结果

第6章总结与展望

参考文献

在学期间发表的学术论文和参加的科研情况

致谢