论文信息 - A Resource Discovery Algorithm with Probe Feedback Mechanism in Multi-domain Grid Environment

A Resource Discovery Algorithm with Probe Feedback Mechanism in Multi-domain Grid Environment

We have presented a resource discovery algorithm with probe feedback mechanism (RDPF) in grid computing formerly. The algorithm chooses different path to send request messages and corresponding response messages. A feedback mechanism is added in response message to rediscovery requested resource if the resource can't be found in forwarding path. The experiment indicates that the algorithm can improve the success ratio of resources discovery and need not to increase the extra system cost. But the algorithm treats the grid as a full-distributed environment where every node has the same level. In fact, the real grid is composed of many different Autonomous Systems. We can use the layer character to optimize the performance. The paper presents a resource discovery algorithm with probe feedback mechanism in multi-domain grid (RDPF_MG) as an alternative to the existing resource discovery algorithm with probe feedback mechanism in order to be compatible with different grid environments.

[1] Ian Foster,et al. On Fully Decentralized Resource Discovery in Grid Environments , 2001, GRID.

[2] Ian Foster,et al. A peer-to-peer approach to resource location in grid environments , 2002 .

[3] Muthucumaru Maheswaran,et al. A Parameter-Based Approach to Resource Discovery in Grid Computing System , 2000, GRID.

[4] Divyakant Agrawal,et al. Distributed resource discovery in large scale computing systems , 2005, The 2005 Symposium on Applications and the Internet.

[5] Ian Foster,et al. A Peer-to-Peer Approach to Resource Discovery in Grid Environments , 2007 .

[6] Michalis Faloutsos,et al. On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[7] Christian Müller-Schloer,et al. Organic and Pervasive Computing – ARCS 2004 , 2004, Lecture Notes in Computer Science.

[8] Koen Vanthournout,et al. A taxonomy for resource discovery , 2004, Personal and Ubiquitous Computing.

[9] Matthew Doar,et al. A better model for generating test networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[10] Yanxiang He,et al. A Resource Discovery Algorithm with Probe Feedback Mechanism Based on Advance Reservation , 2006, 2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06).

[11] Takahiro Katagiri,et al. A time-to-live based reservation algorithm on fully decentralized resource discovery in Grid computing , 2005, Parallel Comput..