Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
LSRP: Local Stabilization in Shortest Path Routing Anish Arora Hongwei Zhang
 

Summary: LSRP: Local Stabilization in Shortest Path Routing 
Anish Arora Hongwei Zhang
Department of Computer and Information Science
The Ohio State University, USA
fanish, zhanghog@cis.ohio­state.edu
Abstract
We formulate a notion of local stabilization, by which
a system self­stabilizes in time proportional to the size of
any perturbation that changes the network topology or the
state of nodes. The notion implies that the part of the net­
work involved in the stabilization includes at most the nodes
whose distance from the perturbed nodes is proportional
to the perturbation size. Also, we present LSRP, a proto­
col for local stabilization in shortest path routing. LSRP
achieves local stabilization via two techniques. First, it lay­
ers system computation into three diffusing waves with dif­
ferent propagation speeds, i.e., ``stabilization wave'' with the
lowest speed, ``containment wave'' with intermediate speed,
and ``super­containment wave'' with the highest speed. The
containment wave contains mistakenly initiated stabilization

  

Source: Arora, Anish - Department of Computer Science and Engineering, Ohio State University

 

Collections: Computer Technologies and Information Sciences