Concurrency Control for Replicated Data in Distributed Real-Time Systems

Concurrency Control for Replicated Data in Distributed Real-Time Systems

Sang H. Son (University of Virginia, USA), Fengjie Zhang (University of Virginia, USA) and Buhyun Hwang (University of Virginia, USA)
Copyright: © 1996 |Pages: 12
DOI: 10.4018/jdm.1996040102
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

The design and implementation of time-critical schedulers for distributed replicated database systems must satisfy two major requirements: transactions must be able to meet the timing constraints associated with them, and mutual and internal consistency of replicated data must be preserved. In this paper, we present a replication control algorithm, which integrates real-time scheduling and replication control. The algorithm adopts a majority consensus scheme for replication control and attempts to balance the criticality of real-time transactions with the conflict resolution policies of that scheme. The algorithm employs epsilon-serializability (ESR), a correctness criterion which is less stringent than conventional one-copy-serializability, to guarantee the robustness of the scheme. The performance of the algorithm is evaluated and compared with a real-time token-based algorithm. The algorithm is extended to use the notion of quorum consensus, and the effects of read quorum on the performance is investigated.

Complete Article List

Search this Journal:
Reset
Open Access Articles
Volume 28: 4 Issues (2017)
Volume 27: 4 Issues (2016)
Volume 26: 4 Issues (2015)
Volume 25: 4 Issues (2014)
Volume 24: 4 Issues (2013)
Volume 23: 4 Issues (2012)
Volume 22: 4 Issues (2011)
Volume 21: 4 Issues (2010)
Volume 20: 4 Issues (2009)
Volume 19: 4 Issues (2008)
Volume 18: 4 Issues (2007)
Volume 17: 4 Issues (2006)
Volume 16: 4 Issues (2005)
Volume 15: 4 Issues (2004)
Volume 14: 4 Issues (2003)
Volume 13: 4 Issues (2002)
Volume 12: 4 Issues (2001)
Volume 11: 4 Issues (2000)
Volume 10: 4 Issues (1999)
Volume 9: 4 Issues (1998)
Volume 8: 4 Issues (1997)
Volume 7: 4 Issues (1996)
Volume 6: 4 Issues (1995)
Volume 5: 4 Issues (1994)
Volume 4: 4 Issues (1993)
Volume 3: 4 Issues (1992)
Volume 2: 4 Issues (1991)
Volume 1: 2 Issues (1990)
View Complete Journal Contents Listing