Economic Model for Replicated Database Placement in Grid

Grid infrastructures enable the creation of virtual organizations for sharing distributed resources across the world with different usage or access policies, different cost models, and varying workloads and availability. Database plays an important role in fulfilling the data management requirements of Grid applications thanks to its advanced data management capability. However, when we want to integrate databases in a grid, we have to address a number of issues. One of them is the problem of database placement. In this paper, we define an economic model for the problem of database placement in Grid architecture. We propose an economic model for regulating data supply and queries. Our proposal is evaluated with OptorSim simulator. The experiments show that our proposed model results in a notable improvement for distributed query processing.

[1]  Rajmohan Rajaraman,et al.  Approximation algorithms for data placement in arbitrary networks , 2001, SODA '01.

[2]  Kavitha Ranganathan,et al.  Identifying Dynamic Replication Strategies for a High-Performance Data Grid , 2001, GRID.

[3]  Faouzi Ben Charrada,et al.  Database Placement on Large-Scale Systems , 2007 .

[4]  Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007), 14-17 May 2007, Rio de Janeiro, Brazil , 2007, CCGRID.

[5]  Ramin Yahyapour,et al.  Economic Scheduling in Grid Computing , 2002, JSSPP.

[6]  Nalini Venkatasubramanian,et al.  Data Placement in Intermittently Available Environments , 2002, HiPC.

[7]  Michael Stonebraker,et al.  An economic paradigm for query processing and data migration in Mariposa , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.

[8]  Jim Smith,et al.  Distributed Query Processing on the Grid , 2003, Int. J. High Perform. Comput. Appl..

[9]  Xi Zhang,et al.  Applying database support for large scale data driven science in distributed environments , 2003, Proceedings. First Latin American Web Congress.

[10]  Reagan Moore,et al.  Data Management for Grid Environments , 2001, HPCN Europe.

[11]  David Abramson,et al.  Economic models for management of resources in peer-to-peer and grid computing , 2001, SPIE ITCom.

[12]  Kurt Stockinger,et al.  PRELIMINARY EVALUATION OF REVENUE PREDICTION FUNCTIONS FOR ECONOMICALLY-EFFECTIVE FILE REPLICATION , 2002 .

[13]  Kurt Stockinger,et al.  OptorSim : A Grid Simulator for Replica Optimisation , 2004 .

[14]  Norman W. Paton,et al.  Adaptive query processing and the grid: opportunities and challenges , 2004, Proceedings. 15th International Workshop on Database and Expert Systems Applications, 2004..

[15]  Baruch Awerbuch,et al.  An Opportunity Cost Approach for Job Assignment in a Scalable Computing Cluster , 2000, IEEE Trans. Parallel Distributed Syst..