High-level Approach to Modeling of Observed System Behavior

Thomas Begin 1, 2 Alexandre Brandwajn 3 Bruno Baynat 2 Bernd Wolfinger 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.
Type de document :
Article dans une revue
Performance Evaluation, Elsevier, 2010, 67 (5), pp.386-405. 〈10.1016/j.peva.2009.11.002〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00539821
Contributeur : Thomas Begin <>
Soumis le : jeudi 25 novembre 2010 - 11:34:01
Dernière modification le : jeudi 8 février 2018 - 11:09:31

Lien texte intégral

Identifiants

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

139