Optimizing Grid Resource Allocation by Combining Fuzzy Clustering with Application Preference

摘要：

Focusing on the problem of resource allocation under large-scale, distributed, autonomous, heterogeneous and dynamic environments in grid computing, a heuristic algorithm combining fuzzy clustering with application preference is proposed. Fuzzy clustering method is applied according to a group of features, which describe the users application preference, to realize reasonable pre-classification resource. Then a resource is chosen according to the synthetic evaluation value, which can make the users target utility maximized. There is no need to search every resource at each scheduling step. Therefore, the cost on choosing the resource to execute the current task is reduced significantly. Experimental results show that the bigger the target system, the more efficient the algorithm is, and the more satisfactorily the application preferences of users are met. Furthermore, since resources are classified by different application preferences, this method can also avoid heavy loads concentrating on only a few resources so as to improve load balance in grid environments.

关键词： grid computing application preference fuzzy clustering resource allocation heterogeneous computing environment

作者: Dawei Sun Guiran Chang Lizhong Jin Xingwei Wang

作者单位: School of Information Science & Engineering Northeastern University Shenyang, China Computing Center Northeastern University Shenyang, China

会议类型: 国际会议

会议名称: The 2nd IEEE International Conference on Advanced Computer Control(第二届先进计算机控制国际会议 ICACC 2010)

会议地点: 沈阳

会议语种:英文

页码: 22-27

在线出版日期: 2010-03-27（万方平台首次上网日期，不代表论文的发表时间）