Maximizing the completion rate of concurrent scientific applications under time and budget constraints

被引：21

作者：

Arabnejad, Hamid ^{[1
]}

Barbosa, Jorge G. ^{[1
]}

机构：

[1] Univ Porto, Fac Engn, LIACC, Rua Dr Roberto Frias S-N, Oporto, Portugal

来源：

JOURNAL OF COMPUTATIONAL SCIENCE | 2017年 / 23卷

关键词：

Concurrent jobs; Workflow applications; Clouds; Grids; SCHEDULING ALGORITHMS; MULTIPLE WORKFLOWS;

D O I：

10.1016/j.jocs.2016.10.013

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In many domains of science, scientific applications are represented by workflows. In this paper, we introduce a resource management strategy to maximize the success rate of concurrent workflow applications constrained by individual deadline and budget values. The Multi-Workflow Deadline-Budget Scheduling (MW-DBS) algorithm can schedule multiple workflows that can arrive in the system at any time, with the aim of satisfying individual job requirements. MW-DBS produces schedules without performing optimizations but guarantees that the deadline and budget defined for each job are not exceeded. Experimental results show that our strategy increases the scheduling success rate of finding valid solutions. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：120 / 129

页数：10

共 33 条

[1] Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds [J].

Abrishami, Saeid ;

Naghibzadeh, Mahmoud ;

Epema, Dick H. J. .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2013, 29 (01) :158-169

[2]

[Anonymous], 2011, P INT C HIGH PERF CO

[3]

Arabnejad H., 2012, 2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications (ISPA), P633, DOI 10.1109/ISPA.2012.94

[4]

Arabnejad H., 2014, SERIES PARALLEL DIST, P145

[5]

Arabnejad H, 2014, LECT NOTES COMPUT SC, V8584, P532, DOI 10.1007/978-3-319-09153-2_40

[6]

Arun Kumar B., 2012, EUR J SCI RES, V89, P265

[7]

Barbosa J.G., 2015, GRID COMPUTING TECHN, P45

[8]

Berriman G.B., 2004, SPIE P, V5493, P1

[9] Towards the Scheduling of Multiple Workflows on Computational Grids [J].

Bittencourt, Luiz Fernando ;

Madeira, Edmundo R. M. .

JOURNAL OF GRID COMPUTING, 2010, 8 (03) :419-441

[10] A comparative study of scheduling algorithms for the multiple deadline-constrained workflows in heterogeneous computing systems with time windows [J].

Bochenina, Klavdiya .

2014 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2014, 29 :509-522

← 1 2 3 4 →