期刊导航

论文摘要

基于关联规则的网格资源分域管理

Grid Resource Domain Split Technique Based on Association Rule

作者:殷锋(四川大学 计算机学院, 四川 成都 610065);李志蜀(四川大学 计算机学院, 四川 成都 610065);付强(西南民族大学 计算机科学与技术学院, 四川 成都 610041)

Author:(School of Computer, Sichuan Univ., Chengdu 610065, China);(School of Computer, Sichuan Univ., Chengdu 610065, China);(College of Computer Sci. and Technol., Southwest Univ. for Nationalities, Chengdu 610041, China)

收稿日期:2005-11-28          年卷(期)页码:2006,38(3):129-134

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:网格;关联规则;资源管理;任务调度

Key words:Grid; association rules; resource management; task scheduling

基金项目:国家863计划资助项目(2002AA144020);四川省青年软件创新工程资助项目(04hj027-027);西南民族大学青年重点项目资助项目(05NQZ001)

中文摘要

为有效优化网格资源管理和任务调度方案,提出了一种基于关联规则模型进行子任务分组的网格资源分域管理机制。该方法对业已切分的用户任务根据切分后的子任务间的关联性,对所有子任务予以分组,以达到增强子任务组内的关联性及组间的独立性。分组完成后,管理机制将以子任务组作为运行单元,从而使得子任务组在运行过程中减少相互间的频繁通信,达到提高系统运行效率的目的。然后,在事先分好类的网格资源中根据需求临时为子任务组的运行划分“资源域”并以“域”为单位进行管理。最后,通过仿真实验分析,在调度性能上将本机制与传统多队列Backfilling、FCFS等调度方案的性能差异进行比较,证明了该机制的优越性与实用性。

英文摘要

For optimizing the Grid resource management and task scheduling effectively, a Grid Resource's Domain Split Management Method (GR-DSMM) was presented, which was based on association rules to group the sub-tasks. Firstly, in order to enhance the association between the sub-tasks in one sub-task-group and strengthen the independency between the groups, the method grouped all sub tasks, which was syncopated in users' tasks according to the association between the sub-tasks. Next, the GR-DSMM took the sub-task-group as one execution unit, which could reduce the frequent communication between the sub-task-groups, and could improve the system's efficiency. At the same time, the method divided the grid resources into domain split according to the sub-task group's resource demands. The method managed the Grid resources taking a domain split as one basic unit. Finally, the performance of GR DSMM was compared with that of multiple queue Backfilling scheduling algorithm and FCFS scheduling policy by emluator, and the superiority and practicability of this method was proved.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065