TY  - JOUR
A1  - Gerhards, Michael
A1  - Sander, Volker
A1  - Zivkovic, Miroslav
A1  - Belloum, Adam
A1  - Bubak, Marian
T1  - New approach to allocation planning of many‐task workflows on clouds
JF  - Concurrency and Computation: Practice and Experience
N2  - Experience has shown that a priori created static resource allocation plans are vulnerable to runtime deviations and hence often become uneconomic or highly exceed a predefined soft deadline. The assumption of constant task execution times during allocation planning is even more unlikely in a cloud environment where virtualized resources vary in performance. Revising the initially created resource allocation plan at runtime allows the scheduler to react on deviations between planning and execution. Such an adaptive rescheduling of a many-task application workflow is only feasible, when the planning time can be handled efficiently at runtime. In this paper, we present the static low-complexity resource allocation planning algorithm (LCP) applicable to efficiently schedule many-task scientific application workflows on cloud resources of different capabilities. The benefits of the presented algorithm are benchmarked against alternative approaches. The benchmark results show that LCP is not only able to compete against higher complexity algorithms in terms of planned costs and planned makespan but also outperforms them significantly by magnitudes of 2 to 160 in terms of required planning time. Hence, LCP is superior in terms of practical usability where low planning time is essential such as in our targeted online rescheduling scenario.
Y1  - 2020
U6  - http://dx.doi.org/10.1002/cpe.5404
SN  - 1532-0634
VL  - 32
IS  - 2 Article e5404
SP  - 1
EP  - 16
PB  - Wiley
CY  - Chichester
ER  - 
TY  - JOUR
A1  - Tran, Ngoc Trinh
A1  - Staat, Manfred
T1  - Direct plastic structural design under lognormally distributed strength by chance constrained programming
JF  - Optimization and Engineering
N2  - We propose the so-called chance constrained programming model of stochastic programming theory to analyze limit and shakedown loads of structures under random strength with a lognormal distribution. A dual chance constrained programming algorithm is developed to calculate simultaneously both the upper and lower bounds of the plastic collapse limit and the shakedown limit. The edge-based smoothed finite element method (ES-FEM) is used with three-node linear triangular elements.
Y1  - 2020
U6  - http://dx.doi.org/10.1007/s11081-019-09437-2
SN  - 1573-2924
VL  - 21
IS  - 1
SP  - 131
EP  - 157
PB  - Springer Nature
CY  - Cham
ER  -