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


Author of HS ReutlingenKehrer, Stefan; Blochinger, Wolfgang
Erschienen in:The Journal of Supercomputing
Publisher:Springer Science + Business Media B.V.
Place of publication:Dordrecht
Document Type:Journal article
Publication year:2020
Tag:cloud computing; elasticity of parallel computations; high-performance computing; task parallelism
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