Replication control for distributed real-time database systems

An algorithm that integrates real-time scheduling with replication control is presented. The algorithm adopts a token-based scheme for replication control and attempts to balance the urgency of real-time transactions with the conflict resolution policies. In addition, the algorithm employs epsilon-serializability (ESR), a correctness criterion that is less stringent than conventional one-copy serializability. The algorithm is flexible and very practical, since no prior knowledge of data requirements or execution time of each transaction is required