Lightweight causal and atomic group multicast
- K. Birman, A. Schiper, Patrick Stephenson
- PhysicsTOCS
- 1 August 1991
This poster presents a probabilistic procedure to constrain the number of particles in the response of the immune system to the presence of Tau.
Total order broadcast and multicast algorithms: Taxonomy and survey
- X. Défago, A. Schiper, P. Urbán
- Computer ScienceCSUR
- 10 September 2003
Total order broadcast and multicast (also called atomic broadcast/multicast) present an important problem in distributed systems, especially with respect to fault-tolerance. In short, the primitive…
The Heard-Of model: computing in distributed systems with benign faults
- Bernadette Charron-Bost, A. Schiper
- Computer ScienceDistributed computing
- 8 July 2009
It is proved that the Consensus problem cannot be generally solved without an implicit and permanent consensus on heard-of sets, and it is demonstrated how this approach leads to shorter and simpler proofs of important results (non-solvability, lower bounds).
Probabilistic broadcast for flooding in wireless mobile ad hoc networks
- Y. Sasson, D. Cavin, A. Schiper
- Computer ScienceIEEE Wireless Communications and Networking…
- 20 March 2003
By considering ideal and realistic models, a better understanding is acquired of the factors that determine phase transition, the consequences of the passage to realistic MANET conditions and to what extent the authors may benefit from probabilistic flooding in real MANET networks are acquired.
Comparison of database replication techniques based on total order broadcast
- M. Wiesmann, A. Schiper
- Computer ScienceIEEE Transactions on Knowledge and Data…
- 1 April 2005
The paper shows that, while networking performance has little influence in a LAN setting, the cost of synchronizing replicas is quite high, and total order broadcast-based techniques are very promising as they minimize synchronization between replicas.
The Database State Machine Approach
- F. Pedone, R. Guerraoui, A. Schiper
- Computer ScienceDistributed and parallel databases
- 1 July 2003
The Database State Machine approach is presented, a new way to deal with database replication in a cluster of servers that relies on a powerful atomic broadcast primitive to propagate transactions between database servers, and alleviates the need for atomic commitment.
On the accuracy of MANET simulators
- D. Cavin, Y. Sasson, A. Schiper
- Computer SciencePrinciples of Mobile Computing
- 30 October 2002
This paper presents the simulation results of a straightforward algorithm using several popular simulators (OPNET Modeler, NS-2, GloMoSim) and tends to show that significant divergences exist between the simulators.
Database replication techniques: a three parameter classification
- M. Wiesmann, A. Schiper, F. Pedone, B. Kemme, G. Alonso
- Computer ScienceProceedings 19th IEEE Symposium on Reliable…
- 16 October 2000
This paper analyses existing eager techniques using three key parameters (server architecture, server interaction and transaction termination) and distinguishes eight classes of eager replication protocols and, for each category, discusses its requirements, capabilities and cost.
Uniform consensus is harder than consensus
- Bernadette Charron-Bost, A. Schiper
- MathematicsJ. Algorithms
- 1 April 2004
Understanding replication in databases and distributed systems
- F. Pedone, M. Wiesmann, A. Schiper, B. Kemme, G. Alonso
- Computer ScienceProceedings 20th IEEE International Conference on…
- 10 April 2000
The paper describes the replication techniques used in both communities, compares them, and points out ways in which they can be integrated to arrive to better, more robust replication protocols.
...
...