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)

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

Item Type: | Book Section |
---|---|

Identification Number: | 10.1145/2568088.2568090 |

Uncontrolled Keywords: | Software performance engineering; capacity planning; fluid approximations; queueing networks; monotone systems |

Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |

Research Area: | Computer Science and Applications |

Depositing User: | Ms T. Iannizzi |

Date Deposited: | 10 Feb 2015 14:33 |

Last Modified: | 10 Feb 2015 14:33 |

URI: | http://eprints.imtlucca.it/id/eprint/2589 |

### Actions (login required)

Edit Item |