108
click to vote
DC
2007
15 years 2 months ago
2007
We present a randomizedself-stabilizing leaderelection protocol and a randomizedself-stabilizing token circulation protocol under an arbitrary scheduler on anonymous and unidirect...
133
Voted
DC
2007
2007
Booting clock synchronization in partially synchronous systems with hybrid process and link failures
15 years 2 months 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...
99
Voted
DC
2007
15 years 2 months ago
2007
138
click to vote
DC
2007
15 years 2 months 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...
108
click to vote
DC
2007
15 years 2 months 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...
130
Voted
DC
2007
15 years 2 months 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...
127
Voted
DC
2007
15 years 2 months 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...
88
Voted
DC
2006
15 years 2 months ago
2006
102
Voted
DC
2006
15 years 2 months ago
2006
