Replica Control Following 1SR in DRTDBS Through Best Case of Transaction Execution

  • Pratik ShrivastavaEmail author
  • Udai Shanker
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 38)


Replication is the technique to provide the opportunity of deadline fulfillment of real-time transaction in distributed real-time database system (DRTDBS). Just-in-time real-time replication (JITRTR), on-demand real-time replication (ORDER), on-demand real-time replication with replica sharing (ORDER-RS), periodic transactions using partial replication (PTUDPR), periodicity prediction algorithm, and so on are the replication protocols designed for DRTDBS. None of the algorithms follow one-copy serializability (1SR) correctness criteria for real-time and non-real-time data items. Our main objective is to fulfill strict consistency together with transaction deadline fulfillment. In this paper, the proposed model works on multi-master together with slave sites and uses middleware for following 1SR correctness criteria. In the proposed model, master sites are responsible for executing update and write transactions and slave sides are responsible for executing only read transaction. The proposed model performs better in terms of deadline fulfillment and strict consistency with respect to other replication protocol.


Replication Serializability Strict consistency Deadline Multi-Master 


  1. 1.
    Ramamritham K, Son SH, Dipippo LC (2004) Real-time databases and data services. Real-time Syst 28(2–3):179–215CrossRefGoogle Scholar
  2. 2.
    Gustavsson S, Andler SR (2005) Continuous consistency management in distributed real-time databases with multiple writers of replicated data. In: Proceedings 19th IEEE international parallel and distributed processing symposium, 4 Apr 2005, IEEE, p 8Google Scholar
  3. 3.
    Han S, Lam KY, Wang J, Son SH, Mok AK (2012) Adaptive co-scheduling for periodic application and update transactions in real-time database systems. J Syst Softw 85(8):1729–1743CrossRefGoogle Scholar
  4. 4.
    Shanker U, Misra M, Sarje AK (2008) Distributed real time database systems: background and literature review. Distrib Parallel Databases 23(2):127–149CrossRefGoogle Scholar
  5. 5.
    Salem R, Saleh SA, Abdul-kader H (2016) Scalable data-oriented replication with flexible consistency in real-time data systems. Data Sci J 17:15Google Scholar
  6. 6.
    Son SH, Zhang F (1995) Real-time replication control for distributed database systems: algorithms and their performance. In: DASFAA 1995, 11 Apr 1995, pp 214–221Google Scholar
  7. 7.
    Peddi P, DiPippo LC (2002) A replication strategy for distributed real-time object-oriented databases. In: Proceedings of fifth IEEE international symposium on object-oriented real-time distributed computing, ISORC 2002, IEEE, pp 129–136Google Scholar
  8. 8.
    Wei Y, Aslinger A, Son SH, Stankovic JA (2004) ORDER: a dynamic replication algorithm for periodic transactions in distributed real-time databases. In: 10th international conference on real-time and embedded computing systems and applications, RTCSA, 25 Aug 2004Google Scholar
  9. 9.
    Aslinger A, Son SH (2005) Efficient replication control in distributed real-time databases. In: The 3rd international conference on computer systems and applications, ACS/IEEE 2005, IEEE, p 34Google Scholar
  10. 10.
    Haj Said A, Sadeg B, Amanton L, Ayeb B (2008) A protocol to control replication in distributed real-time database systems. In: Proceedings of the tenth international conference on enterprise information systems, vol 1, ICEIS 2008, pp 501–504. ISBN 978-989-8111-36-4Google Scholar
  11. 11.
    Said AH, Sadeg B, Ayeb B, Amanton L (2009) The DLR-ORECOP real-time replication control protocol. In: IEEE conference on emerging technologies and factory automation. ETFA 2009. 22 Sep 2009, IEEE, pp. 1–8Google Scholar
  12. 12.
    Saito Y, Shapiro M (2005) Optimistic replication. ACM Comput Surv (CSUR) 37(1):42–81CrossRefGoogle Scholar
  13. 13.
    Ouzzani M, Medjahed B, Elmagarmid AK (2009) Correctness criteria beyond serializability. In: Encyclopedia of database systems 2009, Springer, US, pp. 501–506Google Scholar
  14. 14.
    Ruiz-Fuertes MI, Munoz-Escoı FD. A consistency-based specification for the one-copy serializability variantsGoogle Scholar
  15. 15.
    Ruiz-Fuertes MI, Munoz-Escoı FD (2011) Refinement of the One-copy serializable correctness criterion. Tech. Rep. ITI-SIDI-2011/004, Instituto Tecnológico de Informática, Valencia, SpainGoogle Scholar
  16. 16.
    Mokhtar HM, Adel N (2012) Transaction processing using thread-to-metadata. In: Proceedings of the 16th international database engineering and applications symposium, 8 Aug 2012, ACM, pp 230–234Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.MMM University of TechnologyGorakhpurIndia

Personalised recommendations