Sciweavers

WDAG
2005
Springer
108views Algorithms» more  WDAG 2005»
14 years 4 months ago
Optimistic Generic Broadcast
Atomic Broadcast, used for example in state machine replication, requires three communication steps. Optimistic Atomic Broadcast requires only two steps if all processes receive m...
Piotr Zielinski
WDAG
2005
Springer
103views Algorithms» more  WDAG 2005»
14 years 4 months ago
Adaptive Software Transactional Memory
Software Transactional Memory (STM) is a generic synchronization construct that enables automatic conversion of correct sequential objects into correct nonblocking concurrent obje...
Virendra J. Marathe, William N. Scherer III, Micha...
WDAG
2005
Springer
108views Algorithms» more  WDAG 2005»
14 years 4 months ago
Non-blocking Hashtables with Open Addressing
Chris Purcell, Tim Harris
WDAG
2005
Springer
92views Algorithms» more  WDAG 2005»
14 years 4 months ago
Timing Games and Shared Memory
Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle
WDAG
2005
Springer
111views Algorithms» more  WDAG 2005»
14 years 4 months ago
Byzantine Clients Rendered Harmless
Barbara Liskov, Rodrigo Rodrigues
WDAG
2005
Springer
130views Algorithms» more  WDAG 2005»
14 years 4 months ago
Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs
Abstract. The distributed complexity of computing a maximal independent set in a graph is of both practical and theoretical importance. While there exists an elegant O(log n) time ...
Fabian Kuhn, Thomas Moscibroda, Tim Nieberg, Roger...
WDAG
2005
Springer
100views Algorithms» more  WDAG 2005»
14 years 4 months ago
The Dynamic And-Or Quorum System
We investigate issues related to the probe complexity of the And-Or quorum system and its implementation in a dynamic environment. Our contribution is twofold: We first analyze th...
Uri Nadav, Moni Naor
WDAG
2005
Springer
92views Algorithms» more  WDAG 2005»
14 years 4 months ago
Plausible Clocks with Bounded Inaccuracy
In a distributed system with N processes, time stamps of size N (such as vector clocks) are necessary to accurately track potential causality between events. Plausible clocks are a...
Brad T. Moore, Paolo A. G. Sivilotti