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.
| Original language | English |
|---|---|
| Title of host publication | Unknown Host Publication |
| Editors | R Wamkeue |
| Place of Publication | Anaheim, CA, USA ©2006 |
| Publisher | ACTA Press |
| Pages | 296-301 |
| Number of pages | 6 |
| ISBN (Print) | 0-88986-592-2 |
| Publication status | Accepted/In press - 1 May 2006 |
| Event | MS'06 Proceedings of the 17th IASTED international conference on Modelling and simulation - Montreal, Quebec, Canada Duration: 1 May 2006 → … |
Conference
| Conference | MS'06 Proceedings of the 17th IASTED international conference on Modelling and simulation |
|---|---|
| Period | 1/05/06 → … |
Bibliographical 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, 19882 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.