95
Voted
DC
2007
15 years 18 days ago
2007
An important problem in distributed systems is to detect termination of a distributed computation. A computation is said to have terminated when all processes have become passive a...
88
Voted
DC
2007
15 years 18 days ago
2007
We present a randomizedself-stabilizing leaderelection protocol and a randomizedself-stabilizing token circulation protocol under an arbitrary scheduler on anonymous and unidirect...
109
Voted
DC
2007
2007
Booting clock synchronization in partially synchronous systems with hybrid process and link failures
15 years 18 days ago
This paper provides description and analysis of a new clock synchronization algorithm for synchronous and partially synchronous systems with unknown upper and lower bounds on delay...
79
Voted
DC
2007
15 years 18 days ago
2007
111
Voted
DC
2007
15 years 18 days ago
2007
Abstract Many reliable distributed systems are consensusbased and typically operate under two modes: a fast normal mode in failure-free synchronous periods, and a slower recovery m...
90
Voted
DC
2007
15 years 18 days ago
2007
d bins abstraction and works in two phases. The main novelty of the work is in the first phase where the number of contending processes is reduced in a controlled manner. Probabil...
107
Voted
DC
2007
15 years 18 days ago
2007
Suppose that some parties are connected by an incomplete network of reliable and private channels. The parties cooperate to execute some protocol. However, the parties are curious...
103
Voted
DC
2007
15 years 18 days ago
2007
We present an adaptive algorithm for N-process mutual exclusion under read/write atomicity in which all busy waiting is by local spinning. In our algorithm, each process p perform...