DHPC Technical Report DHPC-102
Modelling a Gossip Protocol For Resource Discovery in Distributed Systems
K.A.Hawick and H.A.James
Archived: 22 May 2001
Published in Proc. Int. Conf. on Parallel and Distributed Processing
Techniques and Applications (PDPTA 2001), Las Vegas, USA, June 2001.
Abstract
We present a preliminary model for discussion of resource discovery
and tracking in a computational grid middleware environment.
We introduce our ``gossip'' mechanism for resource discovery information
interchange between cooperating nodes and consider the percolation
problem posed by a global graph of independent resource providers on
the grid. The main issue is to minimise the cached storage
information at each node in the system while still maintaining full
connectedness of the global graph.
Keywords: resource discovery; global graph; gossip; percolation.
PDF version
Postscript version (gzip compressed)
[
DHPC Adelaide |
DHPC Bangor |
Contacts |
People |
Projects |
Reports
]
webmaster@dhpc.adelaide.edu.au