WDAG
2005
Springer
13 years 9 months ago
2005
Springer
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...
WDAG
2005
Springer
13 years 9 months ago
2005
Springer
WDAG
2005
Springer
13 years 9 months ago
2005
Springer
Software Transactional Memory (STM) is a generic synchronization construct that enables automatic conversion of correct sequential objects into correct nonblocking concurrent obje...
WDAG
2005
Springer
13 years 9 months ago
2005
Springer
WDAG
2005
Springer
13 years 9 months ago
2005
Springer
WDAG
2005
Springer
13 years 9 months ago
2005
Springer
WDAG
2005
Springer
13 years 9 months ago
2005
Springer
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 ...
WDAG
2005
Springer
13 years 9 months ago
2005
Springer
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...
WDAG
2005
Springer
13 years 9 months ago
2005
Springer
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...
WDAG
2005
Springer
13 years 9 months ago
2005
Springer
