支持并行任务的多约束网格调度模型 |
| |
引用本文: | 臧雪柏,张旭利,吕巍,唐觅. 支持并行任务的多约束网格调度模型[J]. 吉林大学学报(工学版), 2009, 0(Z1) |
| |
作者姓名: | 臧雪柏 张旭利 吕巍 唐觅 |
| |
作者单位: | 吉林大学计算机科学与技术学院;吉林大学数学学院; |
| |
基金项目: | 国家自然科学基金项目(60373097);;吉林省科技发展计划项目(20030522-1) |
| |
摘 要: | 针对资源负载瞬时过重情况下负载平衡和跨度的优化问题,提出了一种支持并行任务的多约束网格调度算法。考虑到网格环境资源的非专有性和性能差异较大的特点,提出了扩展分配概率的概念。算法将负载平衡分配概率与期望执行时间对任务分配造成的影响进行加权,依据扩展分配概率进行任务到节点的映射。在3个节点搭建的Globus网格环境中对算法进行了测试和评估。测试结果表明,多约束算法在节点初始负载不均时,算法能达到可接受的负载平衡,且跨度优于负载平衡算法,表明了算法的合理性。
|
关 键 词: | 计算机应用 网格计算 任务调度 跨度 负载平衡 |
Multi-constrained grid scheduling module supporting parallel task |
| |
Affiliation: | 1.College of Computer Science and Technology;Jilin University;Changchun 130012;China;2.College of Mathematics;China |
| |
Abstract: | Aiming to the problems of load balance and makespan optimization in the case of resources load instant overweight,the thesis presents a multi-constrained grid scheduling algorithm supporting parallel task.Considering the resources characters of non-appropriation and larger performance difference in grid environment,defines extend distributing ratio.The algorithm mixes the load balance distributing ratio and infections resulted from ETC into a weighting expression,and gets the mapping between tasks and nodes... |
| |
Keywords: | computer application grid computing task scheduling makespan load balance |
本文献已被 CNKI 等数据库收录! |
|