网格系统中的层次化资源分配与任务调度  

Hierarchical resource allocation and task scheduling in grid environments

作　　者：黄瑾[1] 金海[1] 谢夏[1] 张琴[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2006年第10期51-54,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(90412010)

摘　　要：讨论具有大量任务数的一类应用在网格系统中的资源管理和控制问题.提出了具有层次化结构的资源分配与任务调度模型,它由任务分发器和次级调度器组成.上层的任务分发器根据任务的性质和需求,并参考下层次级调度器的执行情况,将任务分发到相应的次级调度器上;而下层次级调度器负责将分发来的任务进行实际的资源分配及调度工作.模拟分析表明随着次级调度器个数的增加,任务调度的并行性增加,但系统的优化趋势逐步减缓.在实际应用中,合理选择次级调度器个数,可在满足调度性能的同时减少设备投入.This paper discussed resource management and control of the application with a large number of tasks in grid environments. A hierarchical resource allocation and task scheduling model is proposed, which consists of task distributors and low level schedulers. The task distributor dispatches the tasks to the proper scheduler according to the requests of tasks and the execution performance of low level schedulers. The low level scheduler executes the resource allocation and task scheduling. Simulation analyses show that the parallelism of task scheduling is increasing with a gradual increase of the number of schedulers. But a trend of the performance optimization is degressive. In practice, selecting the number of schedulers properly will not only satisfy the performance requirements but also save the spending.

关 键 词：网格系统 资源分配 任务调度 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]