Supporting Transaction Predictability in Replicated DRTDBS

  • Pratik ShrivastavaEmail author
  • Udai Shanker
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11319)


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.


Replication Real time transaction Predictability Mutual consistency 


  1. 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)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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. 4.
    Son, S.H., Kouloumbis, S.: A token-based synchronization scheme for distributed real-time databases. Inf. Syst. 18(6), 375–389 (1993)CrossRefGoogle Scholar
  5. 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. 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)CrossRefGoogle Scholar
  7. 7.
    Kim, Y.-K.: Towards real-time performance in a scalable, continuously available telecom DBMS (1996)Google Scholar
  8. 8.
    Xiong, M., et al.: MIRROR: a state-conscious concurrency control protocol for replicated real-time databases. Inf. Syst. 27(4), 277–297 (2002)CrossRefGoogle Scholar
  9. 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. 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. 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. 12.
    Syberfeldt, S.: Optimistic replication with forward conflict resolution in distributed real-time databases. Diss. Institutionen för datavetenskap (2007)Google Scholar
  13. 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-4Google Scholar
  14. 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. 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. 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). Scholar
  17. 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 1992Google Scholar
  18. 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 1992Google Scholar
  19. 19.
    Sha, L., Rajkumar, R., Son, S.H., Chang, C.: A real-time locking protocol. IEEE Trans. Comput. 40(7), 793–800 (1991)CrossRefGoogle Scholar
  20. 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 1990Google Scholar
  21. 21.
    Abbott, R., Garcia-Molina, H.: Scheduling real time transactions: a performance evaluation. ACM Trans. Database Syst. 17(3), 513–560 (1992)CrossRefGoogle Scholar
  22. 22.
    Haritsa, J.R.: Transaction scheduling in firm real time database systems. Ph.D. thesis, University of Wisconsin, Madison, August 1991Google Scholar
  23. 23.
    Kim, Y.-K., Son, S.H.: An approach towards predictable real-time transaction processing. In: RTS (1993)Google Scholar
  24. 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. 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. 26.
    Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Boston (1987)Google Scholar
  27. 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. 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. 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

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.M.M.M.U.TGorakhpurIndia

Personalised recommendations