Simultaneous Scheduling of Replication and Computation for Data-Intensive 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 throughput 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 (Scheduling and Replication Algorithm, SRA) that combines data management and scheduling using a steady-state approach. Using a model of the platform, the number of requests as well as their distribution, the number and size of databanks, we define a linear program to satisfy all the constraints at every level of the platform in steady-state. The solution of this linear program will give us a placement for the databanks on the servers as well as providing, for each kind ...

• Type: Journal
• Year: 2006
• Where: GRID
• Authors: Frederic Desprez, Antoine Vernois
• Keywords: Distributed And Parallel Computing, GRID 2006, Large Data Sets, Life Science, Linear Program