Skip to main content
SpringerLink
Log in

A One Phase Priority Inheritance Commit Protocol

  • Conference paper
  • First Online:
Distributed Computing and Internet Technology (ICDCIT 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10722))

Abstract

High priority two phase locking (HP2PL) concurrency control algorithm can be used for accessing of data items to resolve conflicts amongst the concurrently executing transactions. Inclusion of priority inversion and data inaccessibility are the most undesirable problems in transactions’ execution which seriously affect the system performance. Previously developed protocols for resolving such issues put a lot of messages and time overhead which is not desirable. In distributed real-time database system (DRTDBS), basic aim is to minimize the number of transactions missing their deadline. This can be achieved by minimizing commit time. In this paper, A One Phase Priority Inheritance Commit Protocol (OPPIC) has been proposed specifically reducing one round of message transfer among coordinator and participating cohorts’ sites in case of priority inversion problem at any of the cohort of low priority transaction. Focus of this protocol is to minimize the priority inversion duration that in turn minimizes commit time. A distributed database system is simulated for measuring the performance of this protocol with 2PC and PIC protocols. The results confirm the significant improvement in system performance with the OPPIC protocol.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Pandey, S., Shanker, U.: Transaction execution in distributed real-time database systems. In: Proceedings of International Conference on Innovations in information Embedded and Communication Systems, pp. 96–100 (2016)

    Google Scholar 

  2. Elmasri, R., Navathe, S.B.: Fundamentals of Database Systems. Pearson, Boston (2015)

    MATH  Google Scholar 

  3. Ramakrishnan, R., Gehrke, J.: Database Management Systems. McGraw Hill, Berkeley (2000)

    MATH  Google Scholar 

  4. Shanker, U., Misra, M., Sarje, A.K.: Hard real-time distributed database systems: future directions. In: Proceedings of All India Seminar on Recent Trends in Computer Communication Networks. Department of ECE, IIT Roorkee, India, 7–8 November, pp. 172–177 (2001)

    Google Scholar 

  5. Garcia-Molina, H., Lindsay, B.: Research directions for distributed databases. ACM SIGMOD Rec. 19(4), 98–103 (1990)

    Article  Google Scholar 

  6. Pandey, S.: Changing trends in replicated database systems. Int. J. Sci. Res. Dev. 5(4), 463–465 (2017)

    Google Scholar 

  7. Aldarmi, S.A.: Scheduling soft-deadline real-time transactions. Ph.D. thesis, University of York (1999)

    Google Scholar 

  8. Ellis, C.A., Muth, P., Rakow, T.C., Neuhold, E.J.: Engineering, vol. 14, no. 1 (1991)

    Google Scholar 

  9. Shanker, U., Misra, M., Sarje, A.K.: Distributed real time database systems: background and literature review. Int. J. Distrib. Parallel Databases 23(2), 127–149 (2008). Springer Verlag

    Article  Google Scholar 

  10. Gruenwald, L., Chen, Y.: Research issues for a real-time nested transaction model. In: Proceedings of the IEEE Workshop on Real-Time Applications. IEEE Computer Society, Washington, D.C. (1994)

    Google Scholar 

  11. Agrawal, D., El Abbadi, A., Jeffers, R., Lin, L.: Ordered shared locks for real-time databases. VLDB J. Int J. Very Large Data Bases 126, 87–126 (1995)

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. Lam, K.Y.: Concurrency control in distributed real time database systems, Ph.D. thesis, City University of Hong Kong (1994)

    Google Scholar 

  14. Shanker, U., Misra, M., Sarje, A.K.: SWIFT - a new real time commit protocol. Distrib. Parallel Databases 20(1), 29–56 (2006)

    Article  Google Scholar 

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

    Article  Google Scholar 

  16. Levine, G.: Priority inversion with fungible resources. ACM SIGAda Ada Lett. 31(2), 9–14 (2012)

    Article  Google Scholar 

  17. Haritsa, J.R., Ramamritham, K., Gupta, R.: The PROMPT real-time commit protocol. IEEE Trans. Parallel Distrib. Syst. 11(2), 160–181 (2000)

    Article  Google Scholar 

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

    Article  Google Scholar 

  19. Lee, V.C.S., Lam, K.-Y., Kao, B.: Priority scheduling of transactions in distributed real-time databases. Real-Time Syst. 16(1), 31–62 (1999)

    Article  Google Scholar 

  20. Lee, V.C.S., Lam, K.W., Hung, S.L.: Concurrency control for mixed transactions in real-time databases. IEEE Trans. Comput. 51(7), 821–834 (2002)

    Article  Google Scholar 

  21. Ulusoy, Ö., Buchmann, A.: A real-time concurrency control protocol for main-memory database systems. Inf. Syst. 23(2), 109–125 (1998)

    Article  MATH  Google Scholar 

Download references

Acknowledgments

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. Computer Science & Engineering Department, Madan Mohan Malaviya University of Technology, Gorakhpur, 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. University of Hyderabad, Hyderabad, India

    Atul Negi

  2. University of Cincinnati, Cincinnati, Ohio, USA

    Raj Bhatnagar

  3. IBM Thomas J. Watson Research Center, Yorktown Heights, New York, USA

    Laxmi Parida

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pandey, S., Shanker, U. (2018). A One Phase Priority Inheritance Commit Protocol. In: Negi, A., Bhatnagar, R., Parida, L. (eds) Distributed Computing and Internet Technology. ICDCIT 2018. Lecture Notes in Computer Science(), vol 10722. Springer, Cham. https://doi.org/10.1007/978-3-319-72344-0_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-72344-0_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-72343-3

  • Online ISBN: 978-3-319-72344-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation