Replication Protocol Based on Dynamic Versioning of Data Object for Replicated DRTDBS

6 Pages Posted: 20 Mar 2019

See all articles by Pratik Shrivastava

Pratik Shrivastava

Madan Mohan Malaviya University of Technology - Department of Computer Science and Engineering

Udai Shanker

Madan Mohan Malaviya University of Technology - Department of Computer Science and Engineering

Date Written: 2018

Abstract

Efficient replication protocols are required to satisfy the stringent requirement of mutual consistency and timeliness for replicated distributed real-time database system (RDRTDBS). Existing protocol such as distributed two-phase locking (D2PL) is well suited for providing strict correctness but suffers from long blocking delays, priority inversion, deadlock and lack of consideration of timing constraint. These issues cause many real-time transactions (RTTs) to miss their deadline. The main goal is to improve transaction miss ratio (TMR) for admitted RTTs. This paper proposes the concept of the dynamic version of the data object which will create the multiple versions of the data object as per admitted RTTs and finally converge to a single value following one copy serializability (1SR) correctness criteria. Additionally, it is also proposed to broadcast the admitted RTT during the locking phase of D2PL, so that, decentralized decision for commit or abort can be taken independently. The proposed concept of the dynamic version of the data object performs better as compared to existing concepts of dual version or multi-version data object.

Keywords: RDRTDBS; Replication protocol; RTT; Dynamic Version Data Object; 1SR

Suggested Citation

Shrivastava, Pratik and Shanker, Udai, Replication Protocol Based on Dynamic Versioning of Data Object for Replicated DRTDBS (2018). International Journal of Computational Intelligence & IoT, Vol. 1, No. 2, 2018. Available at SSRN: https://ssrn.com/abstract=3354535

Pratik Shrivastava (Contact Author)

Madan Mohan Malaviya University of Technology - Department of Computer Science and Engineering ( email )

Deoria Road, Singhariya, Kunraghat
Gorakhpur, Uttar Pradesh 273016
India

Udai Shanker

Madan Mohan Malaviya University of Technology - Department of Computer Science and Engineering ( email )

Deoria Road, Singhariya, Kunraghat
Gorakhpur, Uttar Pradesh 273016
India

Register to save articles to
your library

Register

Paper statistics

Downloads
9
Abstract Views
39
PlumX Metrics