Mathematical Framework for A Novel Database Replication Algorithm

Mathematical Framework for A Novel Database Replication Algorithm

Автор: Sanjay Kumar Yadav, Gurmit Singh, Divakar Singh Yadav

Журнал: International Journal of Modern Education and Computer Science (IJMECS) @ijmecs

Статья в выпуске: 9 vol.5, 2013 года.

Бесплатный доступ

In this paper, the detailed overview of the database replication is presented. Thereafter, PDDRA (Pre-fetching based dynamic data replication algorithm) algorithm as recently published is detailed. In this algorithm, further, modifications are suggested to minimize the delay in data replication. Finally a mathematical framework is presented to evaluate mean waiting time before a data can be replicated on the requested site.

Database replication, throughput, average delay

Короткий адрес: https://sciup.org/15014580

IDR: 15014580

Список литературы Mathematical Framework for A Novel Database Replication Algorithm

  • R.Elmasri and S. B. Navathe. Fundamentals of Database Systems [B]. The Benjamin/Cummings Publishing Company, Inc., 1994.
  • Fredrik Nilsson, Patrik Olsson. A survey on reliable communication and replication techniques for distributed databases [B].
  • A. Dogan, A study on performance of dynamic file replication algorithms for real-time file access in data grids, [J] Future Generation Computer Systems 2009, 25 (8): 829–839 .
  • R.-S. Chang, P.-H. Chen, Complete and fragmented selection and retrieval in data grids, [J] Future Generation Computer Systems, 2007, 23: 536–546.
  • Y. air Amir, Alec Peterson, and David Shaw. Seamlessly Selecting the Best Copy from Internet-Wide Replicated Web Servers [C]. Proceedings of the International Symposium on Distributed Computing (Disc98), LNCS 1499, pages 22-33 Andros, Greece, September 1998.
  • I. Foster, K. Ranganathan, Design and evaluation of dynamic replication strategies a high performance Data Grid, [C] in: Proceedings of International Conference on Computing in High Energy and Nuclear Physics, China, September 2001.
  • M. Tang, B.S. Lee, C.K. Yao, X.Y Tang, Dynamic replication algorithm for the multi-tier data grid, [J] Future Generation Computer Systems 2005, 21 (5) : 775–790.
  • M. Shorfuzzaman, P. Graham, R. Eskicioglu, Popularity-driven dynamic replica placement in hierarchical data grids, [C] in: Proceedings of Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies, 2008, 524–531.
  • R.-S. Chang, H.-P. Chang, Y.-T. Wang, A dynamic weighted data replication strategy in data grids, [J] The Journal of Supercomputing , 2008, 45 (3) : 277–295.
  • A.R. Abdurrab, T. Xie, FIRE: a file reunion data replication strategy for data grids, [C] in: 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, 2010, 215–223.
  • K. Sashi, A.S. Thanamani, Dynamic replication in a data grid using a modified BHR region based algorithm, [J] Future Generation Computer Systems 2010, 27 :202–210.
  • N.Saadat and A.M. Rahmani. PDDRA: A new pre-fetching based dynamic data replication algorithm in data grids. [J] Springer: Future Generation Computer Systems, 2012, 28:666-681.
  • Salman Abdul Moiz, Sailaja P., Venkataswamy G., Supriya N. Pal. Database Replication: A Survey of Open Source and Commercial Tools. [J] International Journal of Computer Applications (0975 – 8887) 2011, 13(6), 1-8.
  • Heinz Stockinger. Data Replication in Distributed Database Systems, 1999 [B].
  • Marius Cristian MAZILU, "Database Replication", [J] Database Systems Journal 2010, 1(2), 33-38.
  • Mark A.Linsenbardt, Shane Stigler. McGraw-Hill/Osborne Media Book SQL Server2000Administration-Chap.10,'.Replication' [B].
  • Microsoft MSDN Library - http://msdn.microsoft.com [W].
  • B. Kemme, F. Pedone, G. Alonso, and A. Schiper. Processing transactions over optimistic atomic broadcast protocols. [C] In Proceedings of the International Conference on Distributed Computing Systems, Austin, Texas, June 1999.
  • M. Raynal, G. Thia-Kime, and M. Ahamad. From serializable to causal transactions for collaborative applications. [R] Technical Report 983, Institut de Recherche en Informatique et Systèmes Aléatoires, Feb. 1996.
  • K. P. Birman. The process group approach to reliable distributed computing. [J] Communications of the ACM, 1993, 36(12):37–53.
  • V. Hadzilacos and S. Toueg. Fault-tolerant broadcasts and related problems. [B] In S. Mullender, editor, Distributed Systems, chapter 5. adwe, second edition, 1993.
  • Sanjay Kumar Tiwari et al. Distributed Real Time Replicated Database: [J] Concept and Design International Journal of Engineering Science and Technology (IJEST) ISSN: 0975-5462 230, 2011 3(6) 4839-4849.
  • K. P. Birman and T. A. Joseph. Exploiting virtual synchrony in distributed systems. [C] In Proceedings of the 11th ACMSymposium on OS Principles, pages 123–138, Austin, TX, USA, Nov. 1987. ACM SIGOPS, ACM.
  • K. P. Birman, A. Schiper, and P. Stephenson. Lightweight causal and atomic group multicast.[J]ACM Transactions on Computer Systems, 1991, 9(3):272–314.
  • F. B. Schneider. Implementing fault-tolerant services using the state machine approach:[J] A tutorial. ACM Computing Surveys, 1990, 22(4):299–319.
  • R. Guerraoui and A. Schiper. Software-based replication for fault tolerance.[J] IEEE Computer, 1997, 30(4):68–74.
Еще
Статья научная
QR-код для установки приложения SciUp Наведите камеру и скачайте бесплатное приложение SciUp