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

  • Authors:
  • Verdi March;Yong Meng Teo;Xianbing Wang

  • Affiliations:
  • National University of Singapore, Singapore;National University of Singapore, Singapore;National University of Singapore, Singapore

  • Venue:
  • ACSW '07 Proceedings of the fifth Australasian symposium on ACSW frontiers - Volume 68
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Traditional DHT (Distributed Hash Tables) abstraction distributes data items among peer nodes on a 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.