Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  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
Abstract
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