TY - JOUR U1 - Zeitschriftenartikel, wissenschaftlich - begutachtet (reviewed) A1 - Haußmann, Jens A1 - Blochinger, Wolfgang A1 - Kuechlin, Wolfgang T1 - Cost-efficient parallel processing of irregularly structured problems in cloud computing environments JF - Cluster computing : the journal of networks, software tools and applications N2 - In this paper, we deal with optimizing the monetary costs of executing parallel applications in cloud-based environments. Specifically, we investigate on how scalability characteristics of parallel applications impact the total costs of computations. We focus on a specific class of irregularly structured problems, where the scalability typically depends on the input data. Consequently, dynamic optimization methods are required for minimizing the costs of computation. For quantifying the total monetary costs of individual parallel computations, the paper presents a cost model that considers the costs for the parallel infrastructure employed as well as the costs caused by delayed results. We discuss a method for dynamically finding the number of processors for which the total costs based on our cost model are minimal. Our extensive experimental evaluation gives detailed insights into the performance characteristics of our approach. KW - high performance distributed computing KW - cloud computing KW - parallel computing KW - cost model KW - irregularly structured problems Y1 - 2019 SN - 1386-7857 SS - 1386-7857 U6 - https://doi.org/10.1007/s10586-018-2879-3 DO - https://doi.org/10.1007/s10586-018-2879-3 VL - 22 IS - 3 SP - 887 EP - 909 S1 - 23 PB - Springer Science + Business Media B.V. CY - Dordrecht ER -