© 2002 by British Computer Society
Traffic Modelling and Probabilistic Process Abstraction
1 HP Research Laboratories Bristol, Filton Road, Stoke Gifford, Bristol BS34 8QZ, UK Email: chrof@hpl.hp.com
State-based models provide an attractive and simple approach to performance modelling. Unfortunately, this approach gives rise to two fundamental problems: (1) capturing the input loads to a system efficiently within such presentations; and (2) coping with the explosion in the number of states when the system is compositionally presented. Both problems can be regarded as searching for some optimal representative state model with a minimal cost. In this paper we present a probabilistic feedback search approach (popularly referred to as a genetic algorithm) for locating good models with low (state) cost.