ENHANCING THE SUCCESS RATIO OF DISTRIBUTED REAL-TIME NESTED TRANSACTIONS

M. Abdouli, B. Sadeg, L. Amanton, A. Berred

2004

Abstract

The traditional transaction models are not suited to real-time database systems (RTDBSs). Indeed, many current applications managed by these systems necessitate a kind of transactions where some of the ACID2 properties must be ignored or adapted. In this paper, we propose a real-time concurrency control protocol and an adaptation of the Two-Phase Commit Protocol based on the nested transaction model where a nested transaction is viewed as a collection of both essential and non-essential subtransactions: the essential subtransaction has a firm3 deadline, and the non-essential one has a soft4 deadline. We show through simulation results, how our protocol based on this assumption, allows better concurrency between transactions and between subtransactions of the same transaction, enhancing then the success ratio5 and the RTDBS performances, i.e., more transactions may meet their deadlines.

References

  1. A.A. El-Sayed, H. H. and El-Sharkawi, M. (2001). it effects of shaping characteristics on the performance on nested transactions. Information and Software Technology, 43: 579-590.
  2. Chen, Y. and Gruenwald, L. (1994). Research issues for a real-time nested transaction. In 2nd Workshop on Real-Time Applications, pages 130-135.
  3. Guerraoui, R. (1995). Nested transaction : Reviewing the coherence contract. Elsevier Sciences, 84: 161-172.
  4. Harder, D. and Rothermel, D. (1993). Concurrency control issues in nested transactions. VLDB journal, 2(1): 74- 93.
  5. Harista, J. and Ramamritham, K. (1997). Real-time database systems in the new millenium. Real-Time Systems Journal, 19(3).
  6. Haritsa, J. and Ramamritham, K. (2000). The prompt realtime commit protocol. IEEE Transactions on Parallel and Distributed Systems, 11(2).
  7. Krzyzagorski, P. and Morzy, T. (1995). Optimistic concurrency algorithm with dynamic serialization adjustment for firm deadline real-time datadase system. In 2nd International Workshop on advances in Databases and Information Systems, volume 1, pages 21-28.
  8. Moss, J. (1986). Nested Transactions: an Approach to Reliable Distributed Computing. PhD thesis, University of Massachusetts.
  9. P.A. Bernstein, V. H. and Goodman, N. (1987). Concurrency Control and Recovery in Database Systems. Addison - Wesley.
  10. Pavlova, E. and Nekrestyanov, I. (1997). Concurrency control protocol for nested transactions in real-time databases. In First East-European Symposium on Advances in Databases and Information Systems, StPetersbur.
  11. R. Abbot, G.-M. (1988). Scheduling real-time transactions: a performance evaluation. In 14th international conference on VLDB, pages 1-12.
  12. Ramamritham, K. (1993). Real-time databases. Distributed and Parallel Databases, 1(2).
  13. Reddy, P. K. and Kitsuregawa, M. (2000). Speculation based nested locking protocol to increase the concurrency of nested transactions. In Press, I., editor, International Database Engineering and Application symposium, pages 18-28, Yokohama, Japan.
  14. Resende, R. and Abbadi, A. (1994). On the serializability theorem for nested transactions. Information Processing Letters, 50(4).
  15. S.K. Madria, S.N. Maheshwari, B. C. and Bhargava, B. (2000). An open and safe nested transaction model: Concurrency and recover. System and Software, 55: 151-165.
Download


Paper Citation


in Harvard Style

Abdouli M., Sadeg B., Amanton L. and Berred A. (2004). ENHANCING THE SUCCESS RATIO OF DISTRIBUTED REAL-TIME NESTED TRANSACTIONS . In Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 972-8865-00-7, pages 233-240. DOI: 10.5220/0002615002330240


in Bibtex Style

@conference{iceis04,
author={M. Abdouli and B. Sadeg and L. Amanton and A. Berred},
title={ENHANCING THE SUCCESS RATIO OF DISTRIBUTED REAL-TIME NESTED TRANSACTIONS},
booktitle={Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2004},
pages={233-240},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002615002330240},
isbn={972-8865-00-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - ENHANCING THE SUCCESS RATIO OF DISTRIBUTED REAL-TIME NESTED TRANSACTIONS
SN - 972-8865-00-7
AU - Abdouli M.
AU - Sadeg B.
AU - Amanton L.
AU - Berred A.
PY - 2004
SP - 233
EP - 240
DO - 10.5220/0002615002330240