Bounding aggregations for transient and stationary performance analysis of subnetworks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue The Computer Journal Année : 2012

Bounding aggregations for transient and stationary performance analysis of subnetworks

Résumé

We consider large queueing networks for which transient and stationary probability distributions are very difficult or impossible to obtain due to the state space explosion problem. In performance analysis, we need in general to study only a part of the network (a node or a path). Thus, we propose to define bounding systems that lead to compute bounds on performance measures of the considered subsystem. The original large state space is mapped into a smaller space to overcome the state space explosion problem, and bounds both on stationary and on transient performance measures are computed from these reduced-size models. This approach provides an interesting solution for complex networks since we have a trade-off between the quality of the bounds and the state space size, thus the computational complexity. As an application, we study a general multi-server queueing network, with finite capacity queues. We define bounding systems to compute blocking probabilities. The influence of parameters on the precision of the computed bounds are studied through some numerical examples in order to give more insights into the proposed approach.
Fichier non déposé

Dates et versions

hal-00752799 , version 1 (16-11-2012)

Identifiants

Citer

Hind Castel-Taleb, Idriss Ismael Aouled, Nihal Pekergin. Bounding aggregations for transient and stationary performance analysis of subnetworks. The Computer Journal, 2012, 55 (5), pp.564-576. ⟨10.1093/comjnl/bxr036⟩. ⟨hal-00752799⟩
62 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More