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 |
Show full item record
SCOPUSTM
Citations
16
Last Week
0
0
Last month
0
0
Citations as of Feb 21, 2019
WEB OF SCIENCETM
Citations
11
Last Week
0
0
Last month
0
0
Citations as of Feb 15, 2019
Page view(s)
96
Last Week
0
0
Last month
Citations as of Feb 17, 2019

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