A Performance Comparison of Five Transaction Processing Algorithms for the SINTRA Replicated-Architecture Database system

A replicated-architecture database system is a centralized database system that uses data replication to provide multilevel security. The most critical problem associated with replicated architecture multilevel-secure database systems is mutual consistency of the replicas and the impact of mutual consistency requirements on transaction management. Researchers have discovered severaal algorithms for transaction management in replicated architectures. As part of the SINTRA project, we investigate the performance of five of the most promising ones via analytic modeling. We find that all five algorithms have acceptable performance and, over a range of circumstances, can be chosen based on structural considerations other than performance.