mDHT: multicast-augmented DHT architecture for high availability and immunity to churn

Authors:
Jae Woo Lee;Henning Schulzrinne;Wolfgang Kellerer;Zoran Despotovic
Affiliations:
Department of Computer Science, Columbia University, New York;Department of Computer Science, Columbia University, New York;DoCoMo Communications Laboratories Europe, Munich, Germany;DoCoMo Communications Laboratories Europe, Munich, Germany
Venue:
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Year:
2009

Citing 6
Cited 1

Chord: A scalable peer-to-peer lookup service for internet applications

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Kademlia: A Peer-to-Peer Information System Based on the XOR Metric

IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems

Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
Canon in G Major: Designing DHTs with Hierarchical Structure

ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Cyclone: A Novel Design Schema for Hierarchical DHTs

P2P '05 Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing
SkipNet: a scalable overlay network with practical locality properties

USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4

GTPP: General Truncated Pyramid Peer-to-Peer Architecture over Structured DHT Networks

Mobile Networks and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents mDHT, a novel architectural enhancement to DHT using multicast service discovery. In mDHT, a group of host computers in a subnet participate in a DHT overlay as a single node. A query is routed from subnet to subnet until it reaches the final destination subnet, where it is resolved among the hosts using link-local multicast. Under a reasonable deployment assumption, mDHT offers many benefits over standard DHTs, such as locality, easy bootstrapping, high availability, and near imperviousness to node churn.