DGRID: A DHT-based resource indexing and discovery scheme for computational grids

Abstract

Traditional DHT (Distributed Hash Tables) abstraction distributes data items among peer nodes ona structured overlay network. This introduces a number of issues when nodes are under different administrative authorities. In this paper, we propose DGRID, a new DHT abstraction for grid resource indexing and discovery where an administrative domain stores only its own data items. This is achieved by having each unique resource type belonging to an administrative domain to join a DHT as a node with a unique identifier. Using Chord as the underlying overlay graph, we show that DGRID lookup path length is at worst comparable with traditional DHT. However, DGRID is by design resilient to node failures without the need to replicate data items. © 2007, Australian Computer Society, Inc.