Implementing Replication Protocols in the MADIS Architecture

Database replication is a way to increase system performance and fault-tolerance of a given system. The price to pay is the effort needed to guarantee data consistency which it is not an easy task. In this paper, we introduce a description of two onecopy-serializable eager update everywhere replication protocol. The preliminary results of their implementation in the MADIS middleware architecture is also presented. The advantage of these replication protocols is that they do not need to reimplement features that are provided by the underlying database. The first one does not rely on strong group communication primitives; distributed deadlock is avoided by a deadlock prevention schema based on transaction priorities (whose information is totally local at each node). The second one manages replica consistency by the total order message delivery featured by group communication systems.