Title
Towards a general model of the multi-criteria workflow scheduling on the grid
Abstract
Workflow scheduling on the Grid becomes more challenging when multiple scheduling criteria are considered. Existing studies provide different approaches to the multi-criteria Grid workflow scheduling problem, and address different variants of the problem. A profound understanding of the problem's nature can be an important step towards more generic scheduling approaches. Based on the related work and on our own experience, we propose several novel taxonomies of the problem, considering five facets: workflow model, scheduling criteria, scheduling process, resource model, and task model. We make a survey of the existing related work, and classify it according to the proposed taxonomies, identifying the most common use cases and the areas that have not been sufficiently explored yet.
Year
DOI
Venue
2009
10.1016/j.future.2008.09.002
Future Generation Comp. Syst.
Keywords
Field
DocType
general model,multi-criteria grid workflow scheduling,workflow scheduling,workflow,workflow model,different variant,generic scheduling approach,existing related work,multi-criteria workflow scheduling,task model,multiple scheduling criterion,grid computing,resource model,taxonomy,different approach,multi-criteria scheduling,scheduling problem,use case
Workflow technology,Fair-share scheduling,Computer science,Flow shop scheduling,Two-level scheduling,Nurse scheduling problem,Genetic algorithm scheduling,Dynamic priority scheduling,Workflow management system,Distributed computing
Journal
Volume
Issue
ISSN
25
3
Future Generation Computer Systems
Citations 
PageRank 
References 
85
2.94
62
Authors
3
Name
Order
Citations
PageRank
Marek Wieczorek138718.51
Andreas Hoheisel226518.62
Radu Prodan32314152.27