首页 | 本学科首页   官方微博 | 高级检索  
     

基于任务-资源分配图优化选取的网格依赖任务调度
引用本文:陈廷伟,张斌,郝宪文. 基于任务-资源分配图优化选取的网格依赖任务调度[J]. 计算机研究与发展, 2007, 44(10): 1741-1750
作者姓名:陈廷伟  张斌  郝宪文
作者单位:东北大学信息科学与工程学院,沈阳,110004;东北大学信息科学与工程学院,沈阳,110004;东北大学信息科学与工程学院,沈阳,110004
摘    要:任务调度是网格应用系统获得高性能的关键.网格计算中一个大型的应用程序往往被分解为具有依赖关系的多个任务.在资源个体差异较大、广域互连的网格环境下任务间的依赖关系对传统的调度策略提出了新的挑战.任务调度的主要工作是为任务分配资源以及确定任务的执行次序,将依赖任务的可能的资源分配方案表示为任务-资源分配图(T-RAG),在该图的基础上提出了基于T-RAG优化选取的依赖任务调度模型,将依赖任务调度问题转化为图的优化选取问题,解析最优任务-资源分配图可以同时确定资源分配方案和任务的执行次序即为最优调度方案.最后,实现了基于该模型的任务调度算法,该算法与ILHA算法的对比分析表明,在资源差异较大及任务间存在大量数据传输的情况下所提出的算法更优.

关 键 词:网格计算  任务调度  依赖任务  遗传算法  任务-资源分配图
修稿时间:2006-09-23

Dependent Task Scheduling in Grid Based on T-RAG Optimization Selection
Chen Tingwei,Zhang Bin,Hao Xianwen. Dependent Task Scheduling in Grid Based on T-RAG Optimization Selection[J]. Journal of Computer Research and Development, 2007, 44(10): 1741-1750
Authors:Chen Tingwei  Zhang Bin  Hao Xianwen
Abstract:Efficient task scheduling is critical for grid application to achieve high performance.In grid computing,an application is decomposed into a set of dependent tasks.In the grid environment where resources have different capability and resources are interconnected over the world,the dependence among tasks affects the scheduling strategy greatly.The general task scheduling problem includes the problem of assigning the tasks of an application to suitable resource and the problem of ordering task executions on each resource.In this paper a task-resource assignment graph(T-RAG) is used to represent a potential resource assignment plan.And a model of task scheduling based on optimization selection of T-RAG is proposed,which maps the dependent task scheduling problem into a graph optimization problem.As a result of this optimization selection,the optimal graph is obtained and such optimal graph is the optimal scheduling plan which determines the resource assignment plan and the execution order of tasks.Finally,the task scheduling algorithm based on the proposed scheduling model is implemented.Compared with the ILHA algorithm in the simulation environment,the proposed algorithm shows better performance in the situation of a large body of data transported among tasks and significant differences in resources capability and network bandwidth.
Keywords:grid computing  task scheduling  dependent task  genetic algorithm  task-resource assignment graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号