Abstract
Replication is a useful technique for distributed database systems and can be implemented in a grid computation environment to provide a high availability, fault tolerant and enhance the performance of the system. The performances addressed in this paper are data availability for read and write operations and communication cost, which are compared with the previous replication protocol, Three Dimensional Grid Structure (TDGS). This paper discusses a new protocol of replicating data for grid environment by putting the topology of the grid network in a logical grid structure and in a quorum where the selected replicas will be the primary database for replicating data to enhance the read and write availability of the data and to reduce the communication cost. The selection of replica is dependent on the diagonal location of the structured grid network. The middle replica is selected because it is easy to access and is the shortest path to get a copy of the data. To evaluate our model, we developed a simulation model in Java. Our results prove that by replicating diagonally in a quorum improves the performance of the data availability and communication cost in a large network size such as grid computational.
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)
Foster, I., Kesselman, C., Nick, J., Tuecke, S.: Grid Services for Distributed System Integration. Computer 35(6), 37–46 (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)
Ranganathan, K., Foster, I.: Design and Evaluation of Replication Strategies for High Performance Data Grid. In: International Conference on Computing in High Energy and Nuclear Physics, Beijing (September 2001)
Ranganathan, K., Foster, I.: Grid Resource Management State of the Art and Future Trends. Academic Publisher (2003)
Lamehamedi, H., Szymanski, B., Shentu, Z., Deelman, E.: Data Replication Strategies in Grid Environment. In: Proceedings of ICAP’03, Beijing, China, pp. 378–383. IEEE Computer Science Press, Los Alamitos (2002)
Lamehamedi, H., Shentu, Z., Szymanski, B.: Simulation of Dynamic Data Replication Strategies in Data Grids. In: Proceedings of the 17th International Symposium on Parallel and Distributed Processing, pp. 22–26 (2003)
Lamehamedi, H.: Decentralized Data Management Framework for Data Grids. Ph.D. Thesis, Rensselaer Polytechnic Institute Troy, New York (2005)
Tang, M., Lee, B., Yeo, C., Tang, X.: Dynamic Replication Algorithms for the Multi-tier Data Grid. Future Gener. Comput. Syst. 21, 775–790 (2005)
Mat Deris, M.: Efficent Access of Data Replication in Distibuted Database Systems. Ph.D. Thesis, Universiti Putra Malaysia, Malaysia (2001)
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.J. (eds.) ICCS 2004. LNCS, vol. 3038, pp. 379–387. Springer, Heidelberg (2004)
Mat Deris, M., Nathrah, B., Suzuri, M.H., Abu Osman, M.T.: Improving Data Availability Using Hybrid Replication Technique in Peer-to-Peer Environments. AINA 1, 593–598 (2004)
Mat Deris, M., Nathrah, B., Suzuri, M.H., 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
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Latip, R., Ibrahim, H., Othman, M., Sulaiman, M.N., Abdullah, A. (2007). Diagonal Data Replication in Grid Environment. In: Gervasi, O., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2007. ICCSA 2007. Lecture Notes in Computer Science, vol 4707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74484-9_65
Download citation
DOI: https://doi.org/10.1007/978-3-540-74484-9_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74482-5
Online ISBN: 978-3-540-74484-9
eBook Packages: Computer ScienceComputer Science (R0)