基于分类挖掘的网格资源分配研究.pdfVIP

第 30 卷第 2 期 飞101. 30 No.2 计算机应用研究 2013 年2 月 Application Research of Computers Feb.2013 基于分类挖掘的网格资源分配研究 刘林东1 ， 2 (1.广东第二师范学院计算机科学系，广州 510303; 2. 华南理工大学计算机科学与工程学院，广州 5H削的 摘 要:根据用户访问网格资源的历史信息，采用分类算法对此信息进行挖掘，得出用户使用集群资源的访问 规则和模式，在此基础上构造一种基于分类挖掘的资源调度模型、用户调度 UA 算法以及资源调度 CDMRA 算 法，分别将用户请求调度到各个集群中闲直的 CPU 资源。实验证明，采用基于分类挖掘的资源分配策略相比其 他算法可以减少资源分配过程中对资源的重新分配次数，可以提高网格资源的利用率。 关键词:分类挖掘;网格计算;资源;资源分配;集群 申圄分类号: TP391. 9 文献标志码:A 文章编号: 1001-3695(2013)02-0371-03 doi: 10. 3969/j. issn. 1∞1-3695.2013.02.013 Research of resource allocation algorithm based on classification data mining UU Lin-dong 1 2 • ( 1. Dept. 0/ Co呻脚r Sc阳阳， Gua略dong University 0/Educ刷刷， Guangzhou 510303 , China; 2. Sc.仇。1 0/ Computer Science Engineering , South China University 0/ Technology , Guangzhou 510∞6 ， China) Abslracl: Making use of classification data mining algorithm to analyze user s historical access information , this paper got user s classification access rules and pattems in cluster renvironment. Firstly , it constructed a classification mining-based re- source scheduling model. Secondly , it designed a UA algorithm to allocate all of the users tasks in each cluster. Finally , it ap- plied a new resource algorithm CDMRA to assigu users tasks to idle CPU resources in every node. Experiments show that CD- MAR algorithm can reduce the resource reallocation times and improve the efficiency and accuracy of resource allocation com- pared to