Volltext-Downloads (blau) und Frontdoor-Views (grau)

Equilibrium: an elasticity controller for parallel tree search in the cloud

  • 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.

Download full text files

  • 2922.pdf
    eng

Export metadata

Additional Services

Share in Twitter Search Google Scholar

Statistics

frontdoor_oas
Metadaten
Author of HS ReutlingenKehrer, Stefan; Blochinger, Wolfgang
DOI:https://doi.org/10.1007/s11227-020-03197-y
ISSN:0920-8542
eISSN:1573-0484
Erschienen in:The journal of supercomputing : an international journal of high-performance computer design, analysis and use
Publisher:Springer Science + Business Media B.V
Place of publication:Dordrecht
Document Type:Article
Language:English
Year of Publication:2020
Tag:cloud computing; elasticity of parallel computations; high-performance computing; task parallelism
Volume:76
Issue:11
Page Number:35
First Page:9211
Last Page:9245
DDC classes:620 Ingenieurwissenschaften und Maschinenbau
Open Access?:Nein
Licence (German):License Logo  Lizenzbedingungen Springer