Grid Resources’ Fuzzy Clustering Based on Mobile Agent

Abstract:

To speed up grid resources’ clustering, this paper presents a grid resource fuzzy clustering model based on mobile agent. A fuzzy clustering task is decomposed into some parallel subtasks which then are distributed to some grid nodes for parallel processing by using mobile agents through B-shift algorithm so as to improve clustering efficiency. This paper implements grid resources’ fuzzy clustering based on mobile agent with Aglet platform, and evaluates the performances through simulation experiments. The experiments show that the clustering time of this method is shorter than that of center fuzzy clustering method.

• Periodical: Key Engineering Materials (Volumes 467-469)
• Pages: 1038-1043
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.467-469.1038
• Online since: February 2011
• Authors: Dong Guo, Qiang Li, Meng Zhang, Bing Xin Guo, Liang Hu
• Keywords: Fuzzy Clustering, Grid Resource, Mobile Agent

References

[1] CH. Liu, LY. Yang, I. Foster and D. Angulo, Design and Evaluation of a Resource Selection Framework for Grid Applications, Proceedings of IEEE International Symposium on High Performance Distributed Computing (HPDC-11), Edinburgh, Scotland, July (2002).

DOI: 10.1109/hpdc.2002.1029904

[2] B. S. Everitt, S. Landau, M. Leese, Clustering Analysis, Oxford University Press, Oxford.

[3] F. Hoppner, F. Klawonn, R. Kruse and T. Runkler, Fuzzy Cluster Analysis, Wiley, Indianapolis, (1999).

[4] XL. Du, CJ. Jiang, GR. Xu, ZJ. Ding. A Grid DAG Scheduling Algorithm Based on Fuzzy Clustering. Journal of Software. vol. 17, no. 11, 2006, pp.2277-2288.

DOI: 10.1360/jos172277

[5] XL. Gui, QJ. Wang, WQ. Gong, DP Qiang. Study of a Machine Selection Algorithm for Grid Computing. Journal of Computer Research and Development. vol. 41, no. 12, 2004, pp.2189-2194.

[6] L. Hu, D. Guo and XL. Che. A Fast Resource Selection Approach for Grid Applications Based on Fuzzy Clustering Technology[C]. Proceedings of the 10th IEEE International Conference on High Performance Computing and Communications(HPCC 2008), Dalian, China, 25-27 September, 2008. IEEE Computer Society Press, 2008: 1019-1024.

DOI: 10.1109/hpcc.2008.56

[7] D. Staneva, E. Atanasov. Using Tcl Mobile Agents for Monitoring Distributed Computations. International Conference on Computer Systems and Technologies. (2003).

DOI: 10.1145/973620.973653

[8] I. Foster，C. Kesselman. brain-meets-brawn-why Grid and Agents Need Each Other. Proc. Autonomous Agents and Multi Agent Systems (AAMAS) July (2004).

[9] GL. Cheng. Parallel Computing -- Architecture, Algorithm, Programming. Higher Education Press, 2001. 202~224.

[10] Aglet. http: /en. wikipedia. org/wiki/Aglet.

[11] D. Newman. UCI Knowledge Discovery in Databases. 2005. http: /kdd. ics. uci. edu.