Home // SIMUL 2013, The Fifth International Conference on Advances in System Simulation // View article

Combining Genetic Algorithms and Simulation to Search for Failure Scenarios in System Models

Authors:
Kevin Mills
Christopher Dabrowski
James Filliben
Sandy Ressler

Keywords: genetic algorithms; model-based prediction; simulation methodology; system design

Abstract:
Large infrastructures, such as clouds, can exhibit substantial outages, sometimes caused by failure scenarios not predicted during system design. We define a method for model-based prediction of system quality characteristics. The method uses a genetic algorithm to search system simulations for parameter combinations that result in system failures, so that designers can take mitigation steps before deployment. We apply the method to study an existing infrastructure-as-a-service cloud simulator. We characterize the dynamics, quality, effectiveness and cost of genetic search, when applied to seek a known failure scenario. Further, we iterate the search to reveal previously unknown failure scenarios. We find that, when schedule permits and failure costs are high, combining genetic search with simulation proves useful for exploring and improving system designs.

Pages: 81 to 88

Copyright: Copyright (c) The Government of USA, 2013. Used by permission to IARIA.

Publication date: October 27, 2013

Published in: conference

ISSN: 2308-4537

ISBN: 978-1-61208-308-7

Location: Venice, Italy

Dates: from October 27, 2013 to October 31, 2013