Informationssystem der Friedrich-Alexander-Universität Erlangen-Nürnberg © Config eG 
FAU Logo
  Sammlung/Stundenplan    Modulbelegung Home  |  Rechtliches  |  Kontakt  |  Hilfe    
Suche:      Semester:   
   Räume   Forschungs-
   Telefon &

Einrichtungen >> Technische Fakultät (TF) >> Department Informatik (INF) >> Lehrstuhl für Informatik 7 (Rechnernetze und Kommunikationssysteme) >>
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.
Dr.-Ing. Armin Heindl

Prof. Dr. Miklos Telek, Prof. Dr. Evgenia Smirni, Qi Zhang

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

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
UnivIS ist ein Produkt der Config eG, Buckenhof