Abstract
Grid computing is a large dynamic network where data can be copied anywhere in Storage Element (SE) located somewhere in the network. Having SE at some number of location will increase the communication cost. Therefore having the best number of SE is one of the issues in grid. In this paper, we introduced a new protocol, named Dual Quorum Replication (DQR) for data replica control protocol for a large dynamic network by using quorum techniques to improve communication cost because quorum techniques reduce the number of copies involved in reading or writing data. The protocol of DQR replicates data for large dynamic network such as grid network by putting the protocol in two connected quorum and access consistent data by ensuring the quorum not to have a nonempty intersection quorum. To evaluate our protocol, we developed a simulation model in Java. Our result proved that DQR improves the performance of the communication cost compare to the latest replica control protocol named Enhanced Diagonal Data Replication using 2D Mesh (EDR2M).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Krauter, K., Buyya, R., Maheswaran, M.: A Taxanomy and Survey of Grid Resource Management Systems for Distributed Computing. International Journal of Software Practice and Experience 32(2), 135–164 (2002)
Ranganathan, K., Foster, I.: Identifying Dynamic Replication Strategies for a High Performance Data Grid. In: Proceedings of International Workshop on Grid Computing, Denver (November 2001)
Lamehamedi, H.: Decentralized Data Management Framework for Data Grids. Ph.D. Thesis, Rensselaer Polytechnic Institute Troy, New York (2005)
Foster, I., Kesselman, C., Nick, J., Tuecke, S.: Grid Services for Distributed System Integration. Computer 35(6), 37–46 (2002)
Rohaya, L., Ibrahim, H., Othman, M., Abdullah, A., Sulaiman, M.N.: Quorum-based Data Replication in Grid Environment. International Journal of Computational Intelligence Systems (IJCIS) 2(4), 386–397 (2009)
Rohaya, L., Ibrahim, H., Othman, M., Abdullah, A., Sulaiman, M.N.: High Availability with Diagonal Replication in 2D Mesh (DR2M) Protocol For Grid Environment. Journal of Computer and Information Science by Canadian Center of Science and Education 1(2) (2008)
Mat Deris, M., Bakar, N., Rabiei, M., Suzuri, H.M.: Diagonal Replication on Grid for Efficient Access of Data in Distributed Database Systems. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3038, pp. 379–387. Springer, Heidelberg (2004)
Mat Deris, M., Bakar, N., Suzuri, H.M., Abu Osman, M.T.: Improving Data Availability Using Hybrid Replication Technique in Peer-to-Peer Environments. AINA (1), 593–598 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Latip, R., Ariff, A.H.M. (2010). Dual Quorum Replication (DQR): A Protocol for Data Replication in Data Grid. In: Zhang, Y., Cuzzocrea, A., Ma, J., Chung, Ki., Arslan, T., Song, X. (eds) Database Theory and Application, Bio-Science and Bio-Technology. BSBT DTA 2010 2010. Communications in Computer and Information Science, vol 118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17622-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-17622-7_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17621-0
Online ISBN: 978-3-642-17622-7
eBook Packages: Computer ScienceComputer Science (R0)