Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

EFPL Technical Report IC/2003/67 Route maintenance overheads in DHT overlays

Summary: EFPL Technical Report IC/2003/67
Route maintenance overheads in DHT overlays
Karl Aberer, Anwitaman Datta, Manfred Hauswirth
´Ecole Polytechnique F´ed´erale de Lausanne (EPFL), Switzerland
Karl.Aberer, Anwitaman.Datta, Manfred.Hauswirth¡ @epfl.ch
Efficient route maintenance in DHTs is still an area of very
active research due to its complexity and multitude of aspects
to be considered. In this paper we propose novel correction-
on-failure (CoF) and correction-on-use (CoU) approaches that
support route maintenance more efficiently than existing meth-
ods even under highly dynamical network conditions. In con-
trast to previous work which addresses static resilience, we
apply the more realistic model of viewing changes in the net-
work as a continuous Markovian process and demonstrate that
the system can reach a dynamic equilibrium in the presence
of continuous changes while remaining operational, efficient,
and scalable. We devise a generally applicable method for an-
alyzing the dynamic behavior of route maintenance and use
it to proof the efficiency of our approach. The equilibrium


Source: Aberer, Karl - Faculté Informatique et Communications, Ecole Polytechnique Fédérale de Lausanne


Collections: Computer Technologies and Information Sciences