Analytic performance comparison of transaction processing algorithms for the SINTRA replicated-architecture database system

Article type: Research Article

Authors: McDermott, John^a | Mukkamala, Ravi^b

Affiliations: [a] Information Technology Division, Naval Research Laboratory, Washington DC 20375, USA; Tel.: +1 202 404 8303; Fax: +1 202 404 7942; E-mail: [email protected] | [b] Department of Computer Science, Old Dominion University, Norfolk, VA 22030, USA

Abstract: A replicated-architecture database system 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. Researches have discovered several algorithms for transaction management in replicated architectures. As part of the NRL SINTRA project, we investigate the performance of four of the most promising ones via analytic modeling. We find that all four algorithms have acceptable performance and, over a range of circumstances, can be chosen based on structural considerations rather than on performance.

DOI: 10.3233/JCS-1996-42-305

Journal: Journal of Computer Security, vol. 4, no. 2-3, pp. 189-228, 1996