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

第! 卷 第! 期 四川 大 学 学报 （工 程 科 学 版 ） #$% ! ’$ ! ())* 年+ 月 ,-./’01 -2 3456.0’ .’4#7/3489 （7’:4’77/4’: 3547’57 7;484-’ ） = ())* !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号：?))@A!)B （())* ）)!A)?(@A)* 基于关联规则的网格资源分域管理 ?，( ? ( ? ? ! 殷C 锋 ，李志蜀 ，付C 强 ，王C 莉 ，卢C 暾 ，李C 奇 （? 四川大学 计算机学院，四川 成都*?))*+ ；( 西南民族大学 计算机科学与技术学院，四川 成都*?))D ?； ! 四川师范大学 软件重点实验室，四川 成都*?))* ） 摘C 要：为有效优化网格资源管理和任务调度方案，提出了一种基于关联规则模型进行子任务分组的网格资源分 域管理机制。该方法对业已切分的用户任务根据切分后的子任务间的关联性，对所有子任务予以分组，以达到增 强子任务组内的关联性及组间的独立性。分组完成后，管理机制将以子任务组作为运行单元，从而使得子任务组 在运行过程中减少相互间的频繁通信，达到提高系统运行效率的目的。然后，在事先分好类的网格资源中根据需 求临时为子任务组的运行划分“资源域”并以“域”为单位进行管理。最后，通过仿真实验分析，在调度性能上将本 机制与传统多队列E=FGHI%%IJK 、2523 等调度方案的性能差异进行比较，证明了该机制的优越性与实用性。 关键词：网格；关联规则；资源管理；任务调度 中图分类号： 8L!@! )( 文献标识码：0 !#$ %’()* +(,-#. /01#2 3*4.#5) 6-’$ (. 7’’(*#-2#(. %)1 ?，( ? ( ? ? ! !# $%’ ，( )*+,-*. ，$/ 0+1’ ，23#4 (+ ，( / 5. ，( 0+ （? 3FM$$% $H 5$NOPQRS ，3IFMP=J .JIT ，5MRJKUP *?))*+ ，5MIJ= ； ( 5$%%RKR $H 5$NOPQRS 3FI =JU 8RFMJ$% ，3$PQMVRWQ .JIT H$S ’=QI$J=%IQIRW ，5MRJKUP *?))D ?，5MIJ= ； ! XR 1=Y $H 3$HQV=SR ，3IFMP=J ’$SN=% .JIT ，5MRJKUP *?))* ，5MIJ= ） 78’2-*2 ：2$S $OQINIZIJK QMR :SIU SRW$PSFR N=J=KRNRJQ =JU Q=WG WFMRUP%IJK RHHRFQITR% ，= :SIU /RW$PSFR[W ;$N=IJ 3O%IQ =J=KRNRJQ RQM$U （:/A;3 ）V=W OSRWRJQRU ，VMIFM V=W Y=WRU $J =WW$FI=QI$J SP%RW Q$ KS$PO QMR WPYA Q=WGW 2ISWQ% ，IJ $SURS Q$ RJM=JFR QMR =WW$FI=QI$J YRQVRRJ QMR WPYAQ=WGW IJ $JR WPYAQ=W