[کتاب][B] An introduction to distributed algorithms

VC Barbosa - 1996‏ - books.google.com
An Introduction to Distributed Algorithms takes up some of the main concepts and
algorithms, ranging from basic to advanced techniques and applications, that underlie the …

[PDF][PDF] A self-stabilizing leader election algorithm for tree graphs

G Antonoiu, PK Srimani - Journal of Parallel and Distributed …, 1996‏ - cs.colostate.edu
Computer Science Technical Report A Self-Stabilizing Leader Election Algorithm for Tree
Graphs Page 1 Computer Science Technical Report A Self-Stabilizing Leader Election …

Coupling and self-stabilization

L Fribourg, S Messika, laudine Picaronny - Distributed Computing, 2006‏ - Springer
A randomized self-stabilizing algorithm\cal A is an algorithm that, whatever the initial
configuration is, reaches a set\cal L of М legal configurations in finite time with probability 1 …

[PDF][PDF] Develo** self-stabilizing coloring algorithms via systematic randomization

S Shukla, D Rosenkrantz, S Ravi - Proceedings of the International …, 1994‏ - Citeseer
We consider the problem of designing uniform selfstabilizing distributed algorithms for
coloring chains and oriented rings. We provide deterministic uniform self-stabilizing …

Self-stabilizing mutual exclusion using unfair distributed scheduler

AK Datta, M Gradinariu, S Tixeuil - … 14th International Parallel …, 2000‏ - ieeexplore.ieee.org
A self-stabilizing algorithm, regardless of the initial system state, converges infinite time to a
set of states that satisfy a legitimacy predicate without the need for explicit exception handler …

Color optimal self-stabilizing depth-first token circulation

F Petit, V Villain - … of the 1997 International Symposium on …, 1997‏ - ieeexplore.ieee.org
The notion of self-stabilization was first introduced by Dijkstra: it is the property for a system
to eventually recover itself a legitimate state after any perturbation modifying the memory …

Self-stabilizing depth-first token passing on rooted networks

C Johnen, G Alari, J Beauquier, AK Datta - Distributed Algorithms: 11th …, 1997‏ - Springer
We present a deterministic distributed depth-first token passing protocol on a rooted
network. This protocol does not use either the processor identifiers or the size of the network …

Randomized finite-state distributed algorithms as Markov chains

M Duflot, L Fribourg, C Picaronny - International Symposium on Distributed …, 2001‏ - Springer
Distributed randomized algorithms, when they operate under a memoryless scheduler,
behave as finite Markov chains: the probability at n-th step to go from a configuration x to …

[PDF][PDF] Time and Space Optimality of Distributed Depth-First Token Circulation Algorithms.

F Petit, V Villain - WDAS, 1999‏ - researchgate.net
The depth-first token circulation problem is to implement a token circulation scheme where
the token is passed from one processor to another in the depthfirst order such that every …

A self-stabilizing distributed algorithm to find the center of a tree graph

G Antonoiu, PK Srimani - Parallel Algorithms and Applications, 1997‏ - Taylor & Francis
We propose a simple and elegant distributed self-stabilizing algorithm to find the center of
an arbitrary tree graph. The algorithm is uniform over all nodes of the tree. We prove the self …