A Multi-Replica-Centered Commit Protocol for Distributed Real-Time and Embedded Applications

Abstract

Modern multi-site database applications are not only time-driven but also require efficient quality of services with no single-node failure. It might be ideally achieved using database replication techniques. The transactions, being a basic component of these applications, are more likely to miss their deadlines because of requiring unpredictably long time to access remote data items. The temporal validity of data is another issue requiring attention to be paid. To address these problems, a Cluster-Replicas with Efficient Distributed Lazy Update (CRED) protocol is proposed in this paper. The CRED protocol increases the chance of timely execution of transactions and data freshness in an unpredictable workload environment by utilizing the lazy replica update strategy. It reduces the negative impact of the burst workload with a marginal overhead of ensuring timely-updated replicas. The simulation results confirm that the CRED outperforms the ORDER protocol by up to 4%.