Skip to main content
SpringerLink
Log in
Book cover

Australasian Database Conference

ADC 2019: Databases Theory and Applications pp 91–103Cite as

Real Time Transaction Management in Replicated DRTDBS

  • Conference paper
  • First Online:

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

Abstract

Real time transaction (RTT) management poses a new challenge in the design of replicated distributed real time database system (RDRTDBS). Existing replication protocols maintain only the mutual consistency between replicated data objects and lack to support the RTT management. This paper explores different scenarios of interaction between coordinator, cohorts & updaters and proposes measures to be taken for each scenario such that performances of the system get improved and at the same time mutual consistency can also be maintained. Additionally, a strict consistency criterion has also been followed to prevent the user from accessing the inconsistent value. This proposed work increases performance in terms of availability, scalability and reliability with respect to other replication protocols.

This is a preview of subscription content, 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

Learn about institutional subscriptions

References

  1. Berrington, J.: Databases. Anaesth. Intensive Care Med. 8(12), 513–515 (2017)

    Article  Google Scholar 

  2. Ramakrishnan, R., Gehrke, J.: Database Management Systems. McGraw Hill, Boston (2000)

    MATH  Google Scholar 

  3. Ullman, J.D.: Principles of Database Systems. Galgotia Publications, New Delhi (1984)

    MATH  Google Scholar 

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

    Article  Google Scholar 

  5. Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley Longman Publishing Co., Inc., Boston (1987)

    Google Scholar 

  6. Aldarmi, S.A.: Real-time database systems: concepts and design. Report-University of York Department of Computer Science YCS (1998)

    Google Scholar 

  7. Thomas, S., Seshadri, S., Haritsa, J.R.: Integrating standard transactions in firm real-time database systems. Inf. Syst. 21(1), 3–28 (1996)

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Shrivastava, P., Shanker, U.: Replica update technique in RDRTDBS: issues & challenges. In: ADCOM-2018 Ph.D. Forum, August 2018 (Accepted)

    Google Scholar 

  10. Son, S.H., Kouloumbis, S.: A token-based synchronization scheme for distributed real-time databases. Inf. Syst. 18(6), 375–389 (1993)

    Article  Google Scholar 

  11. Son, S.H., Zhang, F.: Real-time replication control for distributed database systems: algorithms and their performance. In: DASFAA, vol. 11, pp. 214–221, April 1995

    Google Scholar 

  12. Son, S.H., Zhang, F., Hwang, B.: Concurrency control for replicated data in distributed real-time systems. J. Database Manage. (JDM) 7(2), 12–23 (1996)

    Article  Google Scholar 

  13. Kim, Y.K.: Towards real-time performance in a scalable, continuously available telecom DBMS (1996)

    Google Scholar 

  14. Xiong, M., Ramamritham, K., Haritsa, J.R., Stankovic, J.A.: MIRROR: a state-conscious concurrency control protocol for replicated real-time databases. Inf. Syst. 27(4), 277–297 (2002)

    Article  Google Scholar 

  15. Peddi, P., DiPippo, L.C.: A replication strategy for distributed real-time object-oriented databases. In: Fifth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, ISORC 2002. Proceedings, pp. 129–136. IEEE (2002)

    Google Scholar 

  16. Gustavsson, S., Andler, S.F.: Real-time conflict management in replicated databases. In: Proceedings of the Fourth Conference for the Promotion of Research in IT at New Universities and University Colleges in Sweden, PROMOTE IT 2004, Karlstad, Sweden, vol. 2, pp. 504–513 (2004)

    Google Scholar 

  17. Gustavsson, S., Andler, S.R.: Continuous consistency management in distributed real-time databases with multiple writers of replicated data. In: 19th IEEE International Parallel and Distributed Processing Symposium, Proceedings, 8 pp. IEEE, April 2005

    Google Scholar 

  18. Syberfeldt, S.: Optimistic replication with forward conflict resolution in distributed real-time databases, Doctoral dissertation, Institutionen för datavetenskap (2007)

    Google Scholar 

  19. Haj Said, A., Sadeg, B., Amanton, L., Ayeb, B.: A protocol to control replication in distributed real-time database systems. In: Proceedings of the Tenth International Conference on Enterprise Information Systems, ICEIS, vol. 1, pp. 501–504 (2008). ISBN 978-989-8111-36-4

    Google Scholar 

  20. Mathiason, G., Andler, S.F., Son, S.H.: Virtual full replication by adaptive segmentation. In: 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007, pp. 327–336. IEEE, August 2007

    Google Scholar 

  21. Salem, R., Saleh, S.A., Abdul-kader, H.: Scalable data-oriented replication with flexible consistency in real-time data systems. Data Sci. J. 15, 4 (2016)

    Article  Google Scholar 

  22. Shrivastava, P., Shanker, U.: Replica control following 1SR in DRTDBS through best case of transaction execution. In: Kolhe, M., Trivedi, M., Tiwari, S., Singh, V. (eds.) Advances in Data and Information Sciences. LNCS, vol. 38, pp. 139–150. Springer, Singapore (2018). https://doi.org/10.1007/978-981-10-8360-0_13

    Chapter  Google Scholar 

  23. Shrivastava, P., Shanker, U.: Supporting transaction predictability in replicated DRTDBS. In: Proceedings of the 15th International Conference on Distributed Computing and Internet Technology (ICDCIT), Bhubaneshwar, India, 10–13 January 2019 (Accepted)

    Google Scholar 

  24. Shrivastava, P., Shanker, U.: Replication protocol based on dynamic versioning of data object for replicated DRTDBS. In: Proceedings of the International Conference on Computational Intelligence & Internet of Things (ICCIIoT), Agartala, India, 14–15 December 2018 (Accepted)

    Google Scholar 

  25. Ouzzani, M., Medjahed, B., Elmagarmid, A.K.: Correctness criteria beyond serializability. In: Liu, L., Özsu, M.T. (eds.) Encyclopedia of Database Systems, pp. 501–506. Springer, Boston (2009)

    Google Scholar 

  26. Xin, T.: A Framework for Processing Generalized Advanced Transactions. Colorado State University (2006)

    Google Scholar 

  27. Shanker, U., Misra, M., Sarje, A.K., Shisondia, R.: Dependency sensitive shadow SWIFT. In: 10th International Database Engineering and Applications Symposium, IDEAS 2006, pp. 273–276. IEEE, December 2006

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. M.M.M.U.T., Gorakhpur, India

    Pratik Shrivastava & Udai Shanker

Authors
  1. Pratik Shrivastava
    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 Pratik Shrivastava .

Editor information

Editors and Affiliations

  1. University of Sydney, Sydney, NSW, Australia

    Lijun Chang

  2. University of Melbourne, Parkville, VIC, Australia

    Junhao Gan

  3. University of New South Wales, Sydney, NSW, Australia

    Xin Cao

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shrivastava, P., Shanker, U. (2019). Real Time Transaction Management in Replicated DRTDBS. In: Chang, L., Gan, J., Cao, X. (eds) Databases Theory and Applications. ADC 2019. Lecture Notes in Computer Science(), vol 11393. Springer, Cham. https://doi.org/10.1007/978-3-030-12079-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-12079-5_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-12078-8

  • Online ISBN: 978-3-030-12079-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation