TY  - JOUR
U1  - Zeitschriftenartikel, wissenschaftlich - begutachtet (reviewed)
A1  - Kehrer, Stefan
A1  - Blochinger, Wolfgang
T1  - Equilibrium : an elasticity controller for parallel tree search in the cloud
JF  - The Journal of Supercomputing
N2  - Elasticity is considered to be the most beneficial characteristic of cloud environments, which distinguishes the cloud from clusters and grids. Whereas elasticity has become mainstream for web-based, interactive applications, it is still a major research challenge how to leverage elasticity for applications from the high-performance computing (HPC) domain, which heavily rely on efficient parallel processing techniques. In this work, we specifically address the challenges of elasticity for parallel tree search applications. Well-known meta-algorithms based on this parallel processing technique include branch-and-bound and backtracking search. We show that their characteristics render static resource provisioning inappropriate and the capability of elastic scaling desirable. Moreover, we discuss how to construct an elasticity controller that reasons about the scaling behavior of a parallel system at runtime and dynamically adapts the number of processing units according to user-defined cost and efficiency thresholds. We evaluate a prototypical elasticity controller based on our findings by employing several benchmarks for parallel tree search and discuss the applicability of the proposed approach. Our experimental results show that, by means of elastic scaling, the performance can be controlled according to user-defined thresholds, which cannot be achieved with static resource provisioning.
KW  - cloud computing
KW  - high-performance computing
KW  - task parallelism
KW  - elasticity of parallel computations
Y1  - 2020
UN  - https://nbn-resolving.org/urn:nbn:de:bsz:rt2-opus4-29227
SN  - 0920-8542
SS  - 0920-8542
U6  - https://doi.org/10.1007/s11227-020-03197-y
DO  - https://doi.org/10.1007/s11227-020-03197-y
VL  - 76
IS  - 11
SP  - 9211
EP  - 9245
S1  - 35
PB  - Springer Science + Business Media B.V.
CY  - Dordrecht
ER  -