Simultaneous Scheduling of Replication and Computation for Bioinformatic Applications on the Grid

One of the first motivations of using grids comes from applications managing large data sets in field such as high energy physics or life sciences. To improve the global through-put of software environments, replicas are usually put at wisely selected sites. Moreover, computation requests have to be scheduled among the available resources. To get the best performance, scheduling and data replication have to be tightly coupled. However, there are few approaches that provide this coupling. This paper presents an algorithm that combines data management and scheduling using a steady-state approach. Our theoretical results are validated using simulation an