A new Replica Placement Algorithm in Data Grid

Summary ‐ Replica placement is one of the important factors to improve performance in data grid systems. A good replica placement algorithm can result in good performance gains. It should be mentioned that, these algorithms or strategies are dependent on architecture of the data grid. By considering different kinds of architecture in data grid systems, a true representation of a grid is a general graph. So we propose a new algorithm for suitable placement of replicas on graph-based data grids. The performance of the proposed algorithm is improved by minimizing the data access time, avoiding unnecessary replications and nice performance in balancing the load of replica servers. The algorithm will be simulated using a data grid simulator Optorsim, developed by European Data Grid projects.

[1]  Jianzhong Li,et al.  A load balancing replica placement strategy in Data Grid , 2008, 2008 Third International Conference on Digital Information Management.

[2]  Chan Huah Yong,et al.  Replica Management in Data Grid , 2008 .

[3]  Theodora Varvarigou,et al.  MOBILE GRID COMPUTING: CHANGES AND CHALLENGES OF RESOURCE MANAGEMENT IN A ΜOBILE GRID ENVIRONMENT , 2003 .

[4]  Kurt Stockinger,et al.  OptorSim-A Grid Simulator for Studying Dynamic Data Replication Strategies , 2003 .

[5]  Paul Millar,et al.  OptorSim : a Simulation Tool for Scheduling and Replica Optimisation in Data Grids , 2005 .

[6]  Rafael Moreno-Vozmediano.  Application Layer Multicast for Efficient Grid File Transfer , 2009, Int. J. Comput. Sci. Appl..

[7]  H. Ibrahim,et al.  Decentralized replication strategies for P2P based Scientific Data Grid , 2008, 2008 International Symposium on Information Technology.

[8]  Yves Robert,et al.  Replica Placement and Access Policies in Tree Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[9]  Feng Yu,et al.  Dynamic Data Replication based on Local Optimization Principle in Data Grid , 2007, Sixth International Conference on Grid and Cooperative Computing (GCC 2007).

[10]  Reda Alhajj,et al.  Replica Placement Strategies in Data Grid , 2008, Journal of Grid Computing.

[11]  Atakan Dogan,et al.  A study on performance of dynamic file replication algorithms for real-time file access in Data Grids , 2009, Future Gener. Comput. Syst..

[12]  Jianzhong Li,et al.  Replica Placement in Multi-tier Data Grid , 2009, 2009 Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing.

[13]  Antony Selvadoss Thanamani,et al.  Dynamic replication in a data grid using a Modified BHR Region Based Algorithm , 2011, Future Gener. Comput. Syst..

[14]  Kurt Stockinger,et al.  Simulation of Dynamic Grid Replication Strategies in OptorSim , 2002, GRID.

[15]  Jianliang Xu,et al.  QoS-aware replica placement for content distribution , 2005, IEEE Transactions on Parallel and Distributed Systems.

[16]  Takahiro Hara.  Data replication issues in mobile ad hoc networks , 2005, 16th International Workshop on Database and Expert Systems Applications (DEXA'05).

[17]  R. Sepahvand,et al.  A Hierarchical Scheduling and Replication Strategy , 2008 .

[18]  Ying Ding,et al.  Automatic data placement and replication in grids , 2009, 2009 International Conference on High Performance Computing (HiPC).

[19]  Neeraj Nehra,et al.  Distributed Parallel Resource Co-Allocation with Load Balancing in Grid Computing , 2007 .

[20]  Florian Schintke,et al.  Modeling Replica Availability in Large Data Grids , 2005, Journal of Grid Computing.

[21]  Ming Tang,et al.  Dynamic replication algorithms for the multi-tier Data Grid , 2005, Future Gener. Comput. Syst..

[22]  Yi-Fang Lin,et al.  A List-Based Strategy for Optimal Replica Placement in Data Grid Systems , 2008, 2008 37th International Conference on Parallel Processing.

[23]  Mohammad Shorfuzzaman,et al.  Adaptive Replica Placement in Hierarchical Data Grids , 2010 .