Sciweavers

DC
2002
13 years 10 months ago
Randomized two-process wait-free test-and-set
John Tromp, Paul M. B. Vitányi
DC
2002
13 years 10 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
DC
2002
13 years 10 months ago
Nearly optimal perfectly periodic schedules
Amotz Bar-Noy, Aviv Nisgav, Boaz Patt-Shamir
DC
2002
13 years 10 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
13 years 10 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...