A New Non-Blocking Validation Protocol for Eager Replication of Databases over a Decentralized P2P Architecture
Katembo Kituta Ezéchiel1, Shri Kant2, Ruchi Agarwal3
1Katembo Kituta Ezéchiel, Department of Computer Science and Engineering, Sharda University, Greater Noida (U.P), India.
2Shri Kant, Research and Technology Development Centre, Sharda University, Greater Noida (U.P), India.
3Ruchi Agarwal, Department of Computer Applications, JIMS Engineering Management Technical Campus, Greater Noida (U.P), India.
Manuscript received on 06 August 2019 | Revised Manuscript received on 29 August 2019 | Manuscript Published on 05 September 2019 | PP: 575-591 | Volume-8 Issue-2S7 July 2019 | Retrieval Number: B11080782S719/2019©BEIESP | DOI: 10.35940/ijrte.B1108.0782S719
Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Replicating a database on a decentralized P2P network using the eager approach is a difficult problem, especially since participants (peers) are dynamic on such kinds of networks. A second defect is conflicting transactions executed concurrently by different peers to update the same data. These problems cause the perpetual abortions of transactions so that replicas remain always inconsistent. Thus, this article introduces a new Four-Phase-Commit (4PC) validation protocol that allows the completion of transactions with available peers and recovers unavailable ones when they re-join the network. Nested transactions and distributed voting technique were used to arrive at an algorithm that was implemented with C#. An experimentation scenario has made it possible to measure its performance and has finally revealed that the new algorithm is effective because in real-time it can replicate a large number of records; it can queue the records of the absent peers in order to distribute these updates to them when they become present again.
Keywords: Eager Replication, Two-Phase-Commit (2PC) Protocol, Read-One Write-All (ROWA), Peer-to-Peer (P2P).
Scope of the Article: Network Protocols & Wireless Networks