Title
From Self- to Snap- Stabilization
Abstract
A snap-stabilizing protocol, starting from any arbitrary initial configuration, always behaves according to its specification. In this paper, we propose a light semi-automatic method allowing to snap-stabilize self- stabilizing wave protocols for arbitrary networks with a unique initiator. To that goal, we consider such a self-stabilizing protocol . We then slightly update to obtain a protocol that can be automatically transformed, using a black box protocol, into a snap-stabilizing protocol. Protocol is easy to obtain from compared to the design of a snap-stabilizing protocol.
Year
DOI
Venue
2006
10.1007/978-3-540-49823-0_14
Self-Stabilizing Systems
Keywords
Field
DocType
black box protocol,fault-tolerance,arbitrary network,self-stabilization,self-stabilizing protocol,distributed systems,self-stabilizing wave protocol,light semi-automatic method,wave protocols.,snap-stabilization,protocol b,snap-stabilizing protocol,unique initiator,fault tolerant,distributed system
Black box (phreaking),Computer science,Fault tolerance,Autonomous system (mathematics),Transmission protocol,Distributed computing,Communications protocol
Conference
Citations 
PageRank 
References 
6
0.46
9
Authors
3
Name
Order
Citations
PageRank
Alain Cournier128122.07
Stéphane Devismes219225.74
Vincent Villain354445.77