Computational Experiments for Scheduling Workflow Applications in Grid Environment

• Autorzy: Mika, M. , Piątek, W. , Waligóra, G. , Węglarz, J.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

grid; workflow; resource allocation; scheduling

• Czasopismo: Computational Methods in Science and Technology
• Rocznik: 2011
• Tom: Vol. 17, No. 1-2
• Strony: 53-62
• Opis fizyczny: Bibliogr. 14 poz., rys.

Twórcy

autor

Mika, M.

autor

Piątek, W.

autor

Waligóra, G.

autor

Węglarz, J.

• Institute of Computing Science, Poznan University of Technology, Piotrowo 2, 60-965 Poznań, Poland,

Bibliografia

• [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