Sciweavers

302 search results - page 7 / 61
» Scalable Self Stabilization
Sort
View
IPPS
2005
IEEE
14 years 1 months ago
Self-Stabilizing Anonymous Leader Election in a Tree
We propose a new self-stabilizing anonymous leader election algorithm in a tree graph. We show the correctness of the protocol and show that the protocol terminates in O(n4 ) time...
Zhenyu Xu, Pradip K. Srimani
HIPC
2003
Springer
14 years 18 days ago
Self-Stabilizing Distributed Algorithm for Strong Matching in a System Graph
Wayne Goddard, Stephen T. Hedetniemi, David Pokras...
ICPADS
2002
IEEE
14 years 10 days ago
Self-Stabilizing Wormhole Routing on Ring Networks
Wormhole routing is most common in parallel architectures in which messages are sent in small fragments called flits. It is a lightweight and efficient method of routing message...
Ajoy Kumar Datta, Maria Gradinariu, Anthony B. Ken...
GI
2001
Springer
13 years 12 months ago
Formal Analysis of a Self-Stabilizing Algorithm Using Predicate Diagrams
We present the verification of a protocol designed to ensure self-stabilization in a ring of processors. The proof is organized as a series of refinements; it is mechanized base...
Dominique Cansell, Dominique Méry, Stephan ...