Grid Resource Discovery Algorithm Based on Distance

Resource discovery in a Grid environment is a critical problem and also a fundamental task which provides searching and locating necessary resources for given processes. Based on the domain and resource routing nodes, a grid resource discovery model of multilayer overlay network is given in this paper. And on this basis, using a linear combination of the block distance and chessboard distance instead of Euclidean distance, grid resource discovery algorithm based on distance is proposed.  Experiment shows that the algorithm has low cost, fast response and can obtain better success rate of lookup, as well as the effectiveness of the resource discovery algorithm.

[1]  Salvatore Orlando,et al.  Resource Discovery in a Dynamic Grid Environment , 2005, 16th International Workshop on Database and Expert Systems Applications (DEXA'05).

[2]  Liangmin Guo,et al.  A Trust Evaluation Model based on Fuzzy Theory in P2P Networks , 2011, J. Comput..

[3]  R. R. Wagner,et al.  Database and Expert Systems Applications (DEXA'02) , 2002 .

[4]  Abdul Samad Ismail,et al.  An Optimized Search Algorithm for Resource Discovery in Peer to Peer Grid , 2011, 2011 First International Conference on Informatics and Computational Intelligence.

[5]  Shaowen Wang,et al.  A self-organized grouping (SOG) method for efficient Grid resource discovery , 2005, The 6th IEEE/ACM International Workshop on Grid Computing, 2005..

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

[7]  Shaowen Wang,et al.  A Self-Organized Grouping (SOG) Framework for Efficient Grid Resource Discovery , 2009, Journal of Grid Computing.

[8]  Ian T. Foster,et al.  Grid information services for distributed resource sharing , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

[9]  Javad Akbari Torkestani,et al.  A distributed resource discovery algorithm for P2P grids , 2012, J. Netw. Comput. Appl..

[10]  Yan Ma,et al.  Study the Model of Information Resource Classified Register and Discovery based on Hierarchy in Grid , 2012, J. Softw..

[11]  Yang Li,et al.  Towards Topology-and-Trust-Aware P2P Grid , 2010, J. Comput..

[12]  Francesco Palmieri,et al.  Introducing Virtual Private Overlay Network Services in Large Scale Grid Infrastructures , 2007, J. Comput..

[13]  Mingchu Li,et al.  A Game Theoretic Resource Allocation Model Based on Extended Second Price Sealed Auction in Grid Computing , 2012, J. Comput..