DC 2001 | Sciweavers

12

DC
2007

76views Internet Technology» more DC 2007»

Randomized self-stabilizing and space optimal leader election under arbitrary scheduler on rings

13 years 4 months ago

We present a randomizedself-stabilizing leaderelection protocol and a randomizedself-stabilizing token circulation protocol under an arbitrary scheduler on anonymous and unidirect...

Joffroy Beauquier, Maria Gradinariu, Colette Johne...

claim paper

Read More »

19

click to vote

DC
2007

137views Internet Technology» more DC 2007»

Booting clock synchronization in partially synchronous systems with hybrid process and link failures

13 years 4 months ago

Download www.vmars.tuwien.ac.at

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...

Josef Widder, Ulrich Schmid

claim paper

Read More »

4

click to vote

DC
2007

51views Internet Technology» more DC 2007»

Timestamping messages and events in a distributed system using synchronous communication

13 years 4 months ago

Download www.utdallas.edu

Vijay K. Garg, Chakarat Skawratananond, Neeraj Mit...

claim paper

Read More »

9

click to vote

DC
2007

76views Internet Technology» more DC 2007»

The overhead of consensus failure recovery

13 years 4 months ago

Download people.csail.mit.edu

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...

Partha Dutta, Rachid Guerraoui, Idit Keidar

claim paper

Read More »

11

click to vote

DC
2007

79views Internet Technology» more DC 2007»

Randomized leader election

13 years 4 months ago

Download www.cs.purdue.edu

d bins abstraction and works in two phases. The main novelty of the work is in the ﬁrst phase where the number of contending processes is reduced in a controlled manner. Probabil...

Murali Krishna Ramanathan, Ronaldo A. Ferreira, Su...

claim paper

Read More »

14

click to vote

DC
2007

80views Internet Technology» more DC 2007»

On private computation in incomplete networks

13 years 4 months ago

Download www.cs.bgu.ac.il

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...

Amos Beimel

claim paper

Read More »

12

click to vote

DC
2007

96views Internet Technology» more DC 2007»

Adaptive mutual exclusion with local spinning

13 years 4 months ago

Download www.cs.unc.edu

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...

Yong-Jik Kim, James H. Anderson

claim paper

Read More »

8

click to vote

DC
2006

58views Internet Technology» more DC 2006»

Concurrent Maintenance of Rings

13 years 4 months ago