MIRROR: A state-conscious concurrency control protocol for replicated real-time databases. Data replication can help database systems meet the stringent temporal constraints of current real-time applications, especially Web-based directory and electronic commerce services. A prerequisite for realizing the benefits of replication, however, is the development of high-performance concurrency control mechanisms. In this paper, we present Managing Isolation in Replicated Real-time Object Repositories (MIRROR), a concurrency control protocol specifically designed for firm-deadline applications operating on replicated real-time databases. MIRROR augments the classical O2PL concurrency control protocol with a novel state-based real-time conflict resolution mechanism. In this scheme, the choice of conflict resolution method is a dynamic function of the states of the distributed transactions involved in the conflict. A feature of the design is that acquiring the state knowledge does not require inter-site communication or synchronization, nor does it require modifications to the two-phase commit protocol. Using a detailed simulation model, we compare MIRROR’s performance against the real-time versions of a representative set of classical replica concurrency control protocols for a range of transaction workloads and system configurations. Our performance studies show that (a) the relative performance characteristics of these protocols in the real-time environment can be significantly different from their performance in a traditional (non-real-time) database system, (b) MIRROR provides the best performance in both fully and partially replicated environments for real-time applications with low to moderate update frequencies, and (c) MIRROR’s simple to implement conflict resolution mechanism works almost as well as more sophisticated strategies.
Keywords for this software
References in zbMATH (referenced in 4 articles , 1 standard article )
Showing results 1 to 4 of 4.
- Pandey, Sarvesh; Shanker, Udai: Transaction scheduling protocols for controlling priority inversion: a review (2020)
- Shanker, Udai; Misra, Manoj; Sarje, Anil K.: Distributed real time database systems: Background and literature review (2008) ioport
- Lee, Insup (ed.); Leung, Joseph Y.-T. (ed.); Son, Sang H. (ed.): Handbook of real-time and embedded systems. (2007)
- Xiong, Ming; Ramamritham, Krithi; Haritsa, Jayant R.; Stankovic, John A.: MIRROR: A state-conscious concurrency control protocol for replicated real-time databases (2002)