A novel approach of service discovery based on tree directory architecture in Ad-Hoc grid environment

摘要

Grid computing is a new technology that using communication infrastructure facilities of computer networks and distributed systems features are able to connect to heterogeneous computing resources, so that the whole structure seems as an integrated virtual machine. One of the important problems in ad hoc grid environment is service discovery. In this paper, we propose tree directory architecture for service discovery in ad hoc grid environment, So that we used directory technique for implement of service discovery mechanism. We'll show that having a directory in ad hoc gird network isn't useful, so we need to have a set of directories. Therefore, the geographical area of ad hoc network divide into a 2-D logical hierarchical grid and each cell in the grid, select a directory as agent cell. By using tree architecture, the whole directory is designed as a multi-layer tree. Then, the request of requestor can be search for service discovery from bottom to top. We show using the simulation results that tree architecture for directories to raise the discovery success ratio.