Abstract
Extended transaction models in databases were motivated by the need of complex applications such as CAD/CAM and software engineering. Nested transaction models have so far been shown to play an important role in such applications. However, these models are not yet fully studied. In this paper, we focus on the applicability of such models to real-time database systems, particularly to issues related to the global serializability of distributed real-time nested transactions. Our contribution in this field is twofold: we propose (i) a real-time concurrency control, called 2PL-NT-HP, to solve data conflicts problem between nested transactions and (ii) a real-time commit protocol to guarantee the uniform commitment of distributed nested transactions. To this purpose, we have adapted the PROMPT real-time commit protocol which is designed specifically for the real-time flat transactions. This protocol causes intra-aborts cascade in nested environment and hence decreases its real-time performances. To alleviates this drawback, the borrowing subtransaction carries out a speculative execution by accessing both before and after-image of the lending subtransaction. Simulations we have carried out show that S-PROMPT approach is very useful in DRTDBSs compared to the classical approaches.
Distributed Real-Time Database Systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Haritsa, J., Ramamritham, K.: The prompt real-time commit protocol. IEEE Transactions on Parallel and Distributed Systems Journal 11 (2000)
Moss, J.: Nested Transactions: an Approach to Reliable Distributed Computing. PhD thesis, University of Massachusetts (1986)
Reddy, P.K., Kitsuregawa, M.: Speculation based nested locking protocol to increase the concurrency of nested transactions. In: International Database Engineering and Application symposium, Yokohama, Japan, pp. 18–28. Addison, London (2000)
Huang, J.: On using priority inheritance in real-time databases. Real-Time Systems Journal 4 (1992)
Chen, H.-R., Chin, Y.H.: An efficient real-time scheduler for nested transaction models. In: Ninth International Conference on Parallel and Distributed Systems(ICPADS 2002) (2002)
Ramamritham, K.: Real-time databases. Distributed and Parallel Databases Journal 1 (1993)
John, A., Stankovic, K.R., Towsley, D.: Scheduling in real-time transaction systems. In: 8th Real-Time Systems Symposium, Adition (1991)
Majed Abdouli, B.S., Amanton, L.: Scheduling distributed real-time nested transactions. In: IEEE ISORC. IEEE Computer Society Press, Los Alamitos (2005)
Chen, Y.W., Gruenwald, L.: Research issues for a real-time nested transaction. In: 2nd Workshop on Real-Time Applications, pp. 130–135. Addison, London (1994)
Dogdu, E.: Real-Time Databases: Extended Transactions and the utilization of Execution Histories. PhD thesis, Western Reserve University (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abdouli, M., Sadeg, B., Amanton, L., Alimi, A. (2005). A System Supporting Nested Transactions in DRTDBSs. In: Yang, L.T., Rana, O.F., Di Martino, B., Dongarra, J. (eds) High Performance Computing and Communications. HPCC 2005. Lecture Notes in Computer Science, vol 3726. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557654_99
Download citation
DOI: https://doi.org/10.1007/11557654_99
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29031-5
Online ISBN: 978-3-540-32079-1
eBook Packages: Computer ScienceComputer Science (R0)