Italiano (Italian) English (Inglese)
Sunday, 17 December 2017

Technical Reports

Technical Report Details
Authors:Andrea Bobbio
Marco Gribaudo
Miklos Telek
Scientific Area:Performance Evaluation
Title:Mean Field Methods in Performance Analysis
Published on:TR-INF-2008-03-03-UNIPMN
Publisher:Computer Science Department, UPO
Abstract:Modeling and analysing very large stochastic systems composed of interacting entities is a very challenging and complex task. The usual approach, relying on the generation of the whole state space, is bounded by the state space explosion, even if symmetry properties, often included in the model, allow to apply lumping techniques and building the overall model by means of tensor algebra operations. In this paper we resort to the {em mean field} theory. The main idea of the mean field theory is to focus on one particular tagged entity and to replace all interactions with the other entities with an average or effective interaction. The reduction of a multi-body problem into an effective one-body problem makes the solution easier while at the same time taking into account the contribution of an averaged interdependence of the whole system on the specific entity. In this paper, we apply the mean field approach to very large systems of interacting continuous time Markov chains, in which the averaged interaction depends on the distribution of the entity population in each state. After deriving the mean field main relations for our particular case and after obtaining asymptotic results when the entity population tends to infinity, we report several examples of interacting Markovian queues, showing the potentialities of the proposed technique.