摘要
网格中如何实时准确地监控与发现网格中资源的状态和配置情况是网格的一个关键技术。目前的网格资源监控与发现系统难以适应网格的分布性、可缩放性、异构性等特点。本文首先对网格及网格资源监控与发现系统的特点做了详细的介绍,分析了当前国内外在该领域的研究现状;然后在对移动Agent技术研究分析的基础上,设计了一种基于移动Agent技术的网格资源监控与发现系统模型。此模型充分适应了网格环境的特点,既保证了网格监控与发现系统的准确性和高效性,又具有良好的可扩展性。随后改进了基于蚁群算法的移动Agent在网格中的资源发现方法,初步研究了将蚁群算法应用到网格资源查找,为今后的研究提出了新的思路。
It is a vital technique in grid how to monitor and discover the status and configuration of grid resources. Nowadays, it is difficult for GRMD (Grid Resource Monitor and Discovery) system to fully fit to the distribution, scalability and heterogeneousnes of the grid. In this paper, we introduce the characteristics of grid and GRMD system in detail, analyze the domestic and abroad research of that; and then design a grid resource monitoring and discovery system model based on MA technique. This model, which can fully adapt to the characteristics of grid environment, not only guarantees veracity and efficiency of this system, but also with expansibility.At last, we put forward a new grid resource discovery method based on MA and ant colony algorithm. That the primary research of applying ant colony algorithm to searching grid resource is a new way for the future work.
引文
[1]都志辉,陈渝,刘鹏.网格计算.北京:清华大学出版社,2002:3~12,21
[2] Ian Foster,Carl Kesselman.The Grid2:Blueprint for a New Computing Infrastructure(金海,袁平鹏,石柯译)[M].北京:电子工业出版社,2004
[3] GIG (Global Information Grid). http://www.mitre.org/pubs/edge/July_01/miller.htm, http://dmsweb.belvoir.army.mil/gigcrd.pdf
[4] DataGrid. http://eu-datagrid.web.cern.ch/eu-datagrid
[5]织女星网格Chinese NHPCE Project,http://www.grid.ac.cn
[6] 863网格计算专项,http://www.cngrid.org/
[7]黄飏,李伟,徐志伟.国家高性能计算环境中的资源目录管理.计算机研究和发展,2001
[8] I. Foster, C. Kesselman. Globus. A Metacomputing Infrastructure Toolkit. Intl J.Supercomputer Applications, 1997, 11(2): 115~128
[9]刘鹏.网格发展趋势.清华大学计算机系高性能所,2002
[10]孙建新.网格计算中基于移动Agent的资源发现机制[J].计算机工程及设计,2006,27(4):684~687
[11]柯鹏.一种网格计算中的资源定位策略[J].现代计算机,2006(4):17~19
[12] Gabrielle Allen, E.Seidel, John Shalf. Scientific Computing on the Grid. Byte, Spring, 2002
[13] Gabrielle Allen, Tom Goodale,Gend Lanfermann, Thomas Radke,Edward Seidel, Werner Benger, Hans-Christian Hege, Andre Merzhky, Joan Massó, John Shalf. Solving Einstein’s Equations on Supercomputers, IEEE Computer, 1999(32):52~58
[14] Kar1 Czajkowski. The WS-Resource Framework [EB/OL]. http://www.gridhome.Com/dvnews/show.aspx?id=70&cid=40
[15] Steve Graham, Peter, Niblett, etc. WSNotification [EB/OL]. http://www-106.ibm.com/developerworks/library/ws-pubsub/WS-PubSub.pdf
[16]徐志平.基于Web Service网格计算解决方案.计算机工程,2004,3
[17]王相林,张善卿,王景丽译.网格计算核心技术.北京:清华大学出版社,2006
[18]曹鸿强,肖侬,卢锡城,刘艳.一种基于市场机制的计算网格资源分配方法.计算机研究与发展,2002,39(8):913~916
[19] Robert Gray et al. A lightweight mechanism to update code in a running program. In: proceedings of the USENIX technical conference, 1998: 65~76
[20] Vivien Quema, Renaud Lachaize, Emmanuel Cecchet.An Asynchronous Middleware for Grid Resource Monitoring. SARDES project, LSR-IMAG. 2003
[21] De Jong K A. An analysis of the Behavior of a Class of Genetic Adaptive Systems. Ph.d Dissertation, University of Michigan, 1975: 162~164
[22] Rich Wolski et al. The Network Weather Service: A Distributed Resource Performance Forecasting Service for Metacomputing, Journal of Future Generation Computing Systems, 1999, 15(5): 757~768
[23] Foster I, Kesselman C, et al. A distributed resource management atchitecture that supports advance reservations and coallocation. Intl workshop on quality of service, 1999: 1-10
[24] Globus Toolkit 2.2 MDS technology Brief. http://www.globus.org/mds/mdstechnologybrief_draft4.pdf, 2003
[25] http://www.globus.org/ogsa/releases/final/docs/infosvcs/indexsvc_ overview.html
[26] MDS4: The GT4 Monitoring and Discovery System [EB/OL]. http://wwwglobus.org/toolkit/docs/4.0/info
[27] Index Service [EB/OL]. http://www.globus.org/grid_software/monitoring/Index-Service.php
[28] Trigger Service [EB/OL]. http://www.globus.org/grid_software/monitoring/trigger-service.php
[29] Wooldridge M J.Agent-Based Software Engineering, IEEE Transaction on Software Engineering, 1997, 144(1)
[30]何炎徉,陈萃萌.Agent和多Agent系统的设计与应用.武汉大学出版社,2001
[31]张云勇,刘锦德.移动Agent技术.清华大学出版社,2002:1~20
[32]葛建国,基于Agent技术的应用系统:[硕士论文],南京:河海大学,2001
[33]罗智,基于移动Agent的远程数据访问的方法: [硕士论文],武汉:武汉大学,2004
[34] Lee C A, Wolski R.A Network Performance Tool for Grid Environments. Published in the Super-computing, 1999
[35]胡建强,邹鹏,王怀民.Web服务描述语言QWSDL和服务匹配模型研究[J] .计算机学报,2005,4,28(4):505~513
[36] Dorigo M., Maniezzo V, Colorni A. The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems,Man,and Cybernetics-part B, 1996, 10, (1): 1~13
[37]伍文城,肖健.基于蚁群算法的中国旅行商问题满意解.计算机与现代化,2002年第8期:6~9