Towards a general model of the multi-criteria workflow scheduling on the grid

被引：104

作者：

Wieczorek, Marek ^{[1
]}

Hoheisel, Andreas ^{[2
]}

Prodan, Radu ^{[1
]}

机构：

[1] Univ Innsbruck, Inst Comp Sci, A-6020 Innsbruck, Austria

[2] Fraunhofer FIRST, D-12489 Berlin, Germany

来源：

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2009年 / 25卷 / 03期

关键词：

Grid computing; Workflow; Multi-criteria scheduling; Taxonomy; RESOURCE-MANAGEMENT SYSTEMS; TAXONOMY; STRATEGIES; QUALITY; TASKS;

D O I：

10.1016/j.future.2008.09.002

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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. (C) 2008 Elsevier B.V. All rights reserved.

引用

页码：237 / 256

页数：20

共 50 条

[21] Exception Handling of Multi-criteria Workflow Task Assignment
Ouyang Yu
Yang Xi-ping
[J]. SECTECH: 2008 INTERNATIONAL CONFERENCE ON SECURITY TECHNOLOGY, PROCEEDINGS, 2008, : 210 - +
[22] Mathematical Model and Heuristic Methods for Solving the Multi-Criteria Scheduling Problems
Zhdanov, Igor R.
Bubareva, Olesya A.
[J]. 2018 19TH INTERNATIONAL CONFERENCE OF YOUNG SPECIALISTS ON MICRO/NANOTECHNOLOGIES AND ELECTRON DEVICES (EDM 2018), 2018, : 207 - 211
[23] Multi-criteria evaluation methods in the production scheduling
Kalinowski, K.
Krenczyk, D.
Paprocka, I.
Kempa, W.
Grabowik, C.
[J]. MODTECH INTERNATIONAL CONFERENCE - MODERN TECHNOLOGIES IN INDUSTRIAL ENGINEERING IV, PTS 1-7, 2016, 145
[24] Elitist Multi-Objective Bacterial Foraging Evolutionary Algorithm for Multi-Criteria based Grid Scheduling Problem
Kaur, Mandeep
[J]. 2016 INTERNATIONAL CONFERENCE ON INTERNET OF THINGS AND APPLICATIONS (IOTA), 2016, : 431 - 436
[25] Towards a generic multi-criteria evaluation model for low carbon cities
Azizalrahman, Hossny
Hasyimi, Valid
[J]. SUSTAINABLE CITIES AND SOCIETY, 2018, 39 : 275 - 282
[26] Multi-Criteria Storage Selection Model for Grid-Connected Photovoltaics Systems
Liaqat, Marriam
Khan, Muhammad Gufran
Fazal, Muhammad Rayyan
Ghadi, Yazeed
Adnan, Muhammad
[J]. IEEE ACCESS, 2021, 9 : 115506 - 115522
[27] A mathematical model of a multi-criteria parallel machine scheduling problem: A genetic algorithm
Department of Industrial Engineering, Faculty of Engineering, University of Tehran, P.O. Box 11365/4563, Tehran, Iran
[J]. Int. J. Eng. Trans. A Basics, 2006, 1 (79-86):
[28] A MATHEMATICAL MODEL OF A MULTI-CRITERIA PARALLEL MACHINE SCHEDULING PROBLEM: A GENETIC ALGORITHM
Tavakkoli-Moghaddam, R.
Jolai, F.
Khodadadeghan, Y.
Haghnevis, M.
[J]. INTERNATIONAL JOURNAL OF ENGINEERING, 2006, 19 (01): : 79 - 86
[29] On the Scalability of Multi-Criteria Protein Structure Comparison in the Grid
Folino, Gianluigi
Shah, Azhar Ali
Krasnogor, Natalio
[J]. EURO-PAR 2010 PARALLEL PROCESSING WORKSHOPS, 2011, 6586 : 193 - 200
[30] MULTI-CRITERIA OPTIMIZATION OF SCHEDULING ORDERS IN PARALLEL SYSTEM
Krystek, Jolanta
[J]. CLC 2013: CARPATHIAN LOGISTICS CONGRESS - CONGRESS PROCEEDINGS, 2014, : 474 - 479

← 1 2 3 4 5 →