Welcome to the InfoSci Platform
Reference Hub8
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 |Volume: 7 |Issue: 2 |Pages: 12
ISSN: 1063-8016|EISSN: 1533-8010|EISBN13: 9781466637979|DOI: 10.4018/jdm.1996040102
Cite Article Cite Article

MLA

Son, Sang H., et al. "Concurrency Control for Replicated Data in Distributed Real-Time Systems." JDM vol.7, no.2 1996: pp.12-23. http://doi.org/10.4018/jdm.1996040102

APA

Son, S. H., Zhang, F., & Hwang, B. (1996). Concurrency Control for Replicated Data in Distributed Real-Time Systems. Journal of Database Management (JDM), 7(2), 12-23. http://doi.org/10.4018/jdm.1996040102

Chicago

Son, Sang H., Fengjie Zhang, and Buhyun Hwang. "Concurrency Control for Replicated Data in Distributed Real-Time Systems," Journal of Database Management (JDM) 7, no.2: 12-23. http://doi.org/10.4018/jdm.1996040102

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.