Performance Study of Using a New Approach to Transaction Processing in Real-Time Systems.

Kwok-Wa Lam, William Leung, Richard Millar, Paul Hanna

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this study, we investigate an approach of using a separate algorithm to process read-only transactions (ROTs) in real-time database systems. The study is motivated by the dominance of read only transactions (ROTs) in many real-time applications. It will reduce the interference between ROTs and update transactions (UTs) due to their data conflicts by separate processing of ROTs, thus, enhancing the system concurrency. Particularly, we devise an efficient separate algorithm to process ROTs while a conventional concurrency control protocol can be employed to process UTs. The undesirable overhead caused by transaction restarts and blockings due to concurrency control can be alleviated. Consequently, the efficiency and timeliness of the system can be improved. The simulation results show that the performance of ROTs in terms of miss rate and restart rate is improved significantly whilst that of UTs is also improved slightly.
LanguageEnglish
Title of host publicationUnknown Host Publication
EditorsR Wamkeue
Place of PublicationAnaheim, CA, USA ©2006
Pages296-301
Number of pages6
Publication statusAccepted/In press - 1 May 2006
EventMS'06 Proceedings of the 17th IASTED international conference on Modelling and simulation - Montreal, Quebec, Canada
Duration: 1 May 2006 → …

Conference

ConferenceMS'06 Proceedings of the 17th IASTED international conference on Modelling and simulation
Period1/05/06 → …

Fingerprint

Concurrency control
Real time systems
Processing
Network protocols

Cite this

Lam, K-W., Leung, W., Millar, R., & Hanna, P. (Accepted/In press). Performance Study of Using a New Approach to Transaction Processing in Real-Time Systems. In R. Wamkeue (Ed.), Unknown Host Publication (pp. 296-301). Anaheim, CA, USA ©2006.
Lam, Kwok-Wa ; Leung, William ; Millar, Richard ; Hanna, Paul. / Performance Study of Using a New Approach to Transaction Processing in Real-Time Systems. Unknown Host Publication. editor / R Wamkeue. Anaheim, CA, USA ©2006, 2006. pp. 296-301
@inproceedings{f33b756e16044f7dbe579c8c194848a0,
title = "Performance Study of Using a New Approach to Transaction Processing in Real-Time Systems.",
abstract = "In this study, we investigate an approach of using a separate algorithm to process read-only transactions (ROTs) in real-time database systems. The study is motivated by the dominance of read only transactions (ROTs) in many real-time applications. It will reduce the interference between ROTs and update transactions (UTs) due to their data conflicts by separate processing of ROTs, thus, enhancing the system concurrency. Particularly, we devise an efficient separate algorithm to process ROTs while a conventional concurrency control protocol can be employed to process UTs. The undesirable overhead caused by transaction restarts and blockings due to concurrency control can be alleviated. Consequently, the efficiency and timeliness of the system can be improved. The simulation results show that the performance of ROTs in terms of miss rate and restart rate is improved significantly whilst that of UTs is also improved slightly.",
author = "Kwok-Wa Lam and William Leung and Richard Millar and Paul Hanna",
note = "Reference text: 1 Robert K. Abbott , Hector Garcia-Molina, Scheduling Real-time Transactions: a Performance Evaluation, Proceedings of the 14th International Conference on Very Large Data Bases, p.1-12, August 29-September 01, 1988 2 Robert K. Abbott , Hector Garcia-Molina, Scheduling real-time transactions: a performance evaluation, ACM Transactions on Database Systems (TODS), v.17 n.3, p.513-560, Sept. 1992 [doi>10.1145/132271.132276] 3 Philip A. Bernstein , Vassco Hadzilacos , Nathan Goodman, Concurrency control and recovery in database systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987 4 Hector Garcia-Molina , Gio Wiederhold, Read-only transactions in a distributed database, ACM Transactions on Database Systems (TODS), v.7 n.2, p.209-234, June 1982 [doi>10.1145/319702.319704] 5 Theo H{\"a}rder, Observations on optimistic concurrency control schemes, Information Systems, v.9 n.2, p.111-120, 1984 [doi>10.1016/0306-4379(84)90020-6] 6 Jayant R. Haritsa , Michael J. Carey , Miron Livny, On being optimistic about real-time constraints, Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.331-343, April 02-04, 1990, Nashville, Tennessee, United States [doi>10.1145/298514.298585] 7 Jiandong Huang , John A. Stankovic , Krithi Ramamritham , Donald F. Towsley, Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes, Proceedings of the 17th International Conference on Very Large Data Bases, p.35-46, September 03-06, 1991 8 H. T. Kung , John T. Robinson, On optimistic methods for concurrency control, ACM Transactions on Database Systems (TODS), v.6 n.2, p.213-226, June 1981 [doi>10.1145/319566.319567] 9 [9] Kuo, T. W., and Mok, A.K. (1992) Application Semantics and Concurrency Control of Real-Time Data Intensive Applications. Proceedings of 13th IEEE Real-time Systems Symposium. 10 [10] Lin, K. (1989) Consistency Issues in Real-Time Database Systems. Proceedings of the 22nd Hawaii International Conference on Systems Science.",
year = "2006",
month = "5",
day = "1",
language = "English",
isbn = "0-88986-592-2",
pages = "296--301",
editor = "R Wamkeue",
booktitle = "Unknown Host Publication",

}

Lam, K-W, Leung, W, Millar, R & Hanna, P 2006, Performance Study of Using a New Approach to Transaction Processing in Real-Time Systems. in R Wamkeue (ed.), Unknown Host Publication. Anaheim, CA, USA ©2006, pp. 296-301, MS'06 Proceedings of the 17th IASTED international conference on Modelling and simulation, 1/05/06.

Performance Study of Using a New Approach to Transaction Processing in Real-Time Systems. / Lam, Kwok-Wa; Leung, William; Millar, Richard; Hanna, Paul.

Unknown Host Publication. ed. / R Wamkeue. Anaheim, CA, USA ©2006, 2006. p. 296-301.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Performance Study of Using a New Approach to Transaction Processing in Real-Time Systems.

AU - Lam, Kwok-Wa

AU - Leung, William

AU - Millar, Richard

AU - Hanna, Paul

N1 - Reference text: 1 Robert K. Abbott , Hector Garcia-Molina, Scheduling Real-time Transactions: a Performance Evaluation, Proceedings of the 14th International Conference on Very Large Data Bases, p.1-12, August 29-September 01, 1988 2 Robert K. Abbott , Hector Garcia-Molina, Scheduling real-time transactions: a performance evaluation, ACM Transactions on Database Systems (TODS), v.17 n.3, p.513-560, Sept. 1992 [doi>10.1145/132271.132276] 3 Philip A. Bernstein , Vassco Hadzilacos , Nathan Goodman, Concurrency control and recovery in database systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987 4 Hector Garcia-Molina , Gio Wiederhold, Read-only transactions in a distributed database, ACM Transactions on Database Systems (TODS), v.7 n.2, p.209-234, June 1982 [doi>10.1145/319702.319704] 5 Theo Härder, Observations on optimistic concurrency control schemes, Information Systems, v.9 n.2, p.111-120, 1984 [doi>10.1016/0306-4379(84)90020-6] 6 Jayant R. Haritsa , Michael J. Carey , Miron Livny, On being optimistic about real-time constraints, Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.331-343, April 02-04, 1990, Nashville, Tennessee, United States [doi>10.1145/298514.298585] 7 Jiandong Huang , John A. Stankovic , Krithi Ramamritham , Donald F. Towsley, Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes, Proceedings of the 17th International Conference on Very Large Data Bases, p.35-46, September 03-06, 1991 8 H. T. Kung , John T. Robinson, On optimistic methods for concurrency control, ACM Transactions on Database Systems (TODS), v.6 n.2, p.213-226, June 1981 [doi>10.1145/319566.319567] 9 [9] Kuo, T. W., and Mok, A.K. (1992) Application Semantics and Concurrency Control of Real-Time Data Intensive Applications. Proceedings of 13th IEEE Real-time Systems Symposium. 10 [10] Lin, K. (1989) Consistency Issues in Real-Time Database Systems. Proceedings of the 22nd Hawaii International Conference on Systems Science.

PY - 2006/5/1

Y1 - 2006/5/1

N2 - In this study, we investigate an approach of using a separate algorithm to process read-only transactions (ROTs) in real-time database systems. The study is motivated by the dominance of read only transactions (ROTs) in many real-time applications. It will reduce the interference between ROTs and update transactions (UTs) due to their data conflicts by separate processing of ROTs, thus, enhancing the system concurrency. Particularly, we devise an efficient separate algorithm to process ROTs while a conventional concurrency control protocol can be employed to process UTs. The undesirable overhead caused by transaction restarts and blockings due to concurrency control can be alleviated. Consequently, the efficiency and timeliness of the system can be improved. The simulation results show that the performance of ROTs in terms of miss rate and restart rate is improved significantly whilst that of UTs is also improved slightly.

AB - In this study, we investigate an approach of using a separate algorithm to process read-only transactions (ROTs) in real-time database systems. The study is motivated by the dominance of read only transactions (ROTs) in many real-time applications. It will reduce the interference between ROTs and update transactions (UTs) due to their data conflicts by separate processing of ROTs, thus, enhancing the system concurrency. Particularly, we devise an efficient separate algorithm to process ROTs while a conventional concurrency control protocol can be employed to process UTs. The undesirable overhead caused by transaction restarts and blockings due to concurrency control can be alleviated. Consequently, the efficiency and timeliness of the system can be improved. The simulation results show that the performance of ROTs in terms of miss rate and restart rate is improved significantly whilst that of UTs is also improved slightly.

M3 - Conference contribution

SN - 0-88986-592-2

SP - 296

EP - 301

BT - Unknown Host Publication

A2 - Wamkeue, R

CY - Anaheim, CA, USA ©2006

ER -

Lam K-W, Leung W, Millar R, Hanna P. Performance Study of Using a New Approach to Transaction Processing in Real-Time Systems. In Wamkeue R, editor, Unknown Host Publication. Anaheim, CA, USA ©2006. 2006. p. 296-301