Performance of Data Replication Algorithm in Local and Global Networks under Different Buffering Conditions

Full Text (PDF, 450KB), PP.34-41

Views: 0 Downloads: 0


Ram Jee Mishra 1,* Akanksha Jain 2

1. Department of Computer Science and Engineering RGVP, Bhopal, M.P., India

2. Department of Computer Science and Engineering TIT, Bhopal, M.P., India

* Corresponding author.


Received: 11 Jan. 2015 / Revised: 15 Apr. 2015 / Accepted: 1 Jun. 2015 / Published: 8 Aug. 2015

Index Terms

Database Replication, Throughput, Average Delay


Due to the emergence of more data centric applications, the replication of data has become a more common phenomenon. In the similar context, recently, (PDDRA) a Pre-fetching based dynamic data replication algorithm is developed. The main idea is to pre-fetch some data using the heuristic algorithm before actual replication start to reduce latency In the algorithm further modifications (M-PDDRA) are suggested to minimize the delay in data replication. In this paper, M-PDDRA algorithm is tested under shared and output buffering scheme. Simulation results are presented to estimate the packet loss rate and average delay for both shared and output buffered schemes. The simulation results clearly reveal that the shared buffering with load balancing scheme is as good as output buffered scheme with much less buffering resources.

Cite This Paper

Ram Jee Mishra, Akanksha Jain, "Performance of Data Replication Algorithm in Local and Global Networks under Different Buffering Conditions", International Journal of Intelligent Systems and Applications(IJISA), vol.7, no.9, pp.34-41, 2015. DOI:10.5815/ijisa.2015.09.05


[1]L. Xu, H. G. Perros, G. Rouskas, “Techniques for optical packet switching and optical burst switching”, IEEE Communications Magazine, vol.39, no.1, pp. 136-142, 2001.
[2]C. Qiao and M. Yoo, “Optical burst switching (OBS) – a new paradigm for an optical Internet,” Journal of High Speed Networks, vol. 8, pp. 69-84, 1999.
[3]R. S. Tucker and W. D. Zhong, “Photonic packet switching: an overview,” IEICE Trans. Commun. Vol. E82 B, pp. 254-264, 1999.
[4]D. K. Hunter, M. C. Chia, I. Andonovic, “Buffering in optical packet switches”, IEEE/OSA Journal of Lightwave Technology, vol. 16, no. 12, pp. 2081-2094, 1998.
[5]H. Garcia-Molina and K. Salem, “Main memory database systems: An overview,” IEEE Trans. on Knowl. and Data Eng., vol. 4, no. 6, pp. 509–516, 1992.
[6]Wiesmann, Pedone, Schiper, Kemme, Alonso: “Understanding Replication in Databases and Distributed Systems”, Proceedings of 20th International Conference on Distributed Computing Systems (ICDCS'2000)
[7]Yair Amir, Claudiu Danilov, Michal Miskin-Amir, Jonathan Stanton and Ciprian Tutu. Practical Wide-Area Database Replication. Technical Report CNDS-2002-1 Johns Hopkins University, publications
[8]Y. Amir. Replication Using Group Communication Over a Partitioned Network. Ph.D. thesis, The Hebrew University of Jerusalem, Israel 1995.
[9]J. Huang, F. Zhang, X. Qin, and C. Xie, “Exploiting redundancies and deferred writes to conserve energy in erasure-coded storage clusters,” Trans. Storage, vol. 9, no. 2, pp. 4:1–4:29, 2013.
[10]R. Guerraoui, R. Levy, B. Pochon, and V. Qu´ema, “Throughput optimal total order broadcast for cluster environments,” ACM Trans. Comput. Syst., vol. 28, no. 2, pp. 5:1–5:32, Jul. 2010.
[11]N. Saadat and A.M. Rahmani. PDDRA: A new pre-fetching based dynamic data replication algorithm in data grids. Springer: Future Generation Computer Systems, vol. 28, pp. 666-681, 2012.
[12]S. K. Yadav, G. Singh and D. S. Yadav “mathematical Framework for a Novel Database replication Algorithm” International Journal of Information Technology and Computer Science, MECS Press, vol.5 , no. 9, pp.1-10, 2013.
[13]Rajiv Srivastava, Rajat Kumar Singh, Yatindra Nath Singh, "WDM Based Optical Packet Switch Architectures," Journal of Optical Networking, vol.7, no.1, pp.94-105, 2008.
[14]Rajiv Srivastava, Rajat Kumar Singh and Yatindra Nath Singh, Fiber optic switch based on fiber Bragg gratings" IEEE Photonic Technolgy Letters, vol. 20, no. 18, pp. 1581-1583, 2008.
[15]Rajiv Srivastava, and Yatindra Nath Singh, “Feedback fiber delay lines and AWG based optical packet switch architecture” Optical Switching and Networking, vol. 7, no. 2, pp. 75-84, 2010.
[16]R. Srivastava, R. K. Singh and Y. N. Singh, “Design Analysis of Optical Loop Memory,” J. Lightw. Technol. vol.27, no. 21, pp.4821-4831, 2009.