Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Advances in Data and Information Sciences

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 38))

Abstract

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.

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 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.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. Ramamritham K, Son SH, Dipippo LC (2004) Real-time databases and data services. Real-time Syst 28(2–3):179–215

    Article  Google Scholar 

  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 8

    Google Scholar 

  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–1743

    Article  Google Scholar 

  4. Shanker U, Misra M, Sarje AK (2008) Distributed real time database systems: background and literature review. Distrib Parallel Databases 23(2):127–149

    Article  Google Scholar 

  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:15

    Google Scholar 

  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–221

    Google Scholar 

  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–136

    Google Scholar 

  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 2004

    Google Scholar 

  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 34

    Google Scholar 

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

    Google Scholar 

  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–8

    Google Scholar 

  12. Saito Y, Shapiro M (2005) Optimistic replication. ACM Comput Surv (CSUR) 37(1):42–81

    Article  Google Scholar 

  13. Ouzzani M, Medjahed B, Elmagarmid AK (2009) Correctness criteria beyond serializability. In: Encyclopedia of database systems 2009, Springer, US, pp. 501–506

    Google Scholar 

  14. Ruiz-Fuertes MI, Munoz-Escoı FD. A consistency-based specification for the one-copy serializability variants

    Google Scholar 

  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, Spain

    Google Scholar 

  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–234

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MMM University of Technology, Gorakhpur, U.P., 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. Smart Grid and Renewable Energy, University of Agder, Kristiansand, Norway

    Mohan L. Kolhe

  2. Department of Computer Science and Engineering, ABES Engineering College, Ghaziabad, Uttar Pradesh, India

    Munesh C. Trivedi

  3. Department of Computer Science and Engineering, ABES Engineering College, Ghaziabad, Uttar Pradesh, India

    Shailesh Tiwari

  4. Department of Computer Science and Engineering, The Indira Gandhi National Tribal University, Amarkantak, Madhya Pradesh, India

    Vikash Kumar Singh

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shrivastava, P., Shanker, U. (2018). 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. Lecture Notes in Networks and Systems, vol 38. Springer, Singapore. https://doi.org/10.1007/978-981-10-8360-0_13

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-8360-0_13

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-8359-4

  • Online ISBN: 978-981-10-8360-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation