Analysis Methods for Non-Markovian Models
Traditional approaches to solve non-Markovian models use phase-type expansions, apply the method of supplementary variables or construct an embedded Markov chain. All three approaches have also been investigated in the context of queuing networks and stochastic Petri nets. The phase-type expansion approach suffers from the enlargement of the state space, whereas the method of supplementary variables and the embedded Markov chain construction require basically that non-exponentially timed activities are not concurrent. If they are concurrent this will result in multidimensional differential equations that are hard to solve. To avoid these problems more efficient techniques for the performance evaluation of computer networks like web servers or networks of embedded systems have to be developed. In such systems activity durations with large variances (file transfers) as well as deterministic durations (security aspects) arise.
We have created two new approaches to approximately evaluate the performance models of these systems; the first one is based on the method of supplementary variables and the second one deals with phase-type expansions. We are currently enhancing these approaches and it is planned to combine them for the solution of large non-Markovian models.
In cooperation with department 4 (Distributed Systems and Operating Systems) the tool WinPEPSY for performance evaluation and prediction of queueing systems was developed. It contains well known analysis methods for open and closed product form and non-product form networks (mean value analysis, Jackson-method, decomposition methods, simulation) and the new state-based analysis methods are integrated.
In a cooperation with the Telecommunications Laboratory, Communications, Electronics and Information Engineering Division of the National Technical University of Athens simulation models for embedded network processors have been developed. The goal is to enhance the above mentioned methods, so that even performance measures for these large models can be derived.
- 2001-11-01 – 2004-10-30
WinPEPSY-QNS-Performance Evaluation and Prediction System for Queueing Networks
Measuring, Modelling and Evaluation of Computer and Communication Systems, (Nürnberg, Germany, 2006-03-27 - 2006-03-29)
In: Proc.13th GI/ITG Conference, Berlin: 2006
, , :
Approximate Analysis of Stochastic Models by Self-Correcting Aggregation
2nd International Conference on the QuantitativeEvaluation of Systems (QEST) 2005 (Torino, 2005-09-19 - 2005-09-22)
In: Second International Conference on the Quantitative Evaluation of Systems (QEST'05), Los Alamitos, CA, USA: 2005
- Bazan Peter, Bolch Gunter, German Reinhard:
WinPEPSY-QNS Performance Evaluation and Prediction System for Queueing Networks
In: 11th International Conference on Analytical and Stochastical Modelling Techniques and Applictions 2004
An Iterative Approximate Analysis Method for Non-Markovian Models Based on Supplementary Variables
MMB & PGTS 2004 - 12th GI/ITG Conf. on Measuring, Modelling and Evaluation of Computer and Communication Systems (Dresden, 2004-09-12 - 2004-09-15)
In: Peter Buchholz, Ralf Lehnert, Michal Pioro (ed.): MMB & PGTS 2004 - 12th GI/ITG Conf. on Measuring, Modelling and Evaluation of Computer and Communication Systems, Berlin, Germany: 2004
Approximate transient analysis of large stochastic models with WinPEPSY-QNS
In: Computer Networks 53 (2009), p. 1289-1301