網格环境论文网格环境下电力营销系统任务调度的研究.docVIP

网格环境论文：网格环境下电力营销系统任务调度的研究 【中文摘要】网格是继Internet和Web技术之后的一种新兴的IT技术,也是并行和分布式处理技术的一个发展方向。网格任务调度技术是网格研究的一个重要方面,它根据任务特点采用适当的任务调度策略将不同的任务分配到相应的资源节点上去运行。由于网格资源的分布性与异构性,以及各种网格应用对资源的不同需求,使得任务调度变得极其复杂,其任务调度算法的好坏直接影响着网格环境中任务执行的效率。目前大部分任务调度算法都是针对独立任务提出的,而在实际应用中,通常需要将一个大应用任务分解成多个具有一定约束关系的子任务,称为关联任务,然后按照一定的优先关系,使用关联任务调度策略进行任务调度,这正是本文研究的内容。本文研究了电力营销系统这一应用在网格环境下的任务调度问题,首先采用任务分解技术对电力营销系统中的松耦合型应用进行了分解,将大应用任务划分成具有优先拓扑关系的子任务。针对电力营销系统中的任务特点,提出了相应的任务调度策略。在网格任务调度策略的研究中,主要对蚁群算法进行了研究及改进,并将其应用到关联任务调度中。最后,在网格仿真工具GridSim上对改进的蚁群算法进行了实验。结果表明,该算法与基本的蚁群算法相比,明显缩短了任务在资源上的整体执行时间,提高了任务调度的性能,是一种高效可行的任务调度算法。 【英文摘要】Grid technology is a new IT technology following the Internet and the Web, also a development direction of parallel and distributed processing technology. Grid task scheduling technique is an important aspect of grid study, which according to the characteristic of tasks with appropriate scheduling strategy distributes the tasks to different resources nodes to run. Because of the distribution and heterogeneous of the grid resources, as well as a variety of different needs of grid resources, the task scheduling becomes extremely complicated, and the task scheduling algorithm directly affects the efficiency of the execution of task in grid environment. At present, most task scheduling strategies are proposed for independent tasks, but in practice, a large application task often require to multiple into with certain sub-constraints tasks, as related tasks. Then follow a certain precedence relations and use the associated task scheduling strategies to do scheduling, which is the contents of this paper.This paper studies the task scheduling strategy for the power marketing system in grid environment. First using task decomposition technique to decompose the application of the loosely coupled type, divide the large application task into sub- tasks with priority topology. Then according to the task features of power marketing system, we propo