Research on Grid Resource Allocation Algorithm Based on Fuzzy Clustering

Grid resource allocation in grid environment has been studied extensively in recent years. Based on analyzing the existing grid resource allocation algorithms, this paper gives out a novel grid resource allocation algorithm based on fuzzy clustering. The proposed algorithm subtly assigns appropriate resource to the very task that exactly satisfy its¿ needs for resource, while reserving the resources whose power greatly exceed the needs of current tasks for future use. By this way, our algorithm can effectively avoid assigning powerful resources to simple and medium scale tasks or assigning poor resources to complex large-scale tasks, for they may lead to misuse of resources and failure scheduling of tasks. The presented algorithm has high efficiency and good robustness and works better than other similar algorithms. Our work has provided a new approach for grid resource allocation.

[1]  Nirwan Ansari,et al.  A Genetic Algorithm for Multiprocessor Scheduling , 1994, IEEE Trans. Parallel Distributed Syst..

[2]  Arie Shoshani,et al.  The Grid 2: Blueprint for a New Computing Infrastructure (2nd edition), , 2003 .

[3]  R. F. Freund,et al.  Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet , 1998, Proceedings Seventh Heterogeneous Computing Workshop (HCW'98).

[4]  Bharadwaj Veeravalli,et al.  A Co-ordinate Based Resource Allocation Strategy for Grid Environments , 2006, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06).

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  Afonso Ferreira,et al.  Scheduling Multiprocessor Tasks with Genetic Algorithms , 1999, IEEE Trans. Parallel Distributed Syst..

[7]  Ding Zhijun,et al.  A Grid DAG Scheduling Algorithm Based on Fuzzy Clustering , 2006 .

[8]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[9]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[10]  Jing Zhang,et al.  ACS-based Resource Assignment and Task Scheduling in Grid , 2007 .

[11]  Oscar H. Ibarra,et al.  Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors , 1977, JACM.

[12]  Yan Dan.  Analysis of Grid Resources Based on Fuzzy Mathematics , 2005 .

[13]  Marin Golub,et al.  Scheduling Multiprocessor Tasks with Genetic Algorithms , 2019 .

[14]  Chuang Liu,et al.  Design and evaluation of a resource selection framework for Grid applications , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.