Resource discovery service while minimizing maintenance overhead in hierarchical DHT systems

  • Authors:
  • Riad Mokadem;Abdelkader Hameurlain;A. Min Tjoa

  • Affiliations:
  • Paul Sabatier University, Toulouse, France;Paul Sabatier University, Toulouse, France;Vienna University of Technology, Wien, Austria

  • Venue:
  • Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Using Distributed Hash Tables (DHT) for resource discovery in large-scale systems generates considerable maintenance overhead. This not only increases the bandwidth consumption but also affect the routing efficiency. In this paper, we deal with resource discovery while minimizing maintenance overhead in hierarchical DHT systems. The considered resources are metadata describing the data sources. In our solution, only one gateway in one overlay is attached to the superior level overlay. It aims to reduce both lookup and maintenance costs while minimizing the overhead added to the system. We present a cost analysis for a resource discovery process and discuss capabilities of the proposed protocol to reduce the overhead of maintaining the overlay network. The analysis result proved that our design decrease significantly the maintenance costs in such systems especially when nodes frequently join/leave the system.