The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Grid Information Services for Distributed Resource Sharing
HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
The Anatomy of the Grid: Enabling Scalable Virtual Organizations
International Journal of High Performance Computing Applications
An Extensible Resource Discovery Mechanism for Grid Computing Environments
CCGRID '06 Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid
A Resource Discovery Algorithm with Probe Feedback Mechanism Based on Advance Reservation
GCC '06 Proceedings of the Fifth International Conference on Grid and Cooperative Computing
Peer-to-peer systems for discovering resources in a dynamic grid
Parallel Computing
GNSD: A Novel Service Discovery Mechanism for Grid Environment
NWESP '06 Proceedings of the International Conference on Next Generation Web Services Practices
Evaluating Resource Discovery Protocols for Hierarchical and Super-Peer Grid Information Systems
PDP '07 Proceedings of the 15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing
A new mechanism for resource monitoring in Grid computing
Future Generation Computer Systems
A recursive architecture for hierarchical grid resource management
Future Generation Computer Systems
A service-oriented system for distributed data querying and integration on Grids
Future Generation Computer Systems
Toward dynamic and attribute based publication, discovery and selection for cloud computing
Future Generation Computer Systems
FRDT: Footprint Resource Discovery Tree for grids
Future Generation Computer Systems
A new distributed and hierarchical mechanism for service discovery in a grid environment
Future Generation Computer Systems
A Read-Only Distributed Hash Table
Journal of Grid Computing
PFRF: An adaptive data replication algorithm based on star-topology data grids
Future Generation Computer Systems
International Journal of Web and Grid Services
Behavioral modeling and formal verification of a resource discovery approach in Grid computing
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
There are possibly lots of resources in grid environments today. These resources may be geographically distributed and hard to locate. Thus, finding appropriate resources, that satisfy users' requests, is an important task. Traditional centralized resource discovery mechanisms suffer from single points of failure and heavy load, and are thus not suitable for large numbers of resources. In this paper, we propose a tree architecture for resource discovery. All resources and user queries are transformed into a bitmap index representation. Each leaf node in the tree will store the information about its local resources. Each Index Server (IS) will store the information about its local resources and the information about its children nodes. The index in each IS is the bitmap of bitwise OR of all its children nodes. We use the AND operation to check whether a node has the resources to satisfy user's requests. We evaluate the performance of our proposed algorithm by comparing it with other algorithms. The experimental results show the number of visited nodes and performed operations, as a result of query forwarding, are smaller than in comparable approaches. Furthermore, the cost of update in our proposed algorithm is also lower. Therefore, our algorithm can effectively improve the system efficiency for resource discovery.