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

Export metadata

Additional Services

Search Google Scholar

Statistics

frontdoor_oas
Metadaten
Author of HS ReutlingenKehrer, Stefan; Blochinger, Wolfgang
URN:urn:nbn:de:bsz:rt2-opus4-29227
DOI:https://doi.org/10.1007/s11227-020-03197-y
ISSN:0920-8542
eISSN:1573-0484
Erschienen in:The Journal of Supercomputing
Publisher:Springer
Place of publication:Dordrecht
Document Type:Journal article
Language:English
Publication year: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?:Ja
Licence (German):License Logo  Creative Commons - CC BY - Namensnennung 4.0 International