Sciweavers

WDAG
2007
Springer
68views Algorithms» more  WDAG 2007»
14 years 5 months ago
Push-to-Pull Peer-to-Peer Live Streaming
In contrast to peer-to-peer file sharing, live streaming based on peer-to-peer technology is still awaiting its breakthrough. This may be due to the additional challenges live str...
Thomas Locher, Remo Meier, Stefan Schmid, Roger Wa...
WDAG
2007
Springer
84views Algorithms» more  WDAG 2007»
14 years 5 months ago
Mobility Versus the Cost of Geocasting in Mobile Ad-Hoc Networks
Roberto Baldoni, Kleoni Ioannidou, Alessia Milani
WDAG
2007
Springer
103views Algorithms» more  WDAG 2007»
14 years 5 months ago
Probabilistic Opaque Quorum Systems
Byzantine-fault-tolerant service protocols like Q/U and FaB Paxos that optimistically order requests can provide increased efficiency and fault scalability. However, these protocol...
Michael G. Merideth, Michael K. Reiter
WDAG
2007
Springer
128views Algorithms» more  WDAG 2007»
14 years 5 months ago
From Crash-Stop to Permanent Omission: Automatic Transformation and Weakest Failure Detectors
Abstract. This paper studies the impact of omission failures on asynchronous distributed systems with crash-stop failures. We provide two different transformations for algorithms,...
Carole Delporte-Gallet, Hugues Fauconnier, Felix C...
WDAG
2007
Springer
63views Algorithms» more  WDAG 2007»
14 years 5 months ago
A Formal Analysis of the Deferred Update Technique
The deferred update technique is a widely used approach for building replicated database systems. Its fame stems from the fact that read-only transactions can execute locally to a...
Rodrigo Schmidt, Fernando Pedone
WDAG
2007
Springer
79views Algorithms» more  WDAG 2007»
14 years 5 months ago
A Simple Population Protocol for Fast Robust Approximate Majority
We describe and analyze a 3-state one-way population protocol to compute approximate majority in the model in which pairs of agents are drawn uniformly at random to interact. Given...
Dana Angluin, James Aspnes, David Eisenstat
WDAG
2007
Springer
76views Algorithms» more  WDAG 2007»
14 years 5 months ago
Transaction Safe Nonblocking Data Structures
Virendra J. Marathe, Michael F. Spear, Michael L. ...
WDAG
2007
Springer
86views Algorithms» more  WDAG 2007»
14 years 5 months ago
Cost-Aware Caching Algorithms for Distributed Storage Servers
We study replacement algorithms for non-uniform access caches that are used in distributed storage systems. Considering access latencies as major costs of data management in such a...
Shuang Liang, Ke Chen, Song Jiang, Xiaodong Zhang