eprintid: 2589
rev_number: 7
eprint_status: archive
userid: 6
dir: disk0/00/00/25/89
datestamp: 2015-02-10 14:33:03
lastmod: 2015-02-10 14:33:03
status_changed: 2015-02-10 14:33:03
type: book_section
metadata_visibility: show
creators_name: Tribastone, Mirco
creators_id: mirco.tribastone@imtlucca.it
title: Efficient optimization of software performance models via parameter-space pruning
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: none
keywords: Software performance engineering; capacity planning; 
fluid approximations; queueing networks; monotone systems
abstract: tem's parameters. Unfortunately, for realistic scenarios, the cost of the optimization is typically high, leading to computational difficulties in the exploration of large parameter spaces. This paper proposes an approach to provably exact parameter-space pruning for a class of models of large-scale software systems analyzed with fluid techniques, efficient and scalable deterministic approximations of massively parallel stochastic models. We present a result of monotonicity of fluid solutions with respect to the model parameters, and employ it in the context of optimization programs with evolutionary algorithms by discarding candidate configurations a priori, i.e., without ever solving them, whenever they are proven to give lower fitness than other configurations. An extensive numerical validation shows that this approach yields an average twofold runtime speed-up compared to a baseline optimization algorithm that does not exploit monotonicity. Furthermore, we find that the optimal configuration is within a few percent from the true one obtained by stochastic simulation, whose solution is however orders of magnitude more expensive.
date: 2014
publisher: ACM
pagerange: 63-73
id_number: doi:10.1145/2568088.2568090
refereed: TRUE
isbn: 978-1-4503-2733-6
book_title: Proceedings of the 5th ACM/SPEC international conference on Performance engineering - ICPE '14
official_url: http://dx.doi.org/10.1145/2568088.2568090
citation:   Tribastone, Mirco  Efficient optimization of software performance models via parameter-space pruning.   In:  Proceedings of the 5th ACM/SPEC international conference on Performance engineering - ICPE '14.   ACM, pp. 63-73.  ISBN 978-1-4503-2733-6      (2014)