WDAG
2010
Springer
14 years 2 months ago
2010
Springer
Leader election and arbitrary pattern formation are fundammental tasks for a set of autonomous mobile robots. The former consists in distinguishing a unique robot, called the lead...
WDAG
2010
Springer
14 years 2 months ago
2010
Springer
We present and analyze simple distributed contention resolution protocols for wireless networks. In our setting, one is given n pairs of senders and receivers located in a metric ...
WDAG
2010
Springer
14 years 2 months ago
2010
Springer
We show that the asymptotic gain in the time complexity when using collision detection depends heavily on the task by investigating three prominent problems for wireless networks,...
WDAG
2010
Springer
14 years 2 months ago
2010
Springer
WDAG
2010
Springer
14 years 2 months ago
2010
Springer
Abstract. Understanding the effect of different progress conditions on the computability of distributed systems is an important and exciting research direction. For a system with n...
WDAG
2010
Springer
14 years 2 months ago
2010
Springer
WDAG
2010
Springer
14 years 2 months ago
2010
Springer
Abstract—This paper describes a method to implement faulttolerant services in distributed systems based on the idea of fused state machines. The theory of fused state machines us...
WDAG
2010
Springer
14 years 2 months ago
2010
Springer
WDAG
2010
Springer
14 years 2 months ago
2010
Springer
Software transactional memory (STM) guarantees that a transaction, consisting of a sequence of operations on the memory, appears to be executed atomically. In practice, it is impor...
WDAG
2010
Springer
14 years 2 months ago
2010
Springer
We present a scalable quantum algorithm to solve binary consensus in a system of n crash-prone quantum processes. The algorithm works in O(polylog n) time sending O(n polylog n) qu...