Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/25361
Title: Resolving executing-committing conflicts in distributed real-time database systems
Authors: Lam, KY
Pang, CL
Son, SH
Cao, J 
Issue Date: 1999
Publisher: Oxford Univ Press
Source: Computer journal, 1999, v. 42, no. 8, p. 674-692 How to cite?
Journal: Computer Journal 
Abstract: In a distributed real-time database system (DRTDBS), a commit protocol is required to ensure transaction failure atomicity. If data conflicts occur between executing and committing transactions, the performance of the system may be greatly affected. In this paper, we propose a new protocol, called deadline-driven conflict resolution (DDCR), which integrates concurrency control and transaction commitment management for resolving executing and committing data conflicts amongst firm real-time transactions. With the DDCR, a higher degree of concurrency can be achieved, as many data conflicts of such kind can be alleviated, and executing transactions can access data items which are being held by committing transactions in conflicting modes. Also, the impact of temporary failures which occurred during the commitment of a transaction on other transactions, and the dependencies created due to sharing of data items is much reduced by reversing the dependencies between the transactions. A simulation model has been developed and extensive simulation experiments have been performed to compare the performance of the DDCR with other protocols such as the Opt, the Healthy-Opt, and the base protocol, which use priority inheritance and blocking to resolve the data conflicts. The simulation results show that the DDCR can significantly improve the system performance under different workload and workload distributions. Its performance is consistently better than the base protocol and the Opt protocols in both main-memory resident and disk-resident DRTDBS.
URI: http://hdl.handle.net/10397/25361
ISSN: 0010-4620
DOI: 10.1093/comjnl/42.8.674
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

16
Last Week
0
Last month
0
Citations as of Aug 13, 2017

WEB OF SCIENCETM
Citations

11
Last Week
0
Last month
0
Citations as of Aug 12, 2017

Page view(s)

41
Last Week
4
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.