Dynamic Checkpoint Data Replication Strategy in Computational Grid

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 266)


Computational grid is a good solution to large scale data processing and management problems including efficient checkpoint transfer and replication. Due to heterogeneous nature of grids most of time grids more prone to failure or latency delay. Subsequently checkpointing and replication is indispensable to tolerate such faults efficiently. Dynamic checkpoint data replication in computational grid aims to improve data access time and to utilize network and storage resources efficiently. Since the data checkpoints are very large and grid storages are limited, managing replicas in storage for the purpose of more effective utilization of them require more attention. In this work, a dynamic checkpoint data replication mechanism is proposed, which is called checkpoint based optimal replication (CBOR). CBOR selects a checkpoint for replication and calculates a suitable number of copies and grid sites for replication by setting different weight for each data access record. The data access records in the near past have higher weights. A grid simulator Optorsim is used to evaluate the performance of CBOR dynamic replication strategy. The experimental results show that CBOR successfully increases the effective network usage by finding out a popular checkpoint and replicates it to a suitable site.


Computational grid Dynamic checkpoint Optimal replication Job scheduling Node failure 


  1. 1.
    Bell, W.H., Cameron, D.G., Capozza, L., Millar, P., Stockinger, K., Zini, F.: Optorsim—a grid simulator for studying dynamic data replication strategies. Int. J. High Perform. Comput. Appl. 17(4), 403–416 (2003)CrossRefGoogle Scholar
  2. 2.
    Cameron, D.G., Schiaffino, R.C., Millar, P., Nicholson, C., Stockinger, K., Zini, F.: OptorSim: a grid simulator for replica optimisation. In: UK e-Science All Hands Conference, 31 August—3 Sept 2004Google Scholar
  3. 3.
    Chang, R.-S., National Dong Hwa University, Hualien, Chang, H.-P., Wang, Y.-T.: A dynamic weighted data replication strategy in data grids, In: Computer Systems and Applications, AICCSA 2008, IEEE/ACS 2008Google Scholar
  4. 4.
    Chervenak, A., Foster, I., Kesselman, C., Salisbury, C., Tuecke, S.: The data grid: towards an architecture for the distributed management and analysis of large scientific datasets. J. Netw. Comput. Appl. 23, 187–200 (2000)Google Scholar
  5. 5.
    Dilli babu, S., Ramesh Babu, C., Subba rao, C.D.V.: An efficient fault-tolerance technique using check-pointing and replication in grids using data logs. In: publications of problems and application in engineering research—paper, vol 04. special issue 01, 2013Google Scholar
  6. 6.
    Foster, I.: Globus toolkit version 4: software for service-oriented systems, In: IFIP International Conference on Network and Parallel Computing, vol. LNCS 3779, pp. 2–13. Springer-Verlag (2005)Google Scholar
  7. 7.
    Hoschek, W., Jaen-Martinez, F.J., Samar, A., Stockinger, H., Stockinger, K.: Data management in an International data grid project. In: Proceedings of the First IEEE/ACM International Workshop on Grid Computing (GRID ‘00), Bangalore, India, Dec 2000. Lecture Notes in Computer Science, vol. 1971, pp 77–90Google Scholar
  8. 8.
    Ranganathan, K., Foster, I.: Identifying dynamic replication strategies for a high-performance data grids, In: Proceeding of 3rd IEEE/ACM International Workshop on Grid Computing, Denver, Nov 2002. Lecture Notes on Computer Science, vol. 2242, pp. 75–86. Springer, Berlin (2002)Google Scholar
  9. 9.
    Singh, A.K., Srivastava S., Shanker, U.: A survey on dynamic replication strategies for improving response time in data grids, IJBSTR, July 2013Google Scholar
  10. 10.
    Tang, M., Lee, B.-S., Tang, X., Yeo, C.-K.: The impact of data replication of job scheduling performance in the data grid. Future Gener. Comput. Syst. 22, 254–268 (2006)Google Scholar
  11. 11.
    The European Data Grid Project.

Copyright information

© Springer India 2014

Authors and Affiliations

  1. 1.Jawaharlal Nehru Technological UniversityKakinadaIndia
  2. 2.Sri Venkateswara UniversityTirupatiIndia

Personalised recommendations