Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Personal Communications
Published in: Wireless Personal Communications 2/2023

11-03-2023

A Priority Inheritance Centered Locking Protocol for DRTDBS

Authors: Sarvesh Pandey, Udai Shanker

Published in: Wireless Personal Communications | Issue 2/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In distributed real-time applications, the static 2 Phase Locking with High Priority (S2PL-HP) protocol may resolve data conflict(s) among transactions executing concurrently. S2PL-HP is virtuously free from the priority inversion that may arise due to executing–executing conflict—both the transactions in the execution phase. However, its performance may degrade because of other problems, i.e., cyclic restart and unnecessary abort, starvation of transactions of longer length, and system resource wastage. We propose a new Priority Inheritance (PRIN) centered locking protocol to resolve the above problems. PRIN checks the wastage of system resources by preventing cyclic restart and unnecessary abort using the priority inheritance approach. It is also free from deadlock and reduces the effects of lengthy transaction starvation. The system performance is measured using the transaction miss percentage metric. We developed the simulator to assess the performance of the proposed protocol; the results confirm that our system, PRIN, achieves 1.05 ×–1.23 × performance improvement over the state-of-the-art systems.
previous article Single Secret Sharing Scheme Using Chinese Remainder Theorem, Modified Shamir’s Scheme and XOR Operation
next article Dynamic Virtual Machine Consolidation in a Cloud Data Center Using Modified Water Wave Optimization

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Sadoghi, M., & Blanas, S. (2019). Transaction processing on modern hardware. Synthesis Lectures on Data Management, 14(2), 1–138.CrossRef
2.
Pandey, S., & Shanker, U. (2020). Causes, effects, and consequences of priority inversion in transaction processing. In Handling priority inversion in time-constrained distributed databases. IGI Global.
3.
Pandey, S., & Shanker, U. (2016). Transaction execution in distributed real-time database systems. In Proceedings of the international conference on innovations in information embedded and communication systems (pp. 96–100).
4.
Pandey, S., & Shanker, U. (2020). Transaction scheduling protocols for controlling priority inversion: A review. Computer Science Review, 35, 100215.MathSciNetCrossRefMATH
5.
Kao, B., & Garcia-Molina, H. (1993). An overview of real-time database systems. Real Time Computing, 127, 261–282.CrossRef
6.
Lam, K. Y. (1994). Concurrency control in distributed real time database systems. Ph.D. thesis.
7.
Haritsa, J. R., Carey, M. J., & Livny, M. (1992). Data access scheduling in firm real-time database systems. Real-Time Systems, 04(03), 203–241.CrossRef
8.
Abbott, R. K., & Molina, H. G. (1992). Scheduling real-time transactions: A performance evaluation. ACM Transactions on Database Systems, 17(03), 513–560.CrossRef
9.
Lam, K.-Y., Hung, S.-L., & Son, S. H. (1997). On using real-time static locking protocols for distributed real-time databases. Real-Time System, 13(02), 141–166.CrossRef
10.
Yu, P. S., Wu, K.-L., Lin, K.-J., & Son, S. H. (1994). On real-time databases: Concurrency control and scheduling. Proceedings of the IEEE, 82(01), 140–157.CrossRef
11.
Ramamritham, K. (1993). Real-time databases. Distributed and Parallel Databases, 01(02), 199–226.CrossRef
12.
Shanker, U., Misra, M., & Sarje, A. K. (2008). Distributed real time database systems: Background and literature review. International Journal of Distributed and Parallel Databases, Springer Verlag, 23(02), 127–149.CrossRef
13.
Huang, J., Stankovic, J. A., & Towsley, D. (1991). On using priority inheritance in real-time databases. In Real-time systems symposium (pp. 210–221).
14.
Huang, J., Stankovic, J. A., Ramamritham, K., Towsley, D., & Purimetla, B. (1992). Priority inheritance in soft real-time databases. Real-Time Systems, 04(03), 243–278.CrossRef
15.
Shanker, U., Misra, M., & Sarje, A. K. (2005). Priority assignment heuristic to cohorts executing in parallel. In Proceedings of the 9th WSEAS international conference on computers, World Scientific and Engineering Academy and Society (WSEAS) (pp. 01–06).
16.
Pandey, S., & Shanker, U. (2018). A one phase priority inheritance commit protocol. In Proceedings of the 14th international conference on distributed computing and information technology (ICDCIT) Bhubaneshwar, India, January 11–13, 2018.
17.
Pandey, S., & Shanker, U. (2020). RACE: A concurrency control protocol for time-constrained transactions. Arabian Journal for Science and Engineering, 45, 10131–10146.CrossRef
18.
Abduljalil, E., Thabit, F., Can, O., Patil, P. R., & Thorat, S. B. (2022). A new secure 2PL real-time concurrency control algorithm (ES2PL). International Journal of Intelligent Networks, 3, 48–57.CrossRef
19.
Ulusoy, O. (1995). A study of two transaction-processing architectures for distributed real-time data base systems. The Journal of Systems and Software, 31(02), 97–108.CrossRef
20.
Taina, J., & Son, S. H. (1999). Towards a general real-time database simulator software library. IFAC Proceedings, 32(01), 75–80.
21.
Ulusoy, Ö., & Belford, G. G. (1993). Real-time transaction scheduling in database systems. Information Systems, 18(08), 559–580.CrossRef
22.
Lee, V. C. S., Lam, K.-W., & Hung, S.-L. (2002). Concurrency control for mixed transactions in real-time databases. IEEE Transactions on Computers, 51(7), 821–834.CrossRef
23.
Shanker, U., Misra, M., & Sarje, A. K. (2006). SWIFT—A new real time commit protocol. Distributed and Parallel Databases, 20(01), 29–56.CrossRef
24.
Stankovic, J., & Zhao, W. (1988). On real-time transactions. ACM Sigmod Record, 17(1), 4–18.CrossRef
25.
Pandey, S., & Shanker, U. (2017). On using priority inheritance based distributed static two phase locking protocol. In Proceedings of the international conference on data and information system (ICDIS) (pp. 179–188).
26.
Pandey, S., & Shanker, U. (2018). CART: A real-time concurrency control protocol. In B. C. Desai, J. Hong, & R. McClatchey (Eds.), 22nd International database engineering & applications symposium (IDEAS 2018). New York: ACM.
27.
Shanker, U., Agarwal, N., Tiwari, S., Goel, P., & Srivastava, P. (2010). ACTIVE-a real time commit protocol. Wireless Sensor Network, 2(3), 254.CrossRef
28.
Shanker, U., Vidyareddi, B., & Shukla, A. (2012). PERDURABLE: A real time commit protocol. In Recent trends in information reuse and integration (pp. 1–17).
29.
Pandey, S., & Shanker, U. (2017). IDRC: A distributed real-time commit protocol. Procedia Computer Science, 125, 290–296.CrossRef
30.
Pandey, S., & Shanker, U. (2019). EDRC: An early data lending based real-time commit protocol. In Encyclopedia of organizational knowledge, administration, and technologies (1st Edn).
31.
Pandey, S., & Shanker, U. (2018). 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’ 18) (pp. 305–309).
32.
Haritsa, J. R., Ramamritham, K., & Gupta, R. (2000). The PROMPT real-time commit protocol. IEEE Transactions on Parallel and Distributed Systems, 11(02), 160–181.CrossRef
33.
Shanker, U., Misra, M., & Sarje, A. (2001). Hard real time distributed database systems: Future directions. In Proceedings of all India seminar on recent trends in computer communication networks. Dept. of ECE, IIT Roorkee, India (pp. 172–177).
34.
Pandey, S., & Shanker, U. (2019). MDTF: A contention aware priority assignment policy for cohorts in DRTDBS. In D. R. M. Mehdi Khosrow-Pour (Ed.), Encyclopedia of organizational knowledge, administration, and technologies (1st Edn.).
35.
Gupta, S., & Sadoghi, M. (2018). “EasyCommit: A non-blocking two-phase commit protocol. In International conference on extending database technology (EDBT) (pp. 157–168).
36.
Gupta, S., & Sadoghi, M. (2019). Efficient and non-blocking agreement protocols. Distributed and Parallel Databases, 38, 1–47.
37.
Pandey, A. K., Pandey, S., & Shanker, U. (2019). 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.
38.
Harding, R., Aken, D. V., Pavlo, A., & Stonebraker, M. (2016). An evaluation of distributed concurrency control. VLDB, 10(05), 553–564.
39.
Singh, R. K., Pandey, S., & Shanker, U. (2019). 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, July 6–8.
40.
Lam, K., Kuo, T., Tsang, W., & Law, G. (2000). Concurrency control in mobile distributed real-time database systems. Information Systems, 25(4), 261–286.CrossRef
41.
Lei, X., Zhao, Y., Chen, S., & Yuan, X. (2009). Concurrency control in mobile distributed real-time database systems. Journal of Parallel and Distributed Computing, 69(10), 866–876.CrossRef
42.
Swaroop, V., Gupta, G. K., & Shanker, U. (2011). Issues in mobile distributed real time databases: Performance and review. International Journal of Engineering Science and Technology, 3(4), 3504–3517.
43.
Xiong, M., Ramamritham, K., Haritsa, J. R., & Stankovic, J. A. (2002). MIRROR: A state-conscious concurrency control protocol for replicated real-time databases. Information systems, 27(04), 277–297.CrossRefMATH
44.
Wei, Y., Aslinger, A., Son, S., & Stankovic, J. (2004). ORDER: A dynamic replication algorithm for periodic transactions in distributed real-time databases. In 10th international conference on real-time and embedded computing systems and applications (RTCS 2004), August.
45.
Srivastava, A., Shankar, U., & Tiwari, S. K. (2012). Transaction management in homogenous distributed real-time replicated database systems. International Journal of Advanced Research in Computer Science and Software Engeering, 2(6), 190–196.
46.
Ashraf, S. (2019). Culminate coverage for sensor network through bodacious-instance mechanism. i-Manager’s Journal on Wireless Communication Networks, 8(3), 1–9.CrossRef
47.
Ashraf, S., Alfandi, O., Ahmad, A., Khattak, A. M., Hayat, B., Kim, K. H., & Ullah, A. (2020). Bodacious-instance coverage mechanism for wireless sensor network. Wireless Communications and Mobile Computing, 2020, 1–11.
48.
Ashraf, S., Ahmed, T., & Saleem, S. (2021). NRSM: Node redeployment shrewd mechanism for wireless sensor network. Iran Journal of Computer Science, 4, 171–183.CrossRef
49.
McConaghy, T., Marques, R., Müller, A., De Jonghe, D., McConaghy, T., McMullen, G., Henderson, R., Bellemare, S., & Granzotto, A. (2016). Bigchaindb: A scalable blockchain database. White Paper, BigChainDB.
50.
Peng, Y., Du, M., Li, F., Cheng, R., & Song, D. (2020). FalconDB: Blockchain-based collaborative database. In Proceedings of the 2020 ACM SIGMOD international conference on management of data (pp. 637–652).
Metadata
Title
A Priority Inheritance Centered Locking Protocol for DRTDBS
Authors
Sarvesh Pandey
Udai Shanker
Publication date
11-03-2023
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 2/2023
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-023-10316-4

Other articles of this Issue 2/2023

Wireless Personal Communications 2/2023 Go to the issue

OriginalPaper

Using Neural Networks to Detect Fire from Overhead Images

ReviewPaper

Computing Offloading Decision Based on Multi-objective Immune Algorithm in Mobile Edge Computing Scenario

OriginalPaper

: Fuzzy K-Means Clustering Routing Algorithm for Load Balancing in Wireless Sensor Networks

OriginalPaper

Enhancing Data Security of Cloud Based LMS

OriginalPaper

An Effective Design of Hybrid Spectrum Slicing WDM–PDM in FSO Communication System Under Different Weather Conditions

OriginalPaper

Mobility Aware-Task Scheduling and Virtual Fog for Offloading in IoT-Fog-Cloud Environment