Reducing Replica Update Cost in Replicated DRTDBS

Reducing Replica Update Cost in Replicated DRTDBS

Pratik Shrivastava, Shailly Jain, Simran Gupta
Copyright: © 2021 |Pages: 14
DOI: 10.4018/IJKBO.2021070102
OnDemand:
(Individual Articles)
Available
$37.50
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

Replication techniques have drawn a great deal of appeal in the real-time database system (RTDBS). In this technique, the replication protocol (RPCL) has been studied as one of the primary technologies. Existing RPCL causes improper resource utilization and suffers from large communication costs. Hence, the objective is to propose a solution that effectively utilizes the system resource and decreases the large communication cost. The proposed data mining algorithm identifies the frequently accessed data items, their related data access sequence, and replicate those data items on the demanded replica sites. Additionally, mutual consistency among newly created data replica and existing data replica gets satisfied with the proposed RPCL. The experimental result shows that the proposed solutions improve the performance of the system by reducing the issue of unnecessary replica updation, unnecessary storage utilization, and unnecessary bandwidth utilization.
Article Preview
Top

Introduction

The database system (DBS) (Garcia-Molina H., & Salem, K.,1992; Ramakrishnan, R., & Gehrke, J., 2000; Ullman, J. D., 1984) is a set of data items that can be accessed concurrently by multiple people in the network. It can be classified into two categories: (i) centralized DBS, and (ii) distributed DBS. A centralized DBS is limited to only one location and is comprised of a single processor with its associated hardware. A centralized database system provides greater reliability, lesser overhead, and a centralized control point while a distributed database system (DDBS) is an advanced variant of a centralized DBS. A DDBS (Garcia-Molina et al., 1990; Bernstein et al., 1987) is a set of sites that are connected through the communication network offering additional benefits such as fault tolerance, stability, etc.

The RTDBS is the evolution of DDBS that offers the predefined functionality of traditional DDBS along with real time property such as timeliness (Wei Y., 2004). This database system is widely used in the system where programs have the primary requirement to meet the deadline and secondary to satisfy the strict consistency. As the demand for such a database system grows, reliable processing of large quantities of temporal and non-temporal data items is needed (Wei Y., 2004). The distributed real-time database system (DRTDBS) is thus designed to manage temporal and non-temporal data objects effectively. To further improve the performance of DRTDBS, several researchers have researched Concurrency Control Protocol (Ulusoy O., 1998), Commit Protocol (Shanker U., 2006), and other relevant issues (Shanker U., 2008).

The replication technique (Son S. H., 1987; Son S. H. and Spiros Kouloumbis, 1993; Son S. H. et al., 1995; Xiong M. et al., 2002; Kim Y. K., 1996; Peddi P., 2002; Gustavsson S. et al., 2004; Gustavsson S. et al., 2005; Syberfeldt S., 2007, Haj S. A. et al., 2008; El-Bakry et al., 2012; Mathiason G., 2007; Shrivastava, P., & Shanker, U. 2018, August; Shrivastava P. & Shanker U., 2018a; Shrivastava P. & Shanker U., 2018b; Shrivastava P. & Shanker U., 2019a; Shrivastava P. & Shanker U., 2019b; Shrivastava P. & Shanker U., 2019c; Shrivastava P. & Shanker U., 2020a; Shrivastava P. & Shanker U., 2020b; Shrivastava P., 2020; Shrivastava P. & Shanker U., 2020c; Shrivastava P. & Shanker U., 2020d; Shrivastava P. & Shanker U., 2021; Srivastava A. et al. 2012) is one of the most focused subareas for research in the DRTDBS. This technique enhances the performance of the system in terms of availability, scalability, efficiency, and fault tolerance. In this technique, data copies are redundantly positioned at various locations so that admitted real-time operations from the user executed locally. The data copies are either fully replicated, partly replicated, or not replicated, (i.e., the decision to replicate the data replica on the client site will depend on the demand from the application and client). The primary requirement for realizing the benefits of the replication technique is the design of effective and efficient RPCL, and conflict detection/resolution strategy. Hence, the majority of researchers have researched on designing conflict detection/resolution strategy and RPCL. An RPCL processes on the database kernel and manages the mutual consistency between different data replicas. The mutual consistency between different data replicas is achieved by scheduling the local and global RTT correctly (i.e., all replica sites should receive the updates gradually or immediately). Existing RPCLs (Son S. H., 1987; Son S. H. and Spiros Kouloumbis, 1993; Son S. H. et al., 1995; Xiong M. et al., 2002; Kim Y. K., 1996; Peddi P., 2002; Gustavsson S. et al., 2004; Gustavsson S. et al., 2005; Syberfeldt S., 2007, Haj S. A. et al., 2008; El-Bakry et al., 2012; Mathiason G., 2007; Shrivastava, P., & Shanker, U. 2018, August; Shrivastava P. & Shanker U., 2018a; Shrivastava P. & Shanker U., 2018b; Shrivastava P. & Shanker U., 2019a; Shrivastava P. & Shanker U., 2019b; Shrivastava P. & Shanker U., 2019c; Shrivastava P. & Shanker U., 2020a; Shrivastava P. & Shanker U., 2020b; Shrivastava P., 2020; Shrivastava P. & Shanker U., 2020c; Shrivastava P. & Shanker U., 2020d; Shrivastava P. & Shanker U., 2021; Srivastava A. et al. 2012) cause improper resource utilization and suffer from large communication costs, which create a hard challenge in meeting the demand for timeliness and mutual consistency. Hence, it is necessary to design a solution that efficiently utilizes the system resource and decreases the communication cost. To solve this problem, in the current paper we have opted for the concept of data sequence mining.

Complete Article List

Search this Journal:
Reset
Volume 14: 1 Issue (2024): Forthcoming, Available for Pre-Order
Volume 13: 1 Issue (2023)
Volume 12: 4 Issues (2022): 3 Released, 1 Forthcoming
Volume 11: 4 Issues (2021)
Volume 10: 4 Issues (2020)
Volume 9: 4 Issues (2019)
Volume 8: 4 Issues (2018)
Volume 7: 4 Issues (2017)
Volume 6: 4 Issues (2016)
Volume 5: 4 Issues (2015)
Volume 4: 4 Issues (2014)
Volume 3: 4 Issues (2013)
Volume 2: 4 Issues (2012)
Volume 1: 4 Issues (2011)
View Complete Journal Contents Listing