research-article

CART: A Real-Time Concurrency Control Protocol

Authors:

Sarvesh Pandey,

Udai ShankerAuthors Info & Claims

IDEAS '18: Proceedings of the 22nd International Database Engineering & Applications Symposium

Pages 119 - 128

https://doi.org/10.1145/3216122.3216161

Published: 18 June 2018 Publication History

Abstract

The Two Phase Locking with High Priority (2PL-HP) concurrency control protocol addresses the transaction scheduling issue in a distributed real-time database system (DRTDBS). Although the 2PL-HP protocol is free from priority inversion, it may suffer from the problems such as deadlock, cyclic restart, and starvation of lengthy transactions. In this paper, a Controlled Avoidance of deadlock and starvation causing Resourceful Conflict resolution between Transactions (CART) concurrency control protocol has been proposed to minimize the transactions miss percentage by reducing the wastage of system resources through avoiding the deadlock due to controlled locking and starvation to some extent by ensuring a fairness in the allocation of resources for their completion. DRTDBS is simulated and CART outperforms as compared with previous other protocols.

References

[1]

U. Shanker, M. Misra and A. K. Sarje, "Distributed real time database systems: background and literature review," Distrib Parallel Databases, pp. 127--149, 2008.

Digital Library

[2]

U. Shanker, M. Misra and A. Sarje, "Hard Real Time Distributed Database Systems: Future Directions," Proceedings of All India Seminar on Recent Trends in Computer Communication Networks, Dept. of ECE, IIT Roorkee, India, pp. 172--177, 2001.

[3]

S. Pandey and U. Shanker, "IDRC: A Distributed Real-Time Commit Protocol," Procedia Computer Science 125, pp. 290--296, 2018.

[4]

S. Pandey and U. Shanker, "Transaction Execution in Distributed Real-Time Database Systems," Proceedings of the International Conference on Innovations in information Embedded and Communication Systems, pp. 96--100, 2016.

[5]

K. Ramamritham, "Real-time databases," Distributed and Parallel Databases, vol. 01, no. 02, pp. 199--226, 1993.

Digital Library

[6]

J. M. Faleiro and D. J. Abadi, "FIT: A Distributed Database Performance Tradeoff," Data Eng., vol. 38, no. 01, p. 10--17, 2015.

[7]

R. K. Abbott and H. Garcia Molina, "Scheduling real-time transactions: a performance evaluation," ACM Trans. Database Syst., vol. 17, no. 03, pp. 513--560, 1992.

Digital Library

[8]

J. R. Haritsa, M. J. Carey and M. Livny, "Data Access Scheduling in Firm Real-Time Database Systems," Real-Time Systems, vol. 04, no. 03, pp. 203--241, 1992.

Digital Library

[9]

U. Shanker, N. Agarwal, S. Tiwari, P. Goel and P. Srivastava, "ACTIVE-a real time commit protocol.," Wireless Sensor Network, vol. 2, no. 3, 2010.

[10]

U. Shanker, M. Misra and A. Sarje, "Dependency sensitive distributed commit protocol.," In Proceedings of the 8 th International Conference on Information Technology, pp. 41--46, 2005.

[11]

U. Shanker, M. Misra and A. Sarje, "A memory efficient fast distributed real time commit protocol.," In International Workshop on Distributed Computing Springer, Berlin, Heidelberg., pp. 500--505, 2005.

Digital Library

[12]

B. Kao and H. Garcia-Molina, "An overview of real-time database systems," Real Time Computing, vol. 127, pp. 261--282, 1993.

[13]

P. S. Yu, K.-l. Wu, K.-j. Lin and S. H. Son, "On Real-Time Databases: Concurrency Control and Scheduling," Proceedings of the IEEE, vol. 82, no. 01, pp. 140--157, 1994.

[14]

S. Pandey and U. Shanker, "Priority Inversion in DRTDBS: Challenges and Resolutions," Proceedings of the ACM India Joint International Conference on Data Science and Management of Data (CoDS-COMAD '18), pp. 305--309, 2018.

Digital Library

[15]

J. M. Faleiro and D. J. Abadi, "Rethinking serializable multiversion concurrency control," Vldb, vol. 08, no. 11, pp. 1190--1201, 2015.

Digital Library

[16]

S. Pandey and U. Shanker, "On Using Priority Inheritance Based Distributed Static Two Phase Locking Protocol," Proceedings of the International Conference on Data and Information System (ICDIS), pp. 179--188, 2017.

[17]

N. Al-Jumah, H. Hassanein and M. El-Sharkawi, "Implementation and modeling of two-phase locking concurrency control---a performance study.," Information and Software Technology, vol. 42, no. 4, pp. 257--273, 2000.

[18]

K. Y. Lam, "Concurrency control in distributed real time database systems," PhD Thesis, 1994.

[19]

U. Shanker, M. Misra and A. Sarje, "Some performance issues in distributed real-time database systems," Proc. VLDB Ph.D. Work, Conv. Exhib. Cent. (COEX), Seoul, Korea, 2006.

[20]

K.-Y. Lam, S.-L. Hung and S. H. Son, "On Using Real-Time Static Locking Protocols for Distributed Real-Time Databases," Real-Time Systems, vol. 13, no. 02, pp. 141--166, 1997.

Digital Library

[21]

S. Pandey and U. Shanker, "A One Phase Priority Inheritance Commit Protocol," Proceedings of the 14th International Conference on Distributed Computing and Information Technology (ICDCIT) Bhubaneshwar, India, January 11-13 2018, 2018.

[22]

J. Huang, J. A. Stankovic and D. Towsley, "On using priority inheritance in real-time databases," Real-Time Systems Symposium, pp. 210--221, 1991.

[23]

J. Huang, J. A. Stankovic, K. Ramamritham, D. Towsley and B. Purimetla, "Priority inheritance in soft real-time databases," Real-Time Systems, vol. 04, no. 03, pp. 243--278, 1992.

Digital Library

[24]

U. Shanker, M. Misra and A. K. Sarje, "SWIFT - A new real time commit protocol," Distributed and Parallel Databases, vol. 20, no. 01, pp. 29--56, 2006.

Digital Library

[25]

U. Shanker, M. Misra and A. K. & Sarje, "Priority assignment heuristic to cohorts executing in parallel," in 9th International Conference on World Scientific and Engineering Academy and Society (WSEAS), 2005.

Digital Library

[26]

O. Ulusoy, "A study of two transaction-processing architectures for distributed real-time data base systems," The Journal of Systems and Software, vol. 31, no. 02, pp. 97--108, 1995.

Digital Library

[27]

V. C. S. Lee, K.-w. Lam and S.-L. Hung, "Concurrency Control for Mixed Transactions in Real-Time Databases," IEEE Trans. Comput., vol. 51, no. 7, pp. 821--834, 2002.

Digital Library

[28]

B. Qin and Y. Liu, "High performance distributed real-time commit protocol," J. Syst. Softw., vol. 68, no. 02, pp. 145--152, 2003.

Digital Library

[29]

R. Harding, D. V. Aken, A. Pavlo and M. Stonebraker, "An Evaluation of Distributed Concurrency Control," Vldb, vol. 10, no. 05, pp. 553--564, 2016.

Digital Library

Cited By

Pandey SShanker U(2023)A Priority Inheritance Centered Locking Protocol for DRTDBSWireless Personal Communications10.1007/s11277-023-10316-4130:2(987-1004)Online publication date: 11-Mar-2023
https://doi.org/10.1007/s11277-023-10316-4
Pessach DShmueli E(2023)Algorithmic FairnessMachine Learning for Data Science Handbook10.1007/978-3-031-24628-9_37(867-886)Online publication date: 26-Feb-2023
https://doi.org/10.1007/978-3-031-24628-9_37
Kant KPandey SShanker U(2022)A Journey from Commit Processing in Distributed Databases to Consensus in Blockchain2022 IEEE 38th International Conference on Data Engineering (ICDE)10.1109/ICDE53745.2022.00306(3236-3240)Online publication date: May-2022
https://doi.org/10.1109/ICDE53745.2022.00306
Show More Cited By

Index Terms

CART: A Real-Time Concurrency Control Protocol
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database transaction processing
      2. Distributed database transactions

Recommendations

The Exclusive-Writer Approach to Updating Replicated Files in Distributed Processing Systems

Consistency control protocols can be classified as either pessimistic or optimistic. Pessimistic protocols check for conflicting file accesses before a transaction references shared files; this prevents transaction restarts but adds intercomputer ...
Transaction scheduling protocols for controlling priority inversion: A review
Abstract
In advanced real-time distributed computing databases, the main performance criterion is to reduce the ‘deadline miss’ by the transactions; of course, consistency constraints also need to be satisfied. The goal of these applications is ...
A contention aware EQS priority assignment heuristic for cohorts in DRTDBS
Abstract
The equal slack (EQS) priority assignment method has shown promising results with distributed real-time systems. As a result, the EQS is considered the first choice for distributed real-time database systems (DRTDBS). However, the integration of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

IDEAS '18: Proceedings of the 22nd International Database Engineering & Applications Symposium

June 2018

328 pages

ISBN:9781450365277

DOI:10.1145/3216122

Editor:
Bipin C. Desai
Concordia University
,
General Chairs:
Bipin C. Desai
Concordia University
,
Sergio Flesca
University of Calabria
,
Program Chairs:
Ester Zumpano
University of Calabria
,
Elio Masciari
ICAR-CNR
,
Luciano Caroprese
University of Calabria

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

Concordia University: Concordia University

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 June 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

IDEAS 2018

IDEAS 2018: 22nd International Database Engineering & Applications Symposium

June 18 - 20, 2018

Villa San Giovanni, Italy

Acceptance Rates

Overall Acceptance Rate 74 of 210 submissions, 35%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
158
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)1

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pandey SShanker U(2023)A Priority Inheritance Centered Locking Protocol for DRTDBSWireless Personal Communications10.1007/s11277-023-10316-4130:2(987-1004)Online publication date: 11-Mar-2023
https://doi.org/10.1007/s11277-023-10316-4
Pessach DShmueli E(2023)Algorithmic FairnessMachine Learning for Data Science Handbook10.1007/978-3-031-24628-9_37(867-886)Online publication date: 26-Feb-2023
https://doi.org/10.1007/978-3-031-24628-9_37
Kant KPandey SShanker U(2022)A Journey from Commit Processing in Distributed Databases to Consensus in Blockchain2022 IEEE 38th International Conference on Data Engineering (ICDE)10.1109/ICDE53745.2022.00306(3236-3240)Online publication date: May-2022
https://doi.org/10.1109/ICDE53745.2022.00306
Pandey SShanker U(2021)EDRCEncyclopedia of Information Science and Technology, Fifth Edition10.4018/978-1-7998-3479-3.ch055(800-814)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-3479-3.ch055
Pandey SShanker U(2021)MDTFEncyclopedia of Organizational Knowledge, Administration, and Technology10.4018/978-1-7998-3473-1.ch054(742-756)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-3473-1.ch054
Pandey SShanker U(2021)STEP: A Concomitant Protocol for Real Time ApplicationsWireless Personal Communications: An International Journal10.1007/s11277-021-09112-9122:4(3795-3832)Online publication date: 21-Sep-2021
https://dl.acm.org/doi/10.1007/s11277-021-09112-9
Pandey SShanker U(2021)A contention aware EQS priority assignment heuristic for cohorts in DRTDBSThe Journal of Supercomputing10.1007/s11227-020-03530-577:7(6629-6663)Online publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1007/s11227-020-03530-5
Pandey SShanker U(2021)Performance Issues in Scheduling of Real-Time TransactionsDatabase Systems for Advanced Applications10.1007/978-3-030-73200-4_51(638-642)Online publication date: 11-Apr-2021
https://dl.acm.org/doi/10.1007/978-3-030-73200-4_51
Chaudhry NYousaf M(2021)Concurrency control for real‐time and mobile transactions: Historical view, challenges, and evolution of practicesConcurrency and Computation: Practice and Experience10.1002/cpe.654934:3Online publication date: 5-Aug-2021
https://doi.org/10.1002/cpe.6549
Singh P(2020)A Broadcasting Scheme for Transaction Processing in a Wireless EnvironmentHandling Priority Inversion in Time-Constrained Distributed Databases10.4018/978-1-7998-2491-6.ch005(86-102)Online publication date: 2020
https://doi.org/10.4018/978-1-7998-2491-6.ch005
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents