Abstract
The multi-site real-time transactional data-analysis based applications and the underlying research efforts to improve the performance of such applications have got renewed attention by researchers in the last four years. It reveals that the current scenario possesses numerous unanswered and truly relevant issues and challenges requiring a multi-disciplinary research approach to work on and solve the core database transaction processing related issues. Our focus is to cover most of the issues and challenges with transaction scheduling algorithms in one place to put out the current research status. At a high level, the domains covered are—real-time priority assignment heuristics, real-time concurrency control protocols, and real-time commit processing. The article indeed guides towards the immediate-future directions requiring actions/ efforts by the modern data-driven research community.
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
Similar content being viewed by others
References
Pandey, S., Shanker, U.: Priority inversion in DRTDBS: challenges and resolutions. In: Proceedings of the ACM India Joint International Conference on Data Science and Management of Data (CoDS-COMAD 2018), pp. 305–309 (2018)
Pandey, S., Shanker, U.: Causes, effects, and consequences of priority inversion in transaction processing. In: Handling Priority Inversion in Time-Constrained Distributed Databases. IGI Global (2020)
Shanker, U., Misra, M., Sarje, A.K.: Distributed real time database systems: background and literature review. Int. J. Distrib. Parallel Databases 23(02), 127–149 (2008)
Pandey, S., Shanker, U.: On using priority inheritance-based distributed static two-phase locking protocol. In: Kolhe, M.L., Trivedi, M.C., Tiwari, S., Singh, V.K. (eds.) Advances in Data and Information Sciences. LNNS, vol. 38, pp. 179–188. Springer, Singapore (2018). https://doi.org/10.1007/978-981-10-8360-0_17
Pandey, S., Shanker, U.: CART: a real-time concurrency control protocol. In: Desai, B.C., Hong, J., McClatchey, R. (eds.) 22nd International Database Engineering & Applications Symposium (IDEAS 2018). ACM, New York, 18–20 June 2018
Pandey, S., Shanker, U.: A one phase priority inheritance commit protocol. In: Negi, A., Bhatnagar, R., Parida, L. (eds.) ICDCIT 2018. LNCS, vol. 10722, pp. 288–294. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-72344-0_24
Pandey, S., Shanker, U.: IDRC: a distributed real-time commit protocol. Proc. Comput. Sci. 125, 290–296 (2018)
Pandey, S., Shanker, U.: Transaction scheduling protocols for controlling priority inversion: a review. Comput. Sci. Rev. 35, 100215 (2020)
Pandey, S., Shanker, U.: MDTF: a contention aware priority assignment policy for cohorts in DRTDBS. In: Khosrow-Pour, D.B.A. (ed.) Encyclopedia of Organizational Knowledge, Administration, and Technologies, 1st edn., pp. 742–756. IGI Global (2020)
Pandey, S., Shanker, U.: CA-EQS: a contention aware distributed priority assignment heuristic. J. Supercomput. (2020)
Pandey, S., Shanker, U.: RACE: a concurrency control protocol for time-constrained transactions. Arab. J. Sci. Eng. (2020)
Pandey, S., Shanker, U.: STEP: a concomitant protocol for real time applications. Wirel. Pers. Commun. (2021, under review)
Pandey, S., Shanker, U.: RAPID: a real time commit protocol. J. King Saud Univ. – Comput. Inf. Sci. (2020)
Pandey, S., Shanker, U.: EDRC: an early data lending based real-time commit protocol. In: Encyclopedia of Information Science and Technology, 5 edn., pp. 800–814 (2021)
Haritsa, J., Carey, M., Livny, M.: Value-based scheduling in real-time database systems. VLDB J.—Int. J. Very Large Data 2(2), 117–152 (1993)
Chauhan, N.R., Tripathi, S.P.: Optimal admission control policy based on memetic algorithm in distributed real time database system. Wirel. Pers. Commun. 117(2), 1123–1141 (2020). https://doi.org/10.1007/s11277-020-07914-x
Srivastava, A., Shankar, U., Tiwari, S.K.: A protocol for concurrency control in real-time replicated databases system. IRACST—Int. J. Comput. Netw. Wirel. Commun. (IJCNWC) 2(3) (2012)
Arun, A., Pandey, S., Shanker, U.: A multi-replica centered commit protocol for distributed real-time and embedded applications. Int. J. Syst. Dyn. Appl. (IJSDA) (2021, under revision)
Pandey, A.K., Pandey, S., Shanker, U.: LIFT- a new linear two-phase commit protocol. In: Proceedings of 25th Annual International Conference on Advanced Computing and Communications (ADCOM 2019) at IIIT Bangalore (2019)
Pandey, S., Pandey, A., Shanker, U.: SP-LIFT: a serial parallel linear and fast-paced recovery-centered transaction commit protocol. SN Comput. Sci. 1(3), 1–10 (2020)
Singh, R.K., Pandey, S., Shanker, U.: A non-database operations aware priority ceiling protocol for hard real-time database systems. In: the Proceedings of 10th International Conference on Computing Communication and Networking Technologies, IIT, Kanpur, India, 6–8 July 2019 (2019)
Acknowledgment
The financial support, during this research, by the Council of Scientific and Industrial Research, New Delhi, India under grant number 1061461137 is acknowledged.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Pandey, S., Shanker, U. (2021). Performance Issues in Scheduling of Real-Time Transactions. In: Jensen, C.S., et al. Database Systems for Advanced Applications. DASFAA 2021. Lecture Notes in Computer Science(), vol 12683. Springer, Cham. https://doi.org/10.1007/978-3-030-73200-4_51
Download citation
DOI: https://doi.org/10.1007/978-3-030-73200-4_51
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-73199-1
Online ISBN: 978-3-030-73200-4
eBook Packages: Computer ScienceComputer Science (R0)