MIRROR: A State-Conscious Concurrency Control Protocol for Replicated Real-Time Databases

Xiong, Ming and Ramamritham, Krithi and Haritsa, Jayant and Stankovic, John A (1999) MIRROR: A State-Conscious Concurrency Control Protocol for Replicated Real-Time Databases. In: International Workshop on Advance Issues of E-Commerce and Web-Based Information Systems (WECWIS), 8-9 April, 1999, Santa Clara, California, USA, pp. 20-29.

Preview

PDF mirror.pdf Download (155kB)

Abstract

Data replication can help database systems meet the stringent temporal constraints of current time-critical applications, especially Internet-based services. A prerequisite, however, is the development of high-performance concurrency control mechanisms. We present here a new CC protocol called MIRROR (Managing Isolation in Replicated Real-time Object Repositories), specifically designed for firm-deadline applications operating on replicated real-time databases. MIRROR augments the optimistic two-phase locking (O2PL) algorithm developed for non-real-time databases with a novel and easily implementable state-based conflict resolution mechanism to finetune the real-time performance. A simulation-based study of MIRROR’s performance against the real-time versions of a representative set of classical protocols shows that (a) the relative performance characteristics of replica concurrency control algorithms in the real-time environment could be significantly different from their performance in a traditional (non-real-time) database system, (b) compared to locking based protocols, MIRROR provides the best performance in replicated environments for real-time applications, and (c) MIRROR’s conflict resolution mechanism works almost as well as more sophisticated (and difficult to implement)strategies.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	©1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited:	25 Aug 2008
Last Modified:	19 Sep 2010 04:14
URI:	http://eprints.iisc.ac.in/id/eprint/1068

Actions (login required)

View Item