Modelling and solving grid resource allocation problem with network resources for workflow applications

A problem of allocating resources of a grid to workflow applications is considered. The problem consists, generally, in allocating distributed grid resources to tasks of a workflow in such a way that the resource demands of each task are satisfied. Grid resources are divided into computational resources and network resources. Computational tasks and transmission tasks of a workflow are distinguished. We present a model of the problem, and an algorithm for finding feasible resource allocations. A numerical example is included, showing the importance of the resource allocation phase on a grid. Some conclusions and directions for future research are given.

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

[2]  GrayJim,et al.  Designing and mining multi-terabyte astronomy archives , 2000 .

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

[4]  Jarek Nabrzyski,et al.  User preference driven multiobjective resource management in grid environments , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[5]  Klaus H. Ecker,et al.  Scheduling Computer and Manufacturing Processes , 2001 .

[6]  Joseph Y.-T. Leung,et al.  Handbook of Scheduling: Algorithms, Models, and Performance Analysis , 2004 .

[7]  Yolanda Gil,et al.  Pegasus: Mapping Scientific Workflows onto the Grid , 2004, European Across Grids Conference.

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

[9]  Zhihui Xue,et al.  Review of Scheduling computer and manufacturing processes by Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Guenter Schmidt, Jan Weglarz Springer-Verlag 2001 , 2003 .

[10]  Claudia-Elisabeth Wulz.  CMS concept and physics potential , 2008 .

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

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

[13]  Grzegorz Waligóra,et al.  Project scheduling with finite or infinite number of activity processing modes - A survey , 2011, Eur. J. Oper. Res..

[14]  Ken Kennedy,et al.  TaskScheduling Strategies forWorkflow-based Applications inGrids , 2005 .

[15]  Alexander S. Szalay,et al.  Designing and mining multi-terabyte astronomy archives: the Sloan Digital Sky Survey , 2000, SIGMOD 2000.

[16]  Erik Demeulemeester,et al.  Project scheduling : a research handbook , 2002 .

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

[18]  Yong Zhao,et al.  Chimera: a virtual data system for representing, querying, and automating data derivation , 2002, Proceedings 14th International Conference on Scientific and Statistical Database Management.

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

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