Skip to main content
SpringerLink
Log in

On Using Priority Inheritance-Based Distributed Static Two-Phase Locking Protocol

  • Conference paper
  • First Online:
Advances in Data and Information Sciences

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 38))

Abstract

Two-phase locking with high priority (2PL-HP), a well-suited concurrency control protocol for distributed real-time database systems (DRTDBS) because of being free from priority inversion problem, is used for accessing data items to resolve conflicts among the concurrently executing transactions. However, it suffers from the problems of wastage of system resources responsible for degrading the system performance. In DRTDBS, our basic aim is to minimize the number of transactions missing their deadline. In this paper, static two-phase locking with priority inheritance (S2PL-PI) protocol has been proposed specifically to minimize the wasted system resources, i.e., CPU and data items by avoiding unnecessary abort of transactions by optimal use of priority inheritance mechanism. A DRTDBS is simulated for comparison of the performance of S2PL-PI protocol with previous other protocols, and results confirm the significant improvement in system performance.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Shanker U, Misra M, Sarje AK (2008) Distributed real time database systems: background and literature review. Int J Distrib Parallel Databases 23(02):127–149

    Article  Google Scholar 

  2. Shanker U, Misra M, Sarje AK (2001) Hard real-time distributed database systems: future directions. IIT Roorkee, India, pp 172–177

    Google Scholar 

  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

    Google Scholar 

  4. Ramamritham K (1993) Real-time databases. Distrib Parallel Databases 01(02):199–226

    Article  Google Scholar 

  5. Faleiro JM, Abadi DJ (2015) FIT: a distributed database performance tradeoff. Data Eng 38(01):10–17

    Google Scholar 

  6. Yu PS, Wu K-L, Lin K-J, Son SH (1994) On real-time databases: concurrency control and scheduling. Proc IEEE 82(01):140–157

    Article  Google Scholar 

  7. Kao B, Garcia-Molina H (1993) An overview of real-time database systems. Real Time Comput 127:261–282

    Article  Google Scholar 

  8. Faleiro JM, Abadi DJ (2014) Rethinking serializable multiversion concurrency control. VLDB 08(11):1190–1201

    Google Scholar 

  9. Harding R, Aken DV, Pavlo A, Stonebraker M (2016) An evaluation of distributed concurrency control. VLDB 10(05):553–564

    Google Scholar 

  10. Lam KY (1994) Concurrency control in distributed real time database systems. Ph.D. thesis

    Google Scholar 

  11. Lam K-Y, Hung S-L, Son SH (1997) On using real-time static locking protocols for distributed real-time databases. Real-Time Syst 13(02):141–166

    Article  Google Scholar 

  12. Abbott RK, Molina HG (1992) Scheduling real-time transactions: a performance evaluation. ACM Trans. Database Syst 17(03):513–560

    Article  Google Scholar 

  13. Haritsa JR, Carey MJ, Livny M (1992) Data access scheduling in firm real-time database systems. Real-Time Syst 04(03):203–241

    Article  Google Scholar 

  14. 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, 11–13 Jan 2018 (Accepted)

    Google Scholar 

  15. Huang J, Stankovic JA, Towsley D (1991) On using priority inheritance in real-time databases. In: Real-time systems symposium, pp 210–221

    Google Scholar 

  16. Huang J, Stankovic JA, Ramamritham K, Towsley D, Purimetla B (1992) Priority inheritance in soft real-time databases. Real-Time Systems, vol 04, no 03, pp 243–278

    Article  Google Scholar 

  17. Shanker U, Misra M, Sarje AK (2006) SWIFT—a new real time commit protocol. Distrib Parallel Databases 20(01):29–56

    Article  Google Scholar 

  18. Shanker U, Misra M, Sarje AK (2005) Priority assignment heuristic to cohorts executing in parallel. In: 9th international conference on world scientific and engineering academy and society (WSEAS)

    Google Scholar 

  19. Lee VCS, Lam KW, Hung SL (2002) Concurrency control for mixed transactions in real-time databases. IEEE Trans Comput 51(07):821–834

    Article  Google Scholar 

  20. Ulusoy O (1995) A study of two transaction-processing architectures for distributed real-time data base systems. J Syst Softw 31(02):97–108

    Article  Google Scholar 

  21. Qin B, Liu Y (2003) High performance distributed real-time commit protocol. J Syst Softw 68(02):145–152

    Article  Google Scholar 

Download references

Acknowledgements

We acknowledge the financial support provided by the Council of Scientific and Industrial Research (CSIR), New Delhi, India under grant no 1061461137 during this research work.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, MMM University of Technology, Gorakhpur, UP, India

    Sarvesh Pandey & Udai Shanker

Authors
  1. Sarvesh Pandey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Udai Shanker
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sarvesh Pandey .

Editor information

Editors and Affiliations

  1. Smart Grid and Renewable Energy, University of Agder, Kristiansand, Norway

    Mohan L. Kolhe

  2. Department of Computer Science and Engineering, ABES Engineering College, Ghaziabad, Uttar Pradesh, India

    Munesh C. Trivedi

  3. Department of Computer Science and Engineering, ABES Engineering College, Ghaziabad, Uttar Pradesh, India

    Shailesh Tiwari

  4. Department of Computer Science and Engineering, The Indira Gandhi National Tribal University, Amarkantak, Madhya Pradesh, India

    Vikash Kumar Singh

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pandey, S., Shanker, U. (2018). On Using Priority Inheritance-Based Distributed Static Two-Phase Locking Protocol. In: Kolhe, M., Trivedi, M., Tiwari, S., Singh, V. (eds) Advances in Data and Information Sciences. Lecture Notes in Networks and Systems, vol 38. Springer, Singapore. https://doi.org/10.1007/978-981-10-8360-0_17

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-8360-0_17

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-8359-4

  • Online ISBN: 978-981-10-8360-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation