Finding probably better system configurations quickly
Authors:
Open Access
- 26 June 2006
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 34 (1) , 264-275
Abstract
The performance of computer and communication systems can in theory be optimized by iteratively finding better system configurations. However, a bottleneck is the time required in simulations/experiments for finding a better system configuration in each iteration. We propose algorithms that quickly find a system configuration that is probably better than the "standard" system configuration, where the performance of a given system configuration is estimated via simulations or experiments. We prove that our algorithms make correct decisions with high probability, and various heuristics to reduce the total simulation time are proposed. Numerical experiments show the effectiveness of the proposed algorithms, and this leads to several guidelines for designing efficient and reliable optimization procedures for the performance of computer and communication systems.Keywords
This publication has 10 references indexed in Scilit:
- A smart hill-climbing algorithm for application server configuration2004
- A recursive random search algorithm for large-scale network parameter configuration2003
- Discrete-event simulation optimization using ranking, selection, and multiple comparison proceduresACM Transactions on Modeling and Computer Simulation, 2003
- A combined procedure for optimization via simulationACM Transactions on Modeling and Computer Simulation, 2003
- Simple Procedures for Selecting the Best Simulated System When the Number of Alternatives is LargeOperations Research, 2001
- A fully sequential procedure for indifference-zone selection in simulationACM Transactions on Modeling and Computer Simulation, 2001
- Probability and Random Processes2001
- Comparisons with a Standard in Simulation ExperimentsManagement Science, 2001
- Design and Analysis of Experiments for Statistical Selection, Screening and Multiple ComparisonsTechnometrics, 1996
- ALLOCATION OF OBSERVATIONS IN RANKING AND SELECTION WITH UNEQUAL VARIANCES1971