¹The School of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei, 066004, China
²The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Qinhuangdao, Hebei, 066004, China

---

Abstract—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.

Index Terms—Grid; model; distance; resource discovery; multi-layer overlay network

[PDF]

Cite: Zhongping Zhang, Long He, Chao Zhang, "Grid Resource Discovery Algorithm Based on Distance," Journal of Software vol. 9, no. 11, pp. 2966-2973, 2014.