By Topic

The Distributed Spanning-Tree Based Service Discovery in Grid Environment

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Xiao-hua Song ; School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China. E-MAIL: ; Yuan-da Cao ; He-qing Huang

With the dynamic and heterogeneous characteristics of resources in grid environment, efficient service discovery becomes a challenging issue. In this paper, we propose a service discovery approach based on the distributed spanning-tree architecture. According to this architecture, we arrange the grid resources in such a hierarchical way as IS layer, institution layer, organization layer and domain layer in turn. Any member at the same layer is equivalent. Only IS layer and Institution layer have real resource entities while other layers over them are overlays to cluster the resource information onto their own delegation nodes (DN). These DNs have the resource index and can locate the query route. Hence, query message traffic is sharply decreased depending on the DN's locating of query routes. Every Institution in grid owns a global unique ID according to the coding mechanism. Based on this, the parallel searching process can be synchronously implemented among peer nodes, which improves the efficiency dramatically. Caching and collaboration units techniques are adopted to increase the efficiency of service discovery. The DN can be replaced by the new elected one when it fails which ensures the survivability of the system. Performance evaluation shows that our approach achieves a good efficiency, scalability, survivability and adaptability

Published in:

2006 International Conference on Machine Learning and Cybernetics

Date of Conference:

13-16 Aug. 2006