Skip to main content
SpringerLink
Log in
Book cover

International Conference on Distributed Computing and Internet Technology

ICDCIT 2019: Distributed Computing and Internet Technology pp 125–140Cite as

Supporting Transaction Predictability in Replicated DRTDBS

  • Conference paper
  • First Online:

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

Abstract

The design and implementation of replicated distributed real time database system (RDRTDBS) must meet two rigorous requirements; deadline of real time transactions (RTTs) and preserving of the mutual consistency of replicated data. Previous researches in RDRTDBS have been concentrated mainly on designing of replica update techniques (RUTs) for soft and firm RTTs with sole correctness criteria of serializability and epsilon serializability. No work has been reported for predictable processing of real time transaction (RTT) with guaranteeing the mutual consistency of replicated data. Therefore, this paper first addresses the factors of predictability and mutual consistency in RDRTDBS and then briefly discusses the features and requirements of RDRTDBS and presents a processing plan that supports predictable execution of hard, soft and firm RTT along with maintaining the mutual consistency. The simulation results demonstrate that the proposed processing scheme enhances the performance of RDRTDBS beyond that offered by the existing RUTs.

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. Yu, P.S., Wu, K.L., Lin, K.J., Son, S.H.: On real-time databases: concurrency control and scheduling. Proc. IEEE 82(1), 140–157 (1994)

    Article  Google Scholar 

  2. Wang, F., Yao, L.W., Yang, Y.L.: Efficient verification of distributed real-time systems with broadcasting behaviors. Real-Time Syst. 47(4), 285 (2011)

    Article  Google Scholar 

  3. Son, S.H.: Using replication for high performance database support in distributed real-time systems. In: RTSS, pp. 79–86 (1987)

    Google Scholar 

  4. 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 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  8. Xiong, M., et al.: MIRROR: a state-conscious concurrency control protocol for replicated real-time databases. Inf. Syst. 27(4), 277–297 (2002)

    Article  Google Scholar 

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

    Google Scholar 

  10. 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 (2004)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  13. 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 

  14. El-Bakry, H.M., Sultan, T.: Design of replicated real-time database simulator. In: Proceedings of the 6th WSEAS International Conference on Computer Engineering and Applications, and Proceedings of the 2012 American conference on Applied Mathematics. World Scientific and Engineering Academy and Society (WSEAS) (2012)

    Google Scholar 

  15. 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. IEEE (2007)

    Google Scholar 

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

    Chapter  Google Scholar 

  17. Audsley, N.C., Burns, A., Richardson, M.F., Wellings, A.J.: Absolute and relative temporal constraints in hard real-time databases. In: Proceedings of 1992 IEEE Euro Micro Workshop on Real Time Systems, February 1992

    Google Scholar 

  18. Lin, K.-J., Jahanian, F., Jhingran, A., Locke, C.D.: A model of hard real-time transaction systems. Technical report RC No. 17515, IBM T. J. Watson Research Center, January 1992

    Google Scholar 

  19. Sha, L., Rajkumar, R., Son, S.H., Chang, C.: A real-time locking protocol. IEEE Trans. Comput. 40(7), 793–800 (1991)

    Article  Google Scholar 

  20. Song, X., Liu, J.: Performance of multiversion concurrency control algorithms in maintaining temporal consistency. In: Proceedings of the IEEE 14th Annual International Computer Software and Applications Conference (COMPSAC), October 1990

    Google Scholar 

  21. Abbott, R., Garcia-Molina, H.: Scheduling real time transactions: a performance evaluation. ACM Trans. Database Syst. 17(3), 513–560 (1992)

    Article  Google Scholar 

  22. Haritsa, J.R.: Transaction scheduling in firm real time database systems. Ph.D. thesis, University of Wisconsin, Madison, August 1991

    Google Scholar 

  23. Kim, Y.-K., Son, S.H.: An approach towards predictable real-time transaction processing. In: RTS (1993)

    Google Scholar 

  24. O’Neil, P.E., Ramamritham, K., Pu, C.: A Two-Phase Approach to Predictably Scheduling Real-Time Transactions, pp. 494–522 (1996)

    Google Scholar 

  25. Ruiz-Fuertes, M.I., Munoz-Escoı, F.D.: Refinement of the one-copy serializable correctness criterion. Technical report ITI-SIDI-2011/004, Instituto Tecnológico de Informática, Valencia, Spain (2011)

    Google Scholar 

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

    Google Scholar 

  27. Shrivastava, P., Shanker, U.: Replica update technique in RDRTDBS: issues & challenges. In: Proceedings of the 24th International Conference on Advanced Computing and Communications (ADCOM-2018), Ph.D. Forum, Bangalore, India, 21–23 September 2018. (Accepted and Presented)

    Google Scholar 

  28. Shrivastava, P., Shanker, U.: Real time transaction management in replicated DRTDBS. In: Proceedings of the Australasian Database Conference (ADC-2019), Sydney, Australia, 29th January–1st February 2019. (Accepted)

    Google Scholar 

  29. 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 

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 Hagen, Hagen, Germany

    Günter Fahrnberger

  2. Coimbatore Institute of Technology, Coimbatore, India

    Sapna Gopinathan

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

    Laxmi Parida

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). Supporting Transaction Predictability in Replicated DRTDBS. In: Fahrnberger, G., Gopinathan, S., Parida, L. (eds) Distributed Computing and Internet Technology. ICDCIT 2019. Lecture Notes in Computer Science(), vol 11319. Springer, Cham. https://doi.org/10.1007/978-3-030-05366-6_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-05366-6_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-05365-9

  • Online ISBN: 978-3-030-05366-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation