Computational Experiments for Scheduling Workflow Applications in Grid Environment
Mika Marek 1, Piątek Wojciech 2, Waligóra Grzegorz 1, Węglarz Jan 1,2
1Institute of Computing Science, Poznan University of Technology,
Piotrowo 2, 60-965 Poznań, Poland
e-mail: {marek.mika/grzegorz.waligora/jan.weglarz}@cs.put.poznan.pl
2Poznan Supercomputing and Networking Center,
Noskowskiego 12/4, 61-704 Poznań, Poland
e-mail: piatek@man.poznan.pl
Received:
Received: 17 November 2011; accepted: 5 December 2011; on-line: 23 December 2011
DOI: 10.12921/cmst.2011.17.01.53-62
OAI: oai:lib.psnc.pl:739
Abstract:
The problem of scheduling workflow applications in a grid environment is considered. The problem is divided into two stages: (i) resource allocation, which consists in allocating distributed grid resources to tasks of a workflow in such a way that the resource demands of each task are satisfied, and (ii) scheduling performed by local grid schedulers. Grid resources are divided into computational and network resources. Computational and transmission workflow tasks are distinguished. A computational experiment is presented in order to show the importance of resource allocation, as well as examine the influence of the local scheduling policy. Certain conclusions and directions for future research are given.
Key words:
References:
[1] S. Bąk, M. Krystek, K. Kurowski, A. Oleksiak, W. Piątek, J. Węglarz, GSSIM – a Tool for Distributed Computing Experiments. Scientific Programming 19(4), 231-251 (2011).
[2] E. Deelman, J. Blythe, Y. Gil, C. Kesselman, G. Mehta, K. Vahi, K. Blackburn, A. Lazzarini, A. Arbree, R. Cavanaugh, S. Korranda, Mapping abstract complex workflows onto Grid environments. Journal of Grid Computing 1(1), 25-39 (2003)
[3] I. Foster, C. Kesselman, Computational Grids, in: I. Foster and C. Kesselman (eds.) The Grid: Blueprint for a New Computing Infrastructure, San Francisco: Morgan Kaufmann 15-52 (1999).
[4] K. Kurowski, J. Nabrzyski, A. Oleksiak, J. Węglarz, GSSIM – Grid Scheduling Simulator. Computational Methods in Science and Technology 13(2), 121-129 (2007).
[5] K. Kurowski, J. Nabrzyski, A. Oleksiak, J. Węglarz, Multicriteria approach to two-level hierarchy scheduling in Grids. Journal of Scheduling 11(5), 371-379 (2008).
[6] M. Mika, G. Waligóra, J. Węglarz, Modelling and solving grid-resource allocation problem with network resources for workflow applications. Journal of Scheduling 14(3), 291-306 (2011).
[7] http://www.cs.wisc.edu/condor/
[8] http://www.platform.com/
[9] http://www.pbsgridworks.com/
[10] http://gridengine.sunsource.net/
[11] http://www.eu-egee.org/
[12] http://clusterix.pcz.pl/
[13] http://www.coregrid.net/
[14] http://www.gssim.org
The problem of scheduling workflow applications in a grid environment is considered. The problem is divided into two stages: (i) resource allocation, which consists in allocating distributed grid resources to tasks of a workflow in such a way that the resource demands of each task are satisfied, and (ii) scheduling performed by local grid schedulers. Grid resources are divided into computational and network resources. Computational and transmission workflow tasks are distinguished. A computational experiment is presented in order to show the importance of resource allocation, as well as examine the influence of the local scheduling policy. Certain conclusions and directions for future research are given.
Key words:
References:
[1] S. Bąk, M. Krystek, K. Kurowski, A. Oleksiak, W. Piątek, J. Węglarz, GSSIM – a Tool for Distributed Computing Experiments. Scientific Programming 19(4), 231-251 (2011).
[2] E. Deelman, J. Blythe, Y. Gil, C. Kesselman, G. Mehta, K. Vahi, K. Blackburn, A. Lazzarini, A. Arbree, R. Cavanaugh, S. Korranda, Mapping abstract complex workflows onto Grid environments. Journal of Grid Computing 1(1), 25-39 (2003)
[3] I. Foster, C. Kesselman, Computational Grids, in: I. Foster and C. Kesselman (eds.) The Grid: Blueprint for a New Computing Infrastructure, San Francisco: Morgan Kaufmann 15-52 (1999).
[4] K. Kurowski, J. Nabrzyski, A. Oleksiak, J. Węglarz, GSSIM – Grid Scheduling Simulator. Computational Methods in Science and Technology 13(2), 121-129 (2007).
[5] K. Kurowski, J. Nabrzyski, A. Oleksiak, J. Węglarz, Multicriteria approach to two-level hierarchy scheduling in Grids. Journal of Scheduling 11(5), 371-379 (2008).
[6] M. Mika, G. Waligóra, J. Węglarz, Modelling and solving grid-resource allocation problem with network resources for workflow applications. Journal of Scheduling 14(3), 291-306 (2011).
[7] http://www.cs.wisc.edu/condor/
[8] http://www.platform.com/
[9] http://www.pbsgridworks.com/
[10] http://gridengine.sunsource.net/
[11] http://www.eu-egee.org/
[12] http://clusterix.pcz.pl/
[13] http://www.coregrid.net/
[14] http://www.gssim.org