Abstract
A decentralized Grid resource discovery solution is presented in this paper under predefined resource taxonomy, in which information nodes with the same type of registered resources are organized together to form resource information communities (RIC), and efficient navigation between different communities is achieved by a DHT P2P based bootstrap network. Periodical topology maintenance communications are used to piggyback and disseminate popular data in bootstrap network to achieve better load balance. The performance of RIC-based Grid resource discovery is evaluated by simulation under different cases, and overhead is also studied.
Similar content being viewed by others
References
I. Foster and A. Iamnitchi, “On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing”, in Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS’03), Heidelberg, Springer, 2003.
K. Czajkowskiy, S. Fitzgeraldz and I. Foster, “Grid Resource Informations for Distributed Resource Sharing”, in Proceedings of HPDC-10, IEEE Press, 2001.
K. Sripanidkulchai, B. Maggs and H. Zhang, “Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems”, in Proceedings of INFOCOM 2003, IEEE Press, 2003.
R. Sylvia, S. Scott and S. Ion, “Routing Algorithms for DHTs: Some Open Questions”, in Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS’02), Heidelberg, Springer, 2002.
A. Iamnitchi, “Resource Discovery in Large Resource-Sharing Environments”, PHD thesis, University of Chicago, 2003.
A. Andrzejak and Xu Z. Scalable, “Efficient Range Queries for Grid Resource Informations”, in Proceedings of IEEE P2P 2002, IEEE Press, 2002.
L. Huang, Z. Wu and Y. Pan, “Virtual and Dynamic Hierarchical Architecture for e-Science Grid”, in Proceedings of International Conference on Computational Science, 2003, pp. 316–329.
A. Chander, S. Dawson, P. Lincoln et al., “NEVRLATE: Scalable Resource Discovery”, in Proceedings of CCGrid, 2002.
F. Berman, R. Wolski and H. Casanova, “Adaptive Computing on the Grid Using AppLes”, IEEE Transactions on Parallel and Distributed Systems, Vol. 14, No. 5, pp. 1–14, 2003.
J. Nabrzyski, Grid Resource Management – State of the Art and Future Trends. Kluwer Academic Publishers: Boston, 2003.
K. Vanthournout, G. Deconinck and R. Belmans, “A Taxonomy of Resource Discovery”, LNCS 2981, pp. 78–91, 2004.
Q. Lv, P. Cao and E. Cohen, “Search and Replication in Unstructured Peer-to-Peer Networks”, in Proceedings of ACM SIGMETRICS, 2002.
W. Li, Z. Xu, F. Dong et al., “A Grid Resource Discovery Model Based on the Routing-Transferring Method”, in Proceeding of 3rd International Workshop on Grid Computing, 2002.
M. Jelasity, M. Preusb and M. Steen, “Maintaining Connectivity in a Scalable and Robust Distributed Environment”, in Proceedings of 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID’02), Berlin, Germany, May 21–24, 2002.
S. Saroiu, P. Gummadi and S. Gribble, “A Measurement Study of Peer-to-Peer File sharing Systems”, in Proceedings of SPIE Multimedia Computing and Networking (MMCN2002), San Jose, 2002.
I. Stoica, R. Morris, D. Karger et al., “Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications”, in Proceedings of ACM SIGCOMM, 2001.
A. Rao, K. Lakshminarayanan, S. Suranaet et al., “Load Balancing in Structured P2P Systems”, in Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS’03), Heidelberg, Springer, 2003.
J. Byers, J. Considine and M. Mitzenmacher, “Simple Load Balancing in Distributed Hashing Tables”, in Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS ‘03), Heidelberg, Springer, 2003.
C. Zhu, Z. Liu, W.M. Zhang et al., “Load Balance Based on Rumor Mongering in DHT P2P Networks”, Journal of Chinese Institute of Communication (in Chinese), Vol. 25, No. 4, pp. 31–41, 2004.
C.R. Palmer and J.G. Steffan, “Generating Network Topologies That Obey Power Laws”, in Proceedings of the IEEE Globecom’00, San Francisco, 2000.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhu, C., Liu, Z., Zhang, W. et al. Decentralized Grid Resource Discovery Based on Resource Information Community. J Grid Computing 2, 261–277 (2004). https://doi.org/10.1007/s10723-004-2810-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10723-004-2810-4