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 :
بازگشت