Sciweavers

48 search results - page 1 / 10
» Self-stabilizing algorithm for checkpointing in a distribute...
Sort
View
132
Voted
HIPC
2003
Springer
15 years 11 months ago
Self-Stabilizing Distributed Algorithm for Strong Matching in a System Graph
Wayne Goddard, Stephen T. Hedetniemi, David Pokras...
148
Voted
WDAG
2001
Springer
78views Algorithms» more  WDAG 2001»
15 years 10 months ago
Self Stabilizing Distributed Queuing
Distributed queuing is a fundamental coordination problem, arising in a variety of applications, including distributed shared memory, distributed directories, and totally ordered ...
Maurice Herlihy, Srikanta Tirthapura
145
Voted
IPPS
2000
IEEE
15 years 10 months ago
Self-Stabilizing Mutual Exclusion Using Unfair Distributed Scheduler
A self-stabilizing algorithm, regardless of the initial system state, converges in finite time to a set of states that satisfy a legitimacy predicate without the need for explici...
Ajoy Kumar Datta, Maria Gradinariu, Sébasti...
142
Voted
SOFSEM
1997
Springer
15 years 10 months ago
Time Optimal Self-Stabilizing Algorithms
: In this paper we rst present a general lower bound on the stabilization time which holds for a number of graph theoretic problems, including leader election, spanning tree constr...
Rastislav Kralovic
IPPS
2007
IEEE
16 years 20 days ago
A Model for Large Scale Self-Stabilization
We introduce a new model for distributed algorithms designed for large scale systems that need a low-overhead solution to allow the processes to communicate with each other. We as...
Thomas Hérault, Pierre Lemarinier, Olivier ...