Virtual and dynamic hierarchical architecture: an overlay network topology for discovering grid services with high performance. (Chinese. English summary) Zbl 1114.68322

Summary: 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 discovers the nodes that match the request message from all \(N\) nodes, which has time complexity \(O(\log N)\), space complexity \(O(n_{vg})\) \((n_{vg}\) being node numbers of each virtual group), and message-cost \(O(N)\), and domain-specific query and discoverv protocol searches nodes in only specific domains with time complexity \(O(n_{vg})\), space complexity \(O(n_{vg})\), and message-cost \(O(n_{vg})\). In this paper, we also describe VDHA, its formal definition, and grid group management protocol.


68M12 Network protocols
68M10 Network design and communication in computer systems
Full Text: DOI


[1] 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.
[2] 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.
[3] Foster, I., Kesselman, C., 1997. Globus: a metacomputing infrastructure toolkit.International Journal of Supercomputer Applications,11(2): 115-128.
[4] 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. · doi:10.1177/109434200101500302
[5] 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.
[6] Grid Web Services Workshop, 2001. http://gridport.npaci.edu/workshop/webserv01/agenda.html.
[7] Huang, L. C.; Zhou, X.; Wu, Z. H.; Pan, Y. H., Virtual and Dynamic Hierarchical Architecture and Its Usage in An E-Science Application for Providing Knowledge Services, 159-165 (2002), Hangzhou
[8] 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).
[9] Huang, L. C.; Wu, Z. H.; Pan, Y. H., Knowledge Services Provider Model Based on Virtual and Dynamic Hierarchical Architecture, 297-311 (2002), Beijing
[10] Iamnitchi, A., Foster, I., 2001. On Fully Decentralized Resource Discovery in Grid Environments. International Workshop on Grid Computing. · Zbl 1052.68876
[11] 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. · Zbl 1101.68387
[12] Ratnasamy, S., Francis, P., Handley, K., Karp, R., Shenker, S., 2001. A Scalable Content-Addressable Network.In: Proceedings of ACM SIGCOMM 2001. · Zbl 1060.68544
[13] 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.
[14] 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). · Zbl 1051.68788
[15] 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.
[16] UDDI: Universal Description, Discovery and Integration, 2001. http://www.uddi.org/.
[17] Wahl, M., Howes, T., Kille, S., 1997. Lightweight Directory Access Protocol (v3), IETF RFC 2251.
[18] Web Services Flow language (WSFL) Version 1.0, 2001. http://www4.ibm.com/software/solutions/Web-sevices/pdf/WSFL.pdf.
[19] Web Services for Business Process Design, 2001. http://www.gotdonet.com/team/xml_wsspecs/xlang-c/default.htm.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.