Fault Tolerance in Distributed Database Systems

Authors: M. A. Adeboyejo, O. O. Adeosun

Abstract:

Pioneer networked systems assume that connections are reliable, and a faulty operation will be considered in case of losing a connection. Transient connections are typical of mobile devices. Areas of application of data sharing system such as these, lead to the conclusion that network connections may not always be reliable, and that the conventional approaches can be improved. Nigerian commercial banking industry is a critical system whose operation is increasingly becoming dependent on information technology (IT) driven information system. The proposed solution to this problem makes use of a hierarchically clustered network structure which we selected to reflect (as much as possible) the typical organizational structure of the Nigerian commercial banks. Representative transactions such as data updates and replication of the results of such updates were used to simulate the proposed model to show its applicability.

Keywords: Dependability, reliability, data redundancy.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1090866

References:

[1] M. Beck, "Centralized versus Decentralized Information Systems in Organizations”, Emporia state university, 2010, p. 33.
[2] E, F. Codd, "A relational model for large shared data banks”, Communications of the ACM. Vol. 13, No. 6, 1970, pp. 377-387.
[3] O. Folorunso, "CIT844 Advanced database management system”, National Open University of Nigeria, Lagos, Nigeria, 2009, pp. 82 – 103, 207.
[4] K. Jahangir, "Improving organizational best practice with information systems”. Knowledge Management Review, 2005.
[5] M. K. David and J. A. David, Database concepts, New Jersey, Prentice Hall, 2008.
[6] H. V. Jagadish, L. V. S. Lakshmanan, and D. Srivastava, "Revisiting the Hierarchical Data Model”, IEICE Trans. Inf. & Syst.Vol. E82-D, No. 1, 1999, p. 3.
[7] W. Zhang, "CSS5443 Database management syatem – Relational database”, University of Texas, San Antonio, 2011, p. 5.
[8] S. K. Singh, Database systems. Concept, design and application, Dorling Kindersly, India, PVT. Ltd., 2011, pp, 20, 441.
[9] C. Ray, C., "Distributed database system”, Pearson Education India, 2009, p 36.
[10] O. J. Oyelade, "CIT853 Advanced database management system”, National Open University of Nigeria, Lagos, Nigeria. 2013, pp, 12 – 20.
[11] P. Krzyzanowski, "Distributed systems – Fault tolerance – Dealing with an imperfect world”, 2009.
[12] P. Mancier, "Managing database operations using ADO and C++, Part 1: Introduction to SQL”, 2011.
[13] Silberschatz, Korth, and Sudarshan, "Database system concepts”, 2005, pp. 16, 60, 69.
[14] J. Gamper, "Distributed databases”, 2009, pp 17, 211
[15] D. Taniar, H. C. Clement, R. W. Leung, and S. Goel, "High-Performance Parallel Database Processing and Grid Databases”, 2008, p 6.
[16] S. K. Rahim, and F. S. Haug, Distributed database management system, John Wiley & Sons, Inc., 2010, p. 68.
[17] M. C. Elder, "Fault tolerance in critical information system”, University of Virginia, 2001, p. 1.
[18] K. Mats, "Distributed systems basics – Handling failure: Fault tolerance and monitoring”, 2011.
[19] O. T. Ekanem, "Productivity in the Banking Industry in Nigeria”, Journal of Economics and Social Studies, Vol. 3, No. 7, 2003, p 24.
[20] J. Guo, "Fault tolerant computing”, The University of Michigan-Dearborn, 2004, p. 7.
[21] K. Nørv°ag, "An introduction to fault-tolerant systems”, IDI Technical Report, Vol. 6, No. 99, 2000.
[22] B. L. C. Ramos, "Challenging malicious input with fault tolerance techniques”, Black Hat Europe, 2007, p 3.
[23] A. A. Avizˇienis, "The methodology of N-version programming”, University of California, 1995, pp. 24-46.
[24] L. L. Pullum, "Software fault tolerance. Technique and implementation”, Artec House Inc., 2001, pp. 132, 150.
[25] D. P. Siewiorek and R. S. Swarz, Reliable Computer Systems: Design and Evaluation, Digital Press, 1992.
[26] A. H. Abdelsalam, B. B. Abdelsalam, and B. B. Bharat, Replication techiques in distributed systems, Kluwer Academic Publishers, 1996, p 108.
[27] M. Aksu, "Fault tolerance in distributed systems”, 2005, p 21, 23.
[28] J. Weijia, Z. Wanlei, Distributed network systems: From concepts to implementations, Springer, 2006, p. 44.
[29] M. Wiesmann, F. Pedone, A. Schiper, B. Kemme, and G. Alonso, "Understanding replication in databases and distributed systems”, Proceedings of the 20th international conference on distributed computing systems, 2000.
[30] N. Matthias, J. Matthias, "Performance modeling of distributed and replicated databases”, IEEE Transactions On Knowledge And Data Engineering, Vol. 12, No. 4, 2000, pp. 645-672.
[31] V. P. Nelson, "Fault tolerance computing. Fundamental concept”, 1990, p 19.
[32] P. Pukite and J. Pukite, Markov Modelling for Reliability Analysis, Wiley-IEEE Press, 1998.
[33] M. Kaiser, M. Görner, and C. C. Hilgetag, "Criticality of spreading dynamics in hierarchical cluster networks without inhibition”, New Journal of Physics. Vol. 9, 2007.