Resolving conflicts with committing transactions in distributed real-time databases

Kam Yiu Lam; Jiannong Cao; Chung Leung Pang; S. H. Son

doi:10.1109/ICECCS.1997.622296

Resolving conflicts with committing transactions in distributed real-time databases

Kam Yiu Lam
, Jiannong Cao
, Chung Leung Pang
, S. H. Son

Department of Electrical Engineering and Computer Science

City University of Hong Kong

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Scopus citations

Abstract

In a distributed real-time database system, if data conflicts occur between executing and committing transactions, the performance can be severely affected. In this paper, we propose an approach, called deadline driven conflict resolution (DDCR), which integrates concurrency control and commitment management in resolving data conflicts between executing and committing transactions, while at the same time maintaining the schedules to be serializable. With DDCR, many of the data conflicts can be alleviated, and concurrent execution of transactions is allowed to access data items being held by committing transactions. The impact of temporary failures occurred during the commitment of a transaction on other transactions is reduced by reversing the dependencies between the transactions. Simulation experiments have been performed and the results show that DDCR can significantly improve the system performance especially when the duration for the voting phase is long.

Original language	English
Title of host publication	Proceedings - 3rd IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 1997
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	49-58
Number of pages	10
ISBN (Electronic)	0818681276, 9780818681271
DOIs	https://doi.org/10.1109/ICECCS.1997.622296
State	Published - 1997
Event	3rd IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 1997 - Como, Italy Duration: 8 Sep 1997 → 12 Sep 1997

Publication series

Name	Proceedings of the IEEE International Conference on Engineering of Complex Computer Systems, ICECCS
ISSN (Print)	2770-8527
ISSN (Electronic)	2770-8535

Conference

Conference	3rd IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 1997
Country/Territory	Italy
City	Como
Period	8/09/97 → 12/09/97

Bibliographical note

Publisher Copyright:
© 1997 IEEE.

Access to Document

10.1109/ICECCS.1997.622296

Cite this

Lam, K. Y., Cao, J., Pang, C. L., & Son, S. H. (1997). Resolving conflicts with committing transactions in distributed real-time databases. In Proceedings - 3rd IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 1997 (pp. 49-58). Article 622296 (Proceedings of the IEEE International Conference on Engineering of Complex Computer Systems, ICECCS). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICECCS.1997.622296

Lam, Kam Yiu ; Cao, Jiannong ; Pang, Chung Leung et al. / Resolving conflicts with committing transactions in distributed real-time databases. Proceedings - 3rd IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 1997. Institute of Electrical and Electronics Engineers Inc., 1997. pp. 49-58 (Proceedings of the IEEE International Conference on Engineering of Complex Computer Systems, ICECCS).

@inproceedings{815dc365a59d4579856cb6dace929e63,

title = "Resolving conflicts with committing transactions in distributed real-time databases",

abstract = "In a distributed real-time database system, if data conflicts occur between executing and committing transactions, the performance can be severely affected. In this paper, we propose an approach, called deadline driven conflict resolution (DDCR), which integrates concurrency control and commitment management in resolving data conflicts between executing and committing transactions, while at the same time maintaining the schedules to be serializable. With DDCR, many of the data conflicts can be alleviated, and concurrent execution of transactions is allowed to access data items being held by committing transactions. The impact of temporary failures occurred during the commitment of a transaction on other transactions is reduced by reversing the dependencies between the transactions. Simulation experiments have been performed and the results show that DDCR can significantly improve the system performance especially when the duration for the voting phase is long.",

author = "Lam, \{Kam Yiu\} and Jiannong Cao and Pang, \{Chung Leung\} and Son, \{S. H.\}",

note = "Publisher Copyright: {\textcopyright} 1997 IEEE.; 3rd IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 1997 ; Conference date: 08-09-1997 Through 12-09-1997",

year = "1997",

doi = "10.1109/ICECCS.1997.622296",

language = "English",

series = "Proceedings of the IEEE International Conference on Engineering of Complex Computer Systems, ICECCS",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "49--58",

booktitle = "Proceedings - 3rd IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 1997",

}

Lam, KY, Cao, J, Pang, CL & Son, SH 1997, Resolving conflicts with committing transactions in distributed real-time databases. in Proceedings - 3rd IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 1997., 622296, Proceedings of the IEEE International Conference on Engineering of Complex Computer Systems, ICECCS, Institute of Electrical and Electronics Engineers Inc., pp. 49-58, 3rd IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 1997, Como, Italy, 8/09/97. https://doi.org/10.1109/ICECCS.1997.622296

Resolving conflicts with committing transactions in distributed real-time databases. / Lam, Kam Yiu; Cao, Jiannong; Pang, Chung Leung et al.
Proceedings - 3rd IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 1997. Institute of Electrical and Electronics Engineers Inc., 1997. p. 49-58 622296 (Proceedings of the IEEE International Conference on Engineering of Complex Computer Systems, ICECCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Resolving conflicts with committing transactions in distributed real-time databases

AU - Lam, Kam Yiu

AU - Cao, Jiannong

AU - Pang, Chung Leung

AU - Son, S. H.

PY - 1997

Y1 - 1997

N2 - In a distributed real-time database system, if data conflicts occur between executing and committing transactions, the performance can be severely affected. In this paper, we propose an approach, called deadline driven conflict resolution (DDCR), which integrates concurrency control and commitment management in resolving data conflicts between executing and committing transactions, while at the same time maintaining the schedules to be serializable. With DDCR, many of the data conflicts can be alleviated, and concurrent execution of transactions is allowed to access data items being held by committing transactions. The impact of temporary failures occurred during the commitment of a transaction on other transactions is reduced by reversing the dependencies between the transactions. Simulation experiments have been performed and the results show that DDCR can significantly improve the system performance especially when the duration for the voting phase is long.

AB - In a distributed real-time database system, if data conflicts occur between executing and committing transactions, the performance can be severely affected. In this paper, we propose an approach, called deadline driven conflict resolution (DDCR), which integrates concurrency control and commitment management in resolving data conflicts between executing and committing transactions, while at the same time maintaining the schedules to be serializable. With DDCR, many of the data conflicts can be alleviated, and concurrent execution of transactions is allowed to access data items being held by committing transactions. The impact of temporary failures occurred during the commitment of a transaction on other transactions is reduced by reversing the dependencies between the transactions. Simulation experiments have been performed and the results show that DDCR can significantly improve the system performance especially when the duration for the voting phase is long.

UR - https://www.scopus.com/pages/publications/0348019787

U2 - 10.1109/ICECCS.1997.622296

DO - 10.1109/ICECCS.1997.622296

M3 - Conference contribution

AN - SCOPUS:0348019787

T3 - Proceedings of the IEEE International Conference on Engineering of Complex Computer Systems, ICECCS

SP - 49

EP - 58

BT - Proceedings - 3rd IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 1997

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 3rd IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 1997

Y2 - 8 September 1997 through 12 September 1997

ER -

Lam KY, Cao J, Pang CL, Son SH. Resolving conflicts with committing transactions in distributed real-time databases. In Proceedings - 3rd IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 1997. Institute of Electrical and Electronics Engineers Inc. 1997. p. 49-58. 622296. (Proceedings of the IEEE International Conference on Engineering of Complex Computer Systems, ICECCS). doi: 10.1109/ICECCS.1997.622296

Resolving conflicts with committing transactions in distributed real-time databases

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this