eQuus: A Provably Robust and Locality-Aware Peer-to-Peer System

eQuus: A Provably Robust and Locality-Aware Peer-to-Peer System

Abstract

Peer-to-peer systems (p2p) are highly dynamic in nature. They may consist of millions of peers joining only for a limited period of time, resulting in hundreds of join and leave events per second. In this paper we introduce eQuus, a novel distributed hash table (DHT) suitable for highly dynamic environments. eQuus guarantees that lookups are always fast— in terms of both the delay and the total number of routing hops—, although peers may join and leave the network at any time and concurrently.

Grafik Top
Authors
  • Locher, Thomas
  • Schmid, Stefan
  • Wattenhofer, Roger
Grafik Top
Supplemental Material
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings (Paper)
Event Title
6th IEEE International Conference on Peer-to-Peer Computing (P2P)
Divisions
Communication Technologies
Subjects
Informatik Allgemeines
Event Location
Cambridge, United Kingdom
Event Type
Conference
Event Dates
September 2006
Date
2006
Export
Grafik Top