Managing Data Using Neighbor Replication on Triangular-Grid Structure

  • Ali Mamat
  • M. Mat Deris
  • J. H. Abawajy
  • Suhaila Ismail
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3994)


Data is one of the domains in grid research that deals with the storage, replication, and management of large data sets in a distributed environment. The all-data-to-all sites replication scheme such as read-one write-all and tree grid structure (TGS) are the popular techniques being used for replication and management of data in this domain. However, these techniques have its weaknesses in terms of data storage capacity and also data access times due to some number of sites must ‘agree’ in common to execute certain transactions. In this paper, we propose the all-data-to-some-sites scheme called the neighbor replication on triangular grid (NRTG) technique by considering only neighbors have the replicated data, and thus, minimizes the storage capacity as well as high update availability. Also, the technique tolerates failures such as server failures, site failure or even network partitioning using remote procedure call (RPC).


System Availability Server Failure Transaction Manager Remote Procedure Call Replica Management 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Wolfson, O., Jajodia, S., Huang, Y.: An Adaptive Data Replication Algorithm. ACM Transactions on Database Systems 22(2), 255–314 (1997)CrossRefGoogle Scholar
  2. 2.
    Holliday, J., Steinke, R., Agrawal, D., El-Abbadi, A.: Apidemic Algorithms for Replicated Databases. IEEE Trans. on Know. and Data Engineering 15(3), 1–21 (2003)Google Scholar
  3. 3.
    Stockinger, H.: Distributed Database Management Systems and The Data Grid. In: IEEE-NASA Symposium, April 2001, pp. 1–12 (2001)Google Scholar
  4. 4.
    Budiarto, S.N., Noshio, S., Tsukamoto, M.: Data Management Issues in Mobile and Peer-to-Peer Environment. Data and Knowledge Engineering 41, 183–204 (2002)MATHCrossRefGoogle Scholar
  5. 5.
    Gao, L., Dahlin, M., Nayate, A., Zheng, J., Lyengar, A.: Improving Availability and Performance with Application-Specific Data Replication. IEEE Trans. on Knowledge and Data Engineering 17(1), 106–120 (2005)CrossRefGoogle Scholar
  6. 6.
    Mat Deris, M., Abawajy, J.H., Suzuri, H.M.: An Efficient Replicated Data Access Approach for Large Scale Distributed Systems. In: IEEE/ACM Conf. on Cluster Computing and Grid (CCGRID 2004), Chicago, USA (April 2004)Google Scholar
  7. 7.
    Nicola, M., Jarke, M.: Performance Modeling of Distributed and Replicated Databases. IEEE Trans. on Knowledge and Data Engineering 12(4), 645–671 (2000)CrossRefGoogle Scholar
  8. 8.
    Huang, J., Fan, Q., Wu, Q., He, Y.: Improved Grid Information Service Using The Idea of File-Parted Replication. In: Li, X., Wang, S., Dong, Z.Y. (eds.) ADMA 2005. LNCS (LNAI), vol. 3584, pp. 704–711. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  9. 9.
    Kunszt, P., Laure, E., Stockinger, H., Stockinger, K.: File-based Replica Management. International Journal of Future Generation of Computer Systems 21, 115–123 (2005)CrossRefGoogle Scholar
  10. 10.
    Stockinger, H., Donno, F., Laure, E., Muzaffar, S., Kunszt, P.: Grid Data Management in Action: Experience in Running and Supporting Data Management Services in the EU Data Grid Project. In: Int’l. Conf. on Computing in High Energy and Nuclear Physics, La Jolla, California (March 2003),
  11. 11.
    Zhou, W., Goscinski, A.: Managing Replicated Remote Procedure Call Transactions. The Computer Journal 42(7), 592–608 (1999)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ali Mamat
    • 1
  • M. Mat Deris
    • 2
  • J. H. Abawajy
    • 3
  • Suhaila Ismail
    • 1
  1. 1.Faculty of Computer Science and Information technologyUniversity Putra MalaysiaSerdangMalaysia
  2. 2.Faculty of Information technology and MultimediaUniversity College of Tun Hussein OnnParit Raja, Batu Pahat
  3. 3.School of Information TechnologyDeakin UniversityGeelongAustralia

Personalised recommendations