Consensus-based data replication protocol for distributed cloud

Data availability ensures efficient data accessibility by the readers anytime and from anywhere. It can be addressed by creating multiple copies of each data file and storing them on well-distributed distinct servers. The more the number of copies, the more is the availability. Considering a distributed cloud scenario with multiple data copies, a file update operation may be performed at any server containing a copy of the data file. Allowing parallel file updates by different users on various servers may incur inconsistent views of the data file among readers. A data replication protocol ensures that a file will remain consistent throughout the network. The existing data replication protocols did not explicitly address the server confidence about when the updated file version will be ready for read. In this work, we propose a consensus-based file replication protocol considering the message passing model that addresses the server confidence issue of the existing protocols. In the proposed protocol, the updated data file will be immediately accessible to the readers without any ambiguity after consensus is made. The proposed protocol is analyzed and compared with the similar protocols. The protocol is implemented, and the experimental results are verified with the analytical results.

[1]  Anish Mathuria,et al.  Improved Write Access Control and Stronger Freshness Guarantee to Outsourced Data , 2017, ICDCN.

[2]  Gustavo Alonso,et al.  Understanding replication in databases and distributed systems , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[3]  Yi Chai,et al.  Blockchain based consensus checking in decentralized cloud storage , 2020, Simul. Model. Pract. Theory.

[4]  Naveen Kumar,et al.  Distributed and Lazy Auditing of Outsourced Data , 2020, ICDCIT.

[5]  Mosharaf Chowdhury,et al.  Distributed Lock Management with RDMA: Decentralization without Starvation , 2018, SIGMOD Conference.

[6]  Rajkumar Buyya,et al.  Data Replication Strategies in Wide-Area Distributed Systems , 2007 .

[7]  Bin Fu,et al.  EDDA: An Efficient Distributed Data Replication Algorithm in VANETs , 2018, Sensors.

[8]  Jim Gray,et al.  The Transaction Concept: Virtues and Limitations (Invited Paper) , 1981, VLDB.

[9]  Luiz Alberto Ferreira Gomes,et al.  Adaptive replication control based on consensus , 2008, WDDDM '08.

[10]  Sushil Jajodia,et al.  Over-encryption: Management of Access Control Evolution on Outsourced Data , 2007, VLDB.

[11]  Edward D. Lazowska,et al.  An efficient and highly available read-one write-all protocol for replicated data management , 1993, [1993] Proceedings of the Second International Conference on Parallel and Distributed Information Systems.

[12]  Helen J. Wang,et al.  Enabling Security in Cloud Storage SLAs with CloudProof , 2011, USENIX ATC.

[13]  Andrea Detti,et al.  Robust Data Replication Algorithm for MANETs with Obstacles and Node Failures , 2010, 2010 IEEE International Conference on Communications.

[14]  Ngoc Thanh Nguyen,et al.  Consensus-based Methods for Restoring Consistency of Replicated Data , 2000, Intelligent Information Systems.

[15]  Gustavo Alonso,et al.  Database replication techniques: a three parameter classification , 2000, Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000.

[16]  Gustavo Alonso,et al.  How to select a replication protocol according to scalability, availability and communication overhead , 2001, Proceedings 20th IEEE Symposium on Reliable Distributed Systems.

[17]  M. Herlihy.  A quorum-consensus replication method for abstract data types , 1986, TOCS.

[18]  Andrew B. Hastings,et al.  Distributed lock management in a transaction processing environment , 1990, Proceedings Ninth Symposium on Reliable Distributed Systems.

[19]  Sushil Jajodia,et al.  Enforcing dynamic write privileges in data outsourcing , 2013, Comput. Secur..

[20]  Francesc D. Muñoz-Escoí,et al.  Evaluation of Database Replication Techniques for Cloud Systems , 2015, Comput. Informatics.

[21]  Rajeev Rastogi,et al.  Ensuring consistency in multidatabases by preserving two-level serializability , 1998, TODS.

[22]  Dennis Shasha,et al.  Secure Untrusted Data Repository (SUNDR) , 2004, OSDI.

[23]  Abraham Silberschatz,et al.  Database System Concepts , 1980 .