Challenges and New Avenues in Existing Replication Techniques

Furat F. Altukhaim, Almetwally M. Mostafa


Over recent years, the curve of the importance of data replication has risen steeply owing to the fact that databases are increasingly deployed over clusters of different workstations over time. A variety of replication techniques have been introduced to the distributed systems field which, in this paper, are classified based on whether they have an unbalanced load between servers or not (classic and modern). Replication techniques from both categories can be enhanced by avoiding some of the challenges that are illustrated in detail in this paper. Moreover, this paper analyses replication techniques in each category by exploring their strengths and weaknesses as well as providing possible novel solutions that can diminish or eliminate these challenges and introduces a brief description of the Dynamic Object Ownership Distribution Protocol that aims at increasing throughput by increasing the rate of performing transactions locally in addition to viewing a promising preliminary results of its performance.


  1. Aguilera, M. K., Keidar, I., Malkhi, D., Martin, J.-P. & Shraer, A. 2010. Reconfiguring Replicated Atomic Storage: A Tutorial. Bulletin Of The Eatcs, 84-108.
  2. Bolosky, W. J., Bradshaw, D., Haagens, R. B., Kusters, N. P. & Li, P. Paxos Replicated State Machines As The Basis Of A High-Performance Data Store. Nsdi, 2011.
  3. Budhiraja, N., Marzullo, K., Schneider, F. B. & Toueg, S. 1993. The Primary-Backup Approach. Distributed Systems, 2, 199-216.
  4. Burrows, M. The Chubby Lock Service For LooselyCoupled Distributed Systems. Proceedings Of The 7th Symposium On Operating Systems Design And Implementation, 2006. Usenix Association, 335-350.
  5. Cecchet, E., Candea, G. & Ailamaki, A. MiddlewareBased Database Replication: The Gaps Between Theory And Practice. Proceedings Of The 2008 Acm Sigmod International Conference On Management Of Data, 2008. Acm, 739-752.
  6. Charron-Bost, B., Pedone, F. & Schiper, A. 2010. Replication: Theory And Practice, Springer.
  7. Corbett, J. C., Dean, J., Epstein, M., Fikes, A., Frost, C., Furman, J. J., Ghemawat, S., Gubarev, A., Heiser, C. & Hochschild, P. 2013. Spanner: Google's Globally Distributed Database. Acm Transactions On Computer Systems (Tocs), 31, 8.
  8. Dettoni, F., Lung, L. C., Correia, M. & Luiz, A. F. Byzantine Fault-Tolerant State Machine Replication With Twin Virtual Machines. Computers And Communications (Iscc), 2013 Ieee Symposium On, 2013. Ieee, 000398-000403.
  9. Dobre, D., Majuntke, M. & Suri, N. 2006. Corefp: Contention-Resistant Fast Paxos For Wans. Technical Report, Tu Darmstadt, Germany.
  10. Effatparvar, M., Yazdani, N., Effatparvar, M., Dadlani, A. & Khonsari, A. Improved Algorithms For Leader Election In Distributed Systems. Computer Engineering And Technology (Iccet), 2010 2nd International Conference On, 2010. Ieee, V2-6-V2-10.
  11. Fritchie, S. L. Chain Replication In Theory And In Practice. Proceedings Of The 9th Acm Sigplan Workshop On Erlang, 2010. Acm, 33-44.
  12. Hunt, P., Konar, M., Junqueira, F. P. & Reed, B. Zookeeper: Wait-Free Coordination For Internet-Scale Systems. Usenix Annual Technical Conference, 2010. 9.
  13. Ishikawa, K.-I. 2013. Asura: Scalable And Uniform Data Distribution Algorithm For Storage Clusters. Arxiv Preprint Arxiv:1309.7720.
  14. Lamport, L. 1998. The Part-Time Parliament. Acm Transactions On Computer Systems (Tocs), 16, 133- 169.
  15. Lamport, L. 2001. Paxos Made Simple. Acm Sigact News, 32, 18-25.
  16. Lamport, L. 2006. Fast Paxos. Distributed Computing, 19, 79-103.
  17. Lampson, B. The Abcd's Of Paxos. Podc, 2001. 13.
  18. Lang, W., Patel, J. M. & Naughton, J. F. 2010. On Energy Management, Load Balancing And Replication. Acm Sigmod Record, 38, 35-42.
  19. Mao, Y., Junqueira, F. P. & Marzullo, K. Mencius: Building Efficient Replicated State Machines For Wans. Osdi, 2008. 369-384.
  20. Moraru, I., Andersen, D. G. & Kaminsky, M. There Is More Consensus In Egalitarian Parliaments. Proceedings Of The Twenty-Fourth Acm Symposium On Operating Systems Principles, 2013. Acm, 358- 372.
  21. Mostafa, A. M. & Youssef, A. E. 2013. A Primary Shift Protocol For Improving Availability In Replication Systems. International Journal Of Computer Applications, 72, 37-44.
  22. Mostafa, A. M. & Youssef, A. E. 2014a. Improving Resource Utilization, Scalability, And Availability In Replication Systems Using Object Ownership Distribution. Arabian Journal For Science And Engineering, 39, 8731-8741.
  23. Mostafa, A. M. & Youssef, A. E. 2014b. Prp: A Primary Replacement Protocol Based On Early Discovery Of Battery Power Failure In Manets. Multimedia Tools And Applications, 1-12.
  24. Özsu, M. T. & Valduriez, P. 2011. Principles Of Distributed Database Systems, Springer Science & Business Media.
  25. Quamar, A., Kumar, K. A. & Deshpande, A. Sword: Scalable Workload-Aware Data Placement For Transactional Workloads. Proceedings Of The 16th International Conference On Extending Database Technology, 2013. Acm, 430-441.
  26. Rao, S. 2008. Distributed Systems: An Algorithmic Approach. Ieee Distributed Systems Online, 11, 3.
  27. Schneider, F. B. & Zhou, L. 2005. Implementing Trustworthy Services Using Replicated State Machines. Security & Privacy, Ieee, 3, 34-43.
  28. Sousa, J. & Bessani, A. From Byzantine Consensus To Bft State Machine Replication: A Latency-Optimal Transformation. Dependable Computing Conference (Edcc), 2012 Ninth European, 2012. Ieee, 37-48.
  29. Tan, Z., Dang, Y., Sun, J., Zhou, W. & Feng, D. 2014. Paxstore: A Distributed Key Value Storage System. Network And Parallel Computing. Springer.
  30. Van Renesse, R. & Schneider, F. B. Chain Replication For Supporting High Throughput And Availability. Osdi, 2004. 91-104.
  31. Wei, W., Tian, H., Fengyuan, G. & Li, X. Q. Fast Mencius: Mencius With Low Commit Latency. Infocom, 2013 Proceedings Ieee, 2013. Ieee, 881-889.

Paper Citation

in Harvard Style

Altukhaim F. and Mostafa A. (2016). Challenges and New Avenues in Existing Replication Techniques . In Proceedings of the 6th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-182-3, pages 147-154. DOI: 10.5220/0005788301470154

in Bibtex Style

author={Furat F. Altukhaim and Almetwally M. Mostafa},
title={Challenges and New Avenues in Existing Replication Techniques},
booktitle={Proceedings of the 6th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},

in EndNote Style

JO - Proceedings of the 6th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - Challenges and New Avenues in Existing Replication Techniques
SN - 978-989-758-182-3
AU - Altukhaim F.
AU - Mostafa A.
PY - 2016
SP - 147
EP - 154
DO - 10.5220/0005788301470154