Sciweavers

85
Voted
DC
2002
14 years 11 months ago
Randomized two-process wait-free test-and-set
John Tromp, Paul M. B. Vitányi
120
Voted
DC
2002
14 years 11 months ago
Handling message semantics with Generic Broadcast protocols
Message ordering is a fundamental abstraction in distributed systems. However, ordering guarantees are usually purely "syntactic," that is, message "semantics" ...
Fernando Pedone, André Schiper
74
Voted
DC
2002
14 years 11 months ago
Universal dynamic synchronous self-stabilization
Paolo Boldi, Sebastiano Vigna
79
Voted
DC
2002
14 years 11 months ago
Nearly optimal perfectly periodic schedules
Amotz Bar-Noy, Aviv Nisgav, Boaz Patt-Shamir
78
Voted
DC
2002
14 years 11 months ago
An improved lower bound for the time complexity of mutual exclusion
James H. Anderson, Yong-Jik Kim
91
Voted
DC
2002
14 years 11 months ago
Causality tracking in causal message-logging protocols
Abstract. Casual message-logging protocols have several attractive properties: they introduce no blocking, send no additional messages over those sent by the application, and never...
Lorenzo Alvisi, Karan Bhatia, Keith Marzullo
DC
2002
14 years 11 months ago
Restoration by path concatenation: fast recovery of MPLS paths
A new general theory about restoration of network paths is first introduced. The theory pertains to restoration of shortest paths in a network following failure, e.g., we prove th...
Yehuda Afek, Anat Bremler-Barr, Haim Kaplan, Edith...