Sciweavers

96
Voted
SIROCCO
2003
15 years 1 months ago
Single-Write Safe Consensus using Constrained Inputs
Matthieu Roy, Achour Mostéfaoui
82
Voted
SIROCCO
2003
15 years 1 months ago
Polynomial-Time Computable Backup Tables for Shortest-Path Routing
For networks employing shortest-path routing, we introduce a new recovery scheme which needs only one backup routing table. By precomputing this backup table, the network recovers...
Hiro Ito, Kazuo Iwama, Yasuo Okabe, Takuya Yoshihi...
105
Voted
SIROCCO
2003
15 years 1 months ago
The Cost of Concurrent, Low-Contention Read-Modify-Write
In this work, we embark on a study of the possibility (or impossibility), and the corresponding costs, of devising concurrent, low-contention implementations of atomic Read-Modify...
Costas Busch, Marios Mavronicolas, Paul G. Spiraki...
90
Voted
SIROCCO
2003
15 years 1 months ago
The Do-All Problem with Byzantine Processor Failures
Antonio Fernández, Chryssis Georgiou
72
Voted
SIROCCO
2003
15 years 1 months ago
Bounds for Frequency Estimation of Packet Streams
Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yih...
62
Voted
SIROCCO
2003
15 years 1 months ago
Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms
Christoph Ambühl, Andrea E. F. Clementi, Paol...