Modeling for the Optimal Co-scheduling Problem of Data Replication and Job Execution in Data Grids

There are many challenges in Data Grids, and especially the data replication and the job scheduling are significant problems. There have been many works on the data replication and the job scheduling in Data Grids separately. However, there are still only a few works on solving those two significant problems together in Data Grids. In this work, we propose the optimization model for the co-scheduling problem of the data replication and the job execution in Data Grids, which is more realistic and widely adaptable to real systems. We use 0-1 integer programming model to formulate the co-scheduling problem of the data replication and the job scheduling. Our final goal in this work is to find the optimal solution, that is, the data replication and job assignment, such that it minimizes the response time. The proposed optimization model will lead us this goal