article

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

Authors:

Grzegorz Waligóra,

Jan WęglarzAuthors Info & Claims

Journal of Scheduling, Volume 14, Issue 3

Pages 291 - 306

https://doi.org/10.1007/s10951-009-0158-0

Published: 01 June 2011 Publication History

Abstract

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.

References

[1]

B¿azewicz, J., Ecker, K., Pesch, E., Schmidt, G., & Weglarz, J. (2001). Scheduling computer and manufacturing processes (2nd ed.). Berlin: Springer.

[2]

B¿azewicz, J., Ecker, K., Pesch, E., Schmidt, G., & Weglarz, J. (2007). Handbook on scheduling: from theory to applications. Berlin: Springer.

[3]

Deelman, E., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Vahi, K., Blackburn, K., Lazzarini, A., Arbree, A., Cavanaugh, R., & Korranda, S. (2003). Mapping abstract complex workflows onto grid environments. Journal of Grid Computing, 1(1), 25-39.

[4]

Deelman, E., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Patil, S., Su, M. H., Vahi, K., & Livny, M. (2004). Pegasus: mapping scientific workflows onto the grid. In Proceedings of the 2nd European across grids conference, Nicosia, Cyprus (pp. 11-20).

[5]

Deelman, E., Blythe, J., Jain, S., Gil, Y., Vahi, K., Mandal, A., & Kennedy, K. (2005). Task scheduling strategies for workflow-based applications in grids. In Proceedings of the 5th IEEE international symposium on cluster computing and grid, Cardiff, UK (pp. 759-767).

[6]

Demeulemeester, E. L., & Herroelen, W. S. (2002). Project scheduling--a research handbook. Boston: Kluwer.

[7]

Foster, I., & Kesselman, C. (1999). Computational grids. In I. Foster & C. Kesselman (Eds.), The grid: blueprint for a new computing infrastructure (pp. 15-52). San Mateo: Morgan Kaufmann.

[8]

Foster, I., Voeckler, J., Wilde, M., & Zhao, Y. (2002). Chimera: a virtual data system for representing, querying, and automating data derivation. In Proceedings of the 14th conference on scientific and statistical database management, Edinburgh, UK (pp. 37-46).

Digital Library

[9]

Józefowska, J., & Weglarz, J. (2006). Perspectives in modern project scheduling. New York: Springer.

[10]

Kurowski, K., Nabrzyski, J., & Pukacki, J. (2001). User preference driven multiobjective resource management in grid environments. In Proceedings of cluster computing and the grid conference, 15-18 May 2001, Australia (pp. 114-122).

[11]

Kurowski, K., Nabrzyski, J., Oleksiak, A., & Weglarz, J. (2003). Multicriteria aspects of grid resource management. In J. Nabrzyski, J. Schopf & J. Weglarz (Eds.), Grid resource management: state of the art and future trends (pp. 271-293). Boston: Kluwer.

[12]

Kurowski, K., Nabrzyski, J., Oleksiak, A., & Weglarz, J. (2006). Grid multicriteria job scheduling with resource reservation and prediction mechanisms. In J. Józefowska & J. Weglarz (Eds.), Perspectives in modern project scheduling (pp. 345-373). New York: Springer.

[13]

Kurowski, K., Nabrzyski, J., Oleksiak, A., & Weglarz, J. (2008). Multicriteria approach to two-level hierarchy scheduling in grids. Journal of Scheduling, 11(5), 371-379.

Digital Library

[14]

Leung, J. Y.-T. (2004). Handbook of scheduling: algorithms, models, and performance analysis. London, Boca Raton: Chapman & Hall/CRC.

[15]

Mika, M., Waligóra, G., & Weglarz, J. (2003). A metaheuristic approach to scheduling workflow jobs on a grid. In J. Nabrzyski, J. Schopf & J. Weglarz (Eds.), Grid resource management: state of the art and future trends (pp. 295-318). Boston: Kluwer.

[16]

Nabrzyski, J., Schopf, J., & Weglarz, J. (2003). Grid resource management: state of the art and future trends. Boston: Kluwer.

[17]

Szalay, A. S., Kunszt, P. Z., Thakar, A., Gray, J., Slutz, D., & Brunner, R. J. (2000). Designing and mining multi-terabyte astronomy archives: the Sloan Digital Sky Survey. SIGMOD Record, 29, 451-462.

[18]

Wulz, C.-E. (1998). CMS concept and physics potential. Proceedings of the American Institute of Physics Conference, 444(1), 467-478.

[19]

Weglarz, J., Józefowska, J., Mika, M., & Waligóra, G. (2010). Project scheduling with finite or infinite number of activity processing modes--a survey. European Journal of Operational Research (to appear).

Cited By

Anastasi GCarlini EDazzi PBaraglia RCoppola MDazzi P(2013)Smart cloud federation simulations with CloudSimProceedings of the first ACM workshop on Optimization techniques for resources management in clouds10.1145/2465823.2465828(9-16)Online publication date: 17-Jun-2013
https://dl.acm.org/doi/10.1145/2465823.2465828
Balicki JDrozda GMasiejczyk J(2011)Multi-criterion, evolutionary and quantum decision making in complex systemsProceedings of the 11th WSEAS international conference on Applied informatics and communications, and Proceedings of the 4th WSEAS International conference on Biomedical electronics and biomedical informatics, and Proceedings of the international conference on Computational engineering in systems applications10.5555/2042791.2042835(222-227)Online publication date: 23-Aug-2011
https://dl.acm.org/doi/10.5555/2042791.2042835
Balicki J(2011)Plenary lecture 10Proceedings of the 11th WSEAS international conference on Applied informatics and communications, and Proceedings of the 4th WSEAS International conference on Biomedical electronics and biomedical informatics, and Proceedings of the international conference on Computational engineering in systems applications10.5555/2042791.2042801(25-26)Online publication date: 23-Aug-2011
https://dl.acm.org/doi/10.5555/2042791.2042801
Show More Cited By

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

Recommendations

The Grid Resource Broker workflow engine
2nd International Workshop on Workflow Management and Applications in Grid Environments (WaGe2007)

Increasingly, complex scientific applications are structured in terms of workflows. These applications are usually computationally and-or data intensive and thus are well suited for execution in grid environments. Distributed, geographically spread ...
Grid workflow for decision resource scheduling
ACOS'06: Proceedings of the 5th WSEAS international conference on Applied computer science

With the advent of Grid and application technologies, scientists and engineers are building more and more complex decision support applications to process large data sets, and scheduling distributed decision resources. Such decision resource scheduling ...
Effect of Scheduling Policies on Resource Allocation in Market Oriented Grid
ICCS '12: Proceedings of the 2012 International Conference on Computing Sciences

Grid computing is concern with coordinated resource sharing and problem solving in dynamic, multi-institutional virtual organization. The dynamic nature of resources on grids raises the question of an efficient scheduling process, which mainly consist ...

Comments

Information & Contributors

Information

Published In

cover image Journal of Scheduling

Journal of Scheduling Volume 14, Issue 3

June 2011

82 pages

ISSN:1094-6136

Issue’s Table of Contents

Copyright © Copyright © 2011 Springer Science+Business Media, LLC.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 June 2011

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Anastasi GCarlini EDazzi PBaraglia RCoppola MDazzi P(2013)Smart cloud federation simulations with CloudSimProceedings of the first ACM workshop on Optimization techniques for resources management in clouds10.1145/2465823.2465828(9-16)Online publication date: 17-Jun-2013
https://dl.acm.org/doi/10.1145/2465823.2465828
Balicki JDrozda GMasiejczyk J(2011)Multi-criterion, evolutionary and quantum decision making in complex systemsProceedings of the 11th WSEAS international conference on Applied informatics and communications, and Proceedings of the 4th WSEAS International conference on Biomedical electronics and biomedical informatics, and Proceedings of the international conference on Computational engineering in systems applications10.5555/2042791.2042835(222-227)Online publication date: 23-Aug-2011
https://dl.acm.org/doi/10.5555/2042791.2042835
Balicki J(2011)Plenary lecture 10Proceedings of the 11th WSEAS international conference on Applied informatics and communications, and Proceedings of the 4th WSEAS International conference on Biomedical electronics and biomedical informatics, and Proceedings of the international conference on Computational engineering in systems applications10.5555/2042791.2042801(25-26)Online publication date: 23-Aug-2011
https://dl.acm.org/doi/10.5555/2042791.2042801
Bąk SKrystek MKurowski KOleksiak APiątek WWąglarz J(2011)GSSIM --A tool for distributed computing experimentsScientific Programming10.1155/2011/92539519:4(231-251)Online publication date: 1-Oct-2011
https://dl.acm.org/doi/10.1155/2011/925395

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents