Scheduling Computational and Transmission Tasks in Computational Grids

Computational grid is a computing environment dedicated to execute applications with large computational requirements. These applications are mainly scientific applications developed for using in many scientific areas. One type of such applications are workflow application which consists of a set of precedence constrained computational tasks. The precedence constraints are caused by transmission of data files and/or the control flow between two computational tasks. Three models of the problem of resource allocation and scheduling workflow application in the computational grid are considered. They differ among themselves in assumptions about workflow applications and computer network. For the first model with distributed resources we present how to adopt metaheuristics developed for MRCPSP. For the second model with setup operations we use the idea of schedule-dependent setup operations and also present the adaptation of a metaheuristic. For the third model with transportation network we present how to find a feasible resource allocation.

[1]  Grzegorz Waligóra,et al.  Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times , 2008, Eur. J. Oper. Res..

[2]  Grzegorz Waligóra,et al.  Modelling and solving grid resource allocation problem with network resources for workflow applications , 2011, J. Sched..

[3]  Grzegorz Waligóra,et al.  Modelling Setup Times in Project Scheduling , 2006 .

[4]  Grzegorz Waligóra,et al.  A metaheuristic approach to scheduling workflow jobs on a Grid , 2004 .

[5]  Jan Weglarz,et al.  Hierarchical scheduling strategies for parallel tasks and advance reservations in grids , 2013, J. Sched..

[6]  Jarek Nabrzyski,et al.  Multicriteria aspects of Grid resource management , 2004 .

[7]  Adam Arbree,et al.  Mapping Abstract Complex Workflows onto Grid Environments , 2003, Journal of Grid Computing.

[8]  Grzegorz Waligóra,et al.  Simulated Annealing for Multi-Mode Resource-Constrained Project Scheduling , 2001, Ann. Oper. Res..

[9]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[10]  Jarek Nabrzyski,et al.  Grid resource management: state of the art and future trends , 2004 .

[11]  Jarek Nabrzyski,et al.  A multicriteria approach to two-level hierarchy scheduling in grids , 2008, J. Sched..

[12]  Jan Weglarz,et al.  Multicriteria, multi-user scheduling in grids with advance reservation , 2010, J. Sched..

[13]  Joanna Józefowska,et al.  Perspectives in modern project scheduling , 2006 .

[14]  Jarek Nabrzyski,et al.  Grid Multicriteria Job Scheduling with Resource Reservation and Prediction Mechanisms , 2006 .