Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Bayanihan: building and studying web-based volunteer computing systems using Java
Future Generation Computer Systems - Special issue on metacomputing
Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Matchmaking: An extensible framework for distributed resource management
Cluster Computing
XtremWeb: Building an Experimental Platform for Global Computing
GRID '00 Proceedings of the First IEEE/ACM International Workshop on Grid Computing
On Fully Decentralized Resource Discovery in Grid Environments
GRID '01 Proceedings of the Second International Workshop on Grid Computing
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
XtremWeb: A Generic Global Computing System
CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
Trace-Based Simulations of Processor Co-Allocation Policies in Multiclusters
HPDC '03 Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing
Policy Driven Heterogeneous Resource Co-Allocation with Gangmatching
HPDC '03 Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing
XenoSearch: Distributed Resource Discovery in the XenoServer Open Platform
HPDC '03 Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing
Condor-G: A Computation Management Agent for Multi-Institutional Grids
HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
SHARP: an architecture for secure resource peering
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Hi-index | 0.00 |
A growing trend in the development and deployent of grid computing systems is decentralization. Decentralizing these systems helps make the ore scalable and robust, but poses several challenges. In this paper we address one such proble - that of locating computing resources meeting specified requirements in a large scale heterogenous system. The heterogeneous and dynaic nature, coupled with the ultiple occurrences of these resources, makes the problem distinct from traditional data location problems found inthe context of content-sharing systems. We propose GUARD (Gossip Used for Autonomous Resource Detection), a protocol that uses gossiping between neighbors to propagate the current knowledge of distances from available resources. GUARD is autonomous (alldecisions are made locally, using knowledge based only on interaction with imediate neighbors) and does not make any assumptions about the underlying network topology. Our siulations show GUARD is ore efficient than other techniques such as random routing, history-based routing and frequency-based routing that have been used for similar purposes. We also show how GUARD can be odified to locateultiple categories of resources meeting multiple criteria.