Sensitivity Analysis of Queueing Networks Analytical models are particularly well suited for studying
the impact of various parameters on system performance. Such
studies require numerous evaluations of the model. Simulation
models may lead to prohibitively long run times and the
approximate nature of corresponding numerical results
aggravates their interpretation in the context of sensitivity
analysis.
In this research effort, matrix-analytic techniques
from queueing theory are combined to establish a
framework for the analysis of (large) queueing networks.
In a divide-and-conquer fashion, the network is
evaluated (possibly iteratively) on a node-by-node
basis, while queue output traffic is characterized
and directed to downstream queues as input traffic
(traffic-based decomposition). Dedicated procedures
for the key step of output characterization have been
developed as well as new techniques for the analysis
of multi-class queueing systems.
Sensitivity analysis indispensibly requires compact
models to describe correlated arrival and service
processes (i.e., correlated workload), in which single
input parameters (like correlation coefficients of
the interarrival process or higher moments of service
times) can be modified independently of others. Such
correlated input models have been provided in form
of low-order Markovian Arrival Processes (MAPs), which
moreover may also be applied efficiently in simulations.
From sensitivity analysis, new insight for
network and traffic engineering could be derived
in the context of cooperations with the College of
William and Mary, VA, USA and the TU Budapest, Hungary.
Prof. Miklos Telek visited our research group. | Projektleitung: Dr.-Ing. Armin Heindl
Beteiligte: Prof. Dr. Miklos Telek, Prof. Dr. Evgenia Smirni, Qi Zhang
Stichwörter: queueing networks; sensitivity analysis; matrix-analytic techniques; traffic-based decomposition; Markovian arrival processes
Laufzeit: 1.1.2004 - 31.12.2011
Mitwirkende Institutionen: TU Budapest, Hungary College of William and Mary, VA, USA
| Publikationen |
---|
Söhnlein, Sven ; Heindl, Armin: Analytic Computation of End-To-End Delays in Queueing Networks with Batch Markovian Arrival Processes and Phase-Type Sevice Times. In: Al-Begain, Khalid (Hrsg.) : Proc. of 13th International Conference on Analytic and Stochastic Modelling Techniques and Applications ((ASMTA 2006) Bonn, Sankt Augustin, Germany May, 28-31, 2006). 2006, S. 1-7. | Heindl, Armin ; Gross, Karsten: Analytic study of multiplexing effects in two-class queues with correlations. In: German, Reinhard ; Heindl, Armin (Hrsg.) : Proc. 13th GI/ITG Conference (Measuring, Modelling and Evaluation of Computer ans Communication Systems, Nürnberg, Germany March 27-29,2006). Berlin : VDE Verlag GmbH, 2006, S. 399-416. - ISBN 3-8007-2945-8 | Heindl, Armin ; Horváth, Gábor ; Gross, Karsten: Explicit Inverse Characterization of Acyclic MAPs of Second Order. In: Horváth, András ; Telek, Miklós (Hrsg.) : Formal Methods and Stochastic Models for Performance Evaluation (Third European Performance Engineering Workshop, EPEW 2006 Budapest, Hungary June, 2006). Heidelberg : Springer, 2006, S. 108-122. (Lecture Notes in Computer Science Bd. 4054) | Zhang, Q. ; Heindl, Armin ; Smirni, E.: Characterizing the BMAP/MAP/1 departure process via the ETAQA truncation. In: Stochastic Models 21(2-3) (2005), S. 821-846 | Zhang, Q. ; Heindl, Armin ; Smirni, E.: Models of the departure process of a BMAP/MAP/1 queue. In: ACM SIGMETRICS Performance Evaluation Review (2005), Nr. 33/2, S. 18-20 | Heindl, Armin ; Zhang, Q. ; Smirni, E.: ETAQA Truncation Models for the MAP/MAP/1 Departure Process. In: Haverkort, B. ; Franceschini, G. ; Katoen, J.-P. ; Woodside, M. (Hrsg.) : Proc. 1st Int. Conf. on the Quantitative Evaluation of Systems (QEST 2004 Enschede, the Netherlands 27-30 September 2004). 2004, S. 100-109. - ISBN 0-7695-2185-1 | Heindl, Armin: Inverse Characterization of Hyperexponential MAP(2)s. In: Al-Begain, Khalid ; Bolch (Hrsg.) : 11th Int. Conf. on Analytical and Stochastic Modelling Techniques and Applications (ASMTA 2004 Magdeburg, Germany 13-16 June 2004). 2004, S. 183-189. | Heindl, Armin: Sensitivity Analysis for MAP/MAP/1 Queues. In: Buchholz, Peter ; Lehnert, Ralf ; Pioro, Michal (Hrsg.) : 12th GI/ITG Conf. on Measuring, Modelling and Evaluation of Computer and Communication Systems (MMB) together with 3rd Polish-German Teletraffic Symposium (PGTS) (MMB & PGTS 2004 Dresden, Germany September 12-15, 2004). Berlin : VDE Verlag GmbH, 2004, S. 235-244. - ISBN 3-8007-2851-6 |
|