Virtual and Dynamic Hierarchical Architecture: an overlay network topology for discovering grid services with high performance |
| |
Authors: | Huang Li-can Wu Zhao-hui Pan Yun-he |
| |
Institution: | 1.College of Computer Science,Zhejiang University,Hangzhou,China;2.Ministry's intelligent virtual research center,Hangzhou,China |
| |
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 all N nodes, which has time complexity O(logN), space complexity O(nvg) (nvg being node numbers of each virtual group), and message-cost O(N), and Domain-Specific Query and Discovery Protocol (DSQDP) searches nodes in only specific domains with time complexity O(nvg), space complexity O(nvg), and message-cost O(nvg). In this paper, we also describe VDHA, its formal definition, and Grid Group Management Protocol. |
| |
Keywords: | VDHA Grid Protocol Peer-to-peer Service discovery |
本文献已被 万方数据 SpringerLink 等数据库收录! |
|