Learn More
Priority atomic multicast (i.e., total-order multicast) is a message delivery service that allows an application to prioritize the delivery of certain messages over others, while keeping the regular total order properties. Such a service can be used by applications of different types. As an example, such a priority-based message delivery service can be used(More)
Group communication and total order topics have been studied for more than two decades from both a theoretical and a practical point of view. Most of this work is concerned about the classical definition of total order (informally, all the messages are received in the same order). However, in some cases additional guarantees are needed, like optimistic(More)
Group communication and atomic multicast (i.e., total-order multicast) topics have been studied for more than two decades from both a theoretical and a practical point of view. Most of this work is concerned about the classical definition of total order (informally, all the messages are received in the same order). However, in some cases additional(More)
This paper introduces a new group communication component designed to provide adaptiveness and high availability in a broad sense. The key element of the system is a switching protocol that enables replacing in runtime the currently used group communication protocol by a different one. Such an architecture can take advantage of the different features of(More)
A prioritized atomic multicast protocol allows an application to tag messages with a priority that expresses their urgency and tries to deliver first the ones with a higher priority. Such a service can be used with different applications in different settings. For instance, in a database replication context, such a service can be used to reduce the(More)
This paper proposes a novel database replication algorithm that offers strong consistency (linearizable semantics) and allows reads and non-conflicting writes to execute in parallel in multiple replicas. The proposed algorithm supports the use of quorums to trade the availability/efficiency of read and write operations, making a bridge between(More)
Prioritized atomic multicast consists in delivering messages in total order while ensuring that the priorities of the messages are considered; i.e., messages with higher priorities are delivered first. That service can be used in multiple applications. An example is the usage of prioritization algorithms for reducing the transaction abort rates in(More)
  • 1