SN0507 : Planning Heuristics for Efficient Data Movement on the Grid

Author(s):Michal Zerola, Roman Barták, Jérôme Lauret, Michal Šumbera
Date:Aug. 15, 2009
File(s): zerola_mista_2009.pdf
Abstract:

Computationally challenging experiments such as the STAR at RHIC (Relativistic Heavy Ion Collider [1]) located at the Brookhaven National Laboratory (USA), have developed a distributed computing approach (Grid) to face their massive computational and storage requirements. Since the peta-bytes of data produced by STAR are geographically spread, it is necessary to face the question of efficient data transfers and placements in order to bring requested dataset to a particular site for further analyses.

Our aim is to create a plan how to transfer data from data-warehouses to the requested site in the shortest time. The presented approach is based on Constraint Programming with initial modeling idea from Simonis etal. further extended in . This paper brings a new search heuristic used during the selection of routes.

Submitted: MISTA 2009, August 10-12 2009
Status: Accepted and published
Reference: Proceedings of the 4th Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA), 2009, 786-771
 

Keywords:Grid, planner, distributed, heuristics
Category:Computing