Abstract
This paper presents an overlay network topology called Virtual and Dynamic Hierarchical Architecture (VDHA) for discovering Grid services with high performance. Service discovery based on VDHA has scalable, autonomous, efficient, reliable and quick responsive. We propose two service discovery algorithms. Full Search Query and Discovery Protocol (FSQDP) discovers the nodes that match the request message from allN nodes, which has time complexityO(logN), space complexityO(n vg) (n vg being node numbers of each virtual group), and message-costO(N), and Domain-Specific Query and Discovery Protocol (DSQDP) searches nodes in only specific domains with time complexityO(n vg), space complexityO(n vg), and message-costO(n vg). In this paper, we also describe VDHA, its formal definition, and Grid Group Management Protocol.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Chander A., Dawson, S., Lincoln, P., Stringer-Calvert, D., 2002. NEVRLATE: Scalable Resource Discovery. Proceedings CCGRID. 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid.
Christensen, E., Curbera, F., Meredith, G., Weerawarana, S., 2001. Web Services Description Language (WSDL) 1.1. W3C, Note 15, http://www.w3.org/TR/wsdl.
Foster, I., Kesselman, C., 1997. Globus: a metacomputing infrastructure toolkit.International Journal of Supercomputer Applications,11(2): 115–128.
Foster, I., Kesselman, C., Tuecke, S., 2001. The anatomy of the grid: enabling scalable virtual organizations.International Journal of High Performance Computing Applications,15(3): 200–222.
Foster, I., Kesselman, C., Nick, M.J., Tuecke, S., 2002. The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. http://www.globus.org/research/papers/ogsa.pdf.
Grid Web Services Workshop, 2001. http://gridport.npaci.edu/workshop/webserv01/agenda.html.
Huang, L.C., Zhou, X., Wu, Z.H., Pan, Y.H., 2002a. Virtual and Dynamic Hierarchical Architecture and Its Usage in An E-Science Application for Providing Knowledge Services.In: Proceedings of the Joint International Computer Conference 2002(JICC2002). Zhejiang University Press, Hangzhou, p. 159–165.
Huang, L.C., Wu, Z.H., Pan, Y.H., 2002b. Virtual and Dynamic Hierarchical Architecture for E-Science and Related Protocols.In: Proceedings of 2002 International Symposium on Distributed Computing and Applications to Business, Engineering and Science (DCABES2002).
Huang, L.C., Wu, Z.H., Pan, Y.H., 2002c. Knowledge Services Provider Model Based on Virtual and Dynamic Hierarchical Architecture.In: Proceedings of 2002 International workshop on Grid and Cooperative Computing (GCC2002). Publishing House of Electronics Industry, Beijing, p. 297–311.
Iamnitchi, A., Foster, I., 2001. On Fully Decentralized Resource Discovery in Grid Environments. International Workshop on Grid Computing.
Rana, O.F., Walker, D.W., 2002. Service Design Patterns for Computational Grids.In: Patterns and Skeletons for Parallel and Distributed Computing, edited by Fethi A. Rabhi and Sergei Gorlatch, Springer-Verlag.
Ratnasamy, S., Francis, P., Handley, K., Karp, R., Shenker, S., 2001. A Scalable Content-Addressable Network.In: Proceedings of ACM SIGCOMM 2001.
Roure, D.D., Jennings, N., Shadbolt, N., 2001. Research Agenda for the Semantic Grid: A Future E-Science Infrastructure. http://www.semanti.grid.org/v1.9/semgrid.pdf.
Rowstron, A., Druschel, P., 2001. Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Pear Systems.In: Proceedings of IFIP/ACM International Conference on Distributed Systems Platforms (Middleware).
Stoica, I., Morris, R., Karger, D., Kaashoek, F.M., Balakrishnan, H., 2001. Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications.In: Proceedings of ACM SIGCOMM2001.
UDDI: Universal Description, Discovery and Integration, 2001. http://www.uddi.org/.
Wahl, M., Howes, T., Kille, S., 1997. Lightweight Directory Access Protocol (v3), IETF RFC 2251.
Web Services Flow language (WSFL) Version 1.0, 2001. http://www4.ibm.com/software/solutions/Web-sevices/pdf/WSFL.pdf.
Web Services for Business Process Design, 2001. http://www.gotdonet.com/team/xml_wsspecs/xlang-c/default.htm.
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by virtual cooperative research granted by the Chinese Ministry of Education
Rights and permissions
About this article
Cite this article
Huang, Lc., Wu, Zh. & Pan, Yh. Virtual and Dynamic Hierarchical Architecture: an overlay network topology for discovering grid services with high performance. J. Zheijang Univ.-Sci. 5, 539–549 (2004). https://doi.org/10.1631/jzus.2004.0539
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.2004.0539