DocumentCode
628250
Title
Lumpability of fluid models with heterogeneous agent types
Author
Iacobelli, Giulio ; Tribastone, M.
Author_Institution
Dept. for Inf., Ludwig Maximilians Univ. of Munich, Munich, Germany
fYear
2013
fDate
24-27 June 2013
Firstpage
1
Lastpage
11
Abstract
Fluid models have gained popularity in the performance modeling of computing systems and communication networks. When the model under study consists of many different types of agents, the size of the associated system of ordinary differential equations (ODEs) increases with the number of types, making the analysis more difficult. We study this problem for a class of models where heterogeneity is expressed as a perturbation of certain parameters of the ODE vector field. We provide an a-priori bound that relates the solutions of the original, heterogenous model with that of an ODE system of smaller size which arises from aggregating system variables concerning different types of agents. By showing that this bound grows linearly with the intensity of the perturbation, we provide a formal justification to the intuitive possibility of neglecting small differences in agents´ behavior as a means to reducing the dimensionality of the original system.
Keywords
differential equations; performance evaluation; perturbation techniques; vectors; ODE vector field; a-priori bound; communication networks; computer systems; dimensionality reduction; fluid model lumpability; formal justification; heterogeneous agent types; heterogenous model; ordinary differential equations; parameter perturbation; performance modeling; perturbation intensity; Analytical models; Bandwidth; Computational modeling; Jacobian matrices; Mathematical model; Numerical models; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Dependable Systems and Networks (DSN), 2013 43rd Annual IEEE/IFIP International Conference on
Conference_Location
Budapest
ISSN
1530-0889
Print_ISBN
978-1-4673-6471-3
Type
conf
DOI
10.1109/DSN.2013.6575346
Filename
6575346
Link To Document