Abstract
A real-time database system supports a mix of transactions. These include the real-time transactions that require completion by a given deadline. At the support side, existing concurrency control procedures introduce delays due to non-availability of data resources. The present study makes an effort to introduce a higher level of parallelism for execution of real-time transactions. It considers simple extensions within a transaction processing system. These permit a real-time transaction to avoid delays due to ordinary transactions. These also eliminate elements of other unpredictable delays, due to deadlocks or simple waiting for data resources. Thus, the investigated procedures can perform critical functions in parallel to process time-critical transactions. In effect, it is a model of transaction execution that permits execution of real-time transactions without interference from other executing transactions, and by reducing other probabilistic delays.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bernstein, P.A., Hadzilacos, V., Goodman, N.: Two Phase Locking. In: Concurrency control and recovery in database systems, ch. 3. Addison-Wesley, Reading (1987)
Bhalla, S., Madnick, S.E.: Asynchronous Backup and Initialization of a Database Server for Replicated Database Systems. The Journal of Supercomputing 27(1), 69–89 (2004)
Reddy, P.K., Bhalla, S.: Asynchronous Operations in Distributed Concurrency Control. IEEE Transactions on Knowledge and Data Engineering 15(3), 721–733 (2003)
Bhalla, S.: The Performance of an Efficient Distributed Synchronization and Recovery Algorithm. The Journal of Supercomputing 19(2), 199–220 (2001)
Choudhary, A.N.: Cost of distributed deadlock detection: A performance study. In: Proceedings of the Sixth International Conference on Data Engineering, February 1990, pp. 174–181 (1990)
Korth, H.F., Levy, E., Silberschatz, A.: Compensating Transactions: a New Recovery Paradigm. In: Proc. 16th Intl. Conf. Very Large Databases, Brisbane, Australia, pp. 95–106 (1990)
Kwok-wa, L., Son, S.H., Lee, V.C.S., Hung, S.-L.: Using Separate Algorithms to Process Read-Only Transactions in Real-Time Systems. In: Proceedings of IEEE Real Time Systems Symposium, December 1998, pp. 50–59 (1998)
Pang, H., Carey, M.J., Linvy, M.: Multiclass Query Scheduling in Real-time Database Systems. IEEE Transactions on Knowledge and Data Engineering 7(4) (August 1995)
Ramamritham, K.: Real-Time Databases. In: Distributed and Parallel Databases, vol. 1(1). Kluwer Academic Publishers, Boston (1993)
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
Bhalla, S., Hasegawa, M. (2005). Parallelizing Serializable Transactions Within Distributed Real-Time Database Systems. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds) Embedded and Ubiquitous Computing – EUC 2005. EUC 2005. Lecture Notes in Computer Science, vol 3824. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596356_23
Download citation
DOI: https://doi.org/10.1007/11596356_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30807-2
Online ISBN: 978-3-540-32295-5
eBook Packages: Computer ScienceComputer Science (R0)