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

Grid Resource Domain Split Technique Based on Association Rule

作　　者：殷锋[1] 李志蜀[1] 付强[2] 王莉[1] 卢暾[1] 李奇[3] 

机构地区：[1]四川大学计算机学院,四川成都610065 [2]西南民族大学计算机科学与技术学院,四川成都610041 [3]四川师范大学软件重点实验室,四川成都610068

出　　处：《四川大学学报（工程科学版）》2006年第3期129-134,共6页Journal of Sichuan University (Engineering Science Edition)

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

摘　　要：为有效优化网格资源管理和任务调度方案,提出了一种基于关联规则模型进行子任务分组的网格资源分域管理机制。该方法对业已切分的用户任务根据切分后的子任务间的关联性,对所有子任务予以分组,以达到增强子任务组内的关联性及组间的独立性。分组完成后,管理机制将以子任务组作为运行单元,从而使得子任务组在运行过程中减少相互间的频繁通信,达到提高系统运行效率的目的。然后,在事先分好类的网格资源中根据需求临时为子任务组的运行划分“资源域”并以“域”为单位进行管理。最后,通过仿真实验分析,在调度性能上将本机制与传统多队列Backfilling、FCFS等调度方案的性能差异进行比较,证明了该机制的优越性与实用性。For optimizing the Grid resource management and task scheduling effectively, a Grid Resource＇s Split Management Method （GR-DSMM） was presented, which was based on association rules to group Domain the subtasks. 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 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.

关 键 词：网格 关联规则 资源管理 任务调度 

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