By Topic

Approximate analysis of stochastic models by self-correcting aggregation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
P. Bazan ; Dept. of Comput. Networks & Commun. Syst., Friedrich-Alexander Univ., Erlangen-Nurnberg, Germany ; R. German

We present an approximation algorithm for the analysis of large stochastic models. The fixed point iteration approach uses different approximate aggregations of the state space of a model. The stationary state probabilities of these aggregated models are calculated to derive refined aggregations which are used for the correction of the approximate aggregations. The presented method is then extended to benefit from components of higher level model descriptions by defining pairwise overlapping aggregations of the state space of a model. This construction of the aggregated models makes the automatic generation of appropriate aggregations possible, such that the interactions of the submodels are taken into consideration. Together with a well known aggregation formula and new and simple correction formulas the method is easy to implement. The good accuracy of the presented algorithm is shown by means of large examples and the results are compared with the results derived by simulation.

Published in:

Second International Conference on the Quantitative Evaluation of Systems (QEST'05)

Date of Conference:

19-22 Sept. 2005