Virtual and Dynamic Hierarchical Architecture: an overlay network topology for discovering grid services with high performance
- 1 May 2004
- journal article
- Published by Zhejiang University Press in Journal of Zhejiang University-SCIENCE A
- Vol. 5 (5) , 539-549
- https://doi.org/10.1631/jzus.2004.0539
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(nvg) (nvg 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(nvg), space complexityO(nvg), and message-costO(nvg). In this paper, we also describe VDHA, its formal definition, and Grid Group Management Protocol.Keywords
This publication has 3 references indexed in Scilit:
- Service Design Patterns for Computational GridsPublished by Springer Nature ,2003
- Grid services for distributed system integrationComputer, 2002
- Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer SystemsPublished by Springer Nature ,2001