Distributed hash queues: architecture and design

  • Authors:
  • Chad Yoshikawa;Brent Chun;Amin Vahdat

  • Affiliations:
  • University of Cincinnati, Cincinnati, OH;Intel Research Berkeley, Berkeley, CA;University of California, San Diego, La Jolla, CA

  • Venue:
  • AP2PC'04 Proceedings of the Third international conference on Agents and Peer-to-Peer Computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a new distributed data structure, the Distributed-Hash Queue, which enables communication between Network-Address Translated (NATed) peers in a P2P network. DHQs are an extension of distributed hash tables (DHTs) which allow for push and pop operators vs. the traditional DHT put and get operators. We describe the architecture in detail and show how it can be used to build a delay-tolerant network for use in P2P applications such as delayed-messaging. We have developed an initial prototype implementation of the DHQ which runs on PlanetLab using the Pastry key-based routing protocol.