Skip to Main content Skip to Navigation
Journal articles

High-level Approach to Modeling of Observed System Behavior

Thomas Begin 1, 2 Alexandre Brandwajn 3 Bruno Baynat 2 Bernd Wolfinger 4 Serge Fdida 2 
1 RESO - Protocols and softwares for very high-performance network
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
2 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Current computer systems and communication networks tend to be highly complex, and they typically hide their internal structure from their users. Thus, for selected aspects of capacity planning, overload control and related applications, it is useful to have a method allowing one to find good and relatively simple approximations for the observed system behavior with little knowledge of the system internal structure or operation. This paper investigates one such approach where we attempt to represent the observed behavior by adequately selecting the parameters of a set of queueing models. We identify a limited number of queueing models that we use as Building Blocks in our procedure. The selected Building Blocks allow us to accurately approximate the measured behavior of a range of different systems. The models used include a small selection of elementary queueing models, as well as original models of system congestion and saturation. We propose an approach for selecting suitable Building Blocks, as well as for their calibration. In particular, we automate the calibration step and make it systematic through the use of a Derivative- Free Optimization technique. We are able to successfully validate our methodology for a number of case studies. Finally, we discuss the potential and the limitations of the proposed approach.
Document type :
Journal articles
Complete list of metadata
Contributor : Thomas Begin Connect in order to contact the contributor
Submitted on : Thursday, November 25, 2010 - 11:34:01 AM
Last modification on : Friday, February 4, 2022 - 3:13:42 AM



Thomas Begin, Alexandre Brandwajn, Bruno Baynat, Bernd Wolfinger, Serge Fdida. High-level Approach to Modeling of Observed System Behavior. Performance Evaluation, Elsevier, 2010, 67 (5), pp.386-405. ⟨10.1016/j.peva.2009.11.002⟩. ⟨inria-00539821⟩



Record views