A Scalable and Effective Architecture for Grid Services ’ Discovery

Huang Lican,Zhaohui Wu,P. Yunhe
2003-01-01
Abstract:This paper presents Virtual and Dynamic Hierarchical Architecture (VDHA) for discovering Grid services with high performance. Services discovery based on VDHA has scalable, autonomous, efficient, reliable, quick responsive, and fully. We propose two service discovery algorithms. Full Search Query and Discovery Protocol (FSQDP) discovers the nodes that match the request message from all N nodes, which has time complexity O(log N), space complexity O(Nvg ) ( Nvg is node numbers of each virtual group), and message-cost O(N) , and DomainSpecific Query and Discovery Protocol (DSQDP) searches nodes in only specific domains, which has time complexity O(Nvg ), space complexity O(Nvg ) , and message-cost O(Nvg ). In this paper, we also describe VDHA, its formal definition and related Grid Group Management Protocol.
What problem does this paper attempt to address?