Efficient resource discovery in grids and P2P networks

Abstract

Presents a new model for resource discovery in grids and peer‐to‐peer networks designed to utilise efficiently small numbers of messages for query processing and building of the network. Outlines and evaluates the model through a theoretical comparison with other resource discovery systems and a mathematical analysis of the number of messages utilised in contrast with Chord, a distributed hash table. Shows that through careful setting of parameter values the model is able to provide responses to queries and node addition in fewer messages than Chord. The model is shown to have significant benefits over other peer‐to‐peer networks reviewed. Uses a case study to show the applicability of the model as a methodology for building resource discovery systems in peer‐to‐peer networks using different underlying structures. Shows a promising new method of creating a resource discovery system by building a timeline structure on demand, which will be of interest to both researchers and system implementers in the fields of grid computing, peer‐to‐peer networks and distributed resource discovery in general.