Concurrency Control for Replicated Data in Distributed Real-Time Systems

Concurrency Control for Replicated Data in Distributed Real-Time Systems

Sang H. Son, Fengjie Zhang, Buhyun Hwang
Copyright: © 1996 |Pages: 12
DOI: 10.4018/jdm.1996040102
OnDemand:
(Individual Articles)
Available
$37.50
Current Special Offers
No Current Special Offers
TOTAL SAVINGS: $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
Volume 35: 1 Issue (2024)
Volume 34: 3 Issues (2023)
Volume 33: 5 Issues (2022): 4 Released, 1 Forthcoming
Volume 32: 4 Issues (2021)
Volume 31: 4 Issues (2020)
Volume 30: 4 Issues (2019)
Volume 29: 4 Issues (2018)
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