Download:
|
by Johannes Luthi, Gunter Haring
Institut fur Angewandte Informatik und Informationssysteme, Universitat
http://www.informatik.unibw-muenchen.de/inst4/luethi/E-PAPERS/TR-950101.ps.gz
Add To MetaCart
Abstract:
Mean value analysis (MVA) is a well accepted and widespread technique used in performance modeling of computer and communication systems. In many cases, like for sensitivity analysis or with inaccurate model input parameters, intervals are more appropriate as model inputs than single values. For the exact MVA for separable, closed queueing networks with one customer class, this paper presents a version of the MVA algorithm which accepts both single values or intervals as input parameters in arbitrary combination. Monotony of the model outputs with respect to all input parameters is proved. These monotony properties are used to construct a low cost interval-version of the algorithm providing sharp output intervals as results. Thus, dependency problems commonly arising with the interval evaluation of arithmetic expressions are avoided without significant increase in computation
Citations
|
666
|
The art of computer systems performance analysis
– Jain
- 1991
|
|
335
|
Methods and Applications of Interval Analysis
– Moore
- 1979
|
|
319
|
Interval Methods for Systems of Equations
– Neumaier
- 1990
|
|
179
|
closed and mixed networks of queues with different classes of customers
– Baskett, Chandy, et al.
- 1975
|
|
148
|
Quantitative System Performance: Computer System Analysis Using Queueing Network models
– Lazowska, Zahorjan, et al.
- 1984
|
|
80
|
Predicting the Performance of Parallel Computations
– Mak, Lundstrom
- 1990
|
|
68
|
Capacity Planning and Performance Modeling: From Mainframe to Client-Server Systems, Upper Saddle River
– Menascé, Almeida, et al.
- 1994
|
|
42
|
Approximate analysis of multiclass closed networks of queues, in
– Schweitzer
- 1979
|
|
30
|
A generalized interval arithmetic
– Hansen
- 1975
|
|
26
|
The Operational Analysis of Queueing Network Models
– Denning, Buzen
- 1978
|
|
26
|
Fundamentals of Performance Modeling
– Molloy
- 1989
|
|
22
|
Queueing Networks - Exact Computational Algorithms: A Unified Theory Based on Decomposition and Aggregation
– Conway, Georganas
- 1989
|
|
14
|
Interval-Based Performance Analysis of Computing Systems
– Majumdar, Ramadoss
- 1995
|
|
13
|
Queueing models of parallel applications: The Glamis methodology," to appear
– Jonkers
- 1994
|
|
13
|
Interval Arithmetic for Performance Analysis of Distributed Computing Systems
– Majumdar
- 1991
|
|
10
|
A comparison of performance Petri nets and queueing network models
– Vernon, Zahorjan, et al.
- 1987
|
|
6
|
Accuracy, speed and convergence of approximate mean value analysis
– ZAHORJAN, EAGER, et al.
- 1988
|
|
5
|
Calculating joint queue-length distributions in product-form queueing networks
– SILVA, E, et al.
- 1989
|
|
5
|
Interval arithmetic for computing performance guarantees in client-server software
– Woodside, Majumdar, et al.
- 1991
|
|
4
|
Introduction to Interval Computations. Monographs and Textbooks
– Alefeld, Herzberger
- 1983
|
|
4
|
Global Optimization Using Interval Analysis, vol. 165 of Pure and applied mathematics
– Hansen
- 1992
|
|
4
|
Queueing Networks: Solutions and Applications
– Silva, Muntz
- 1989
|
|
3
|
Mean value analysis approximation for multiple server queueing networks
– Akyildiz, Bolch
- 1988
|
|
3
|
Chandy and Doug Neuse, "Linearizer: A heuristic algorithm for queueing network models of computing systems
– Mani
- 1982
|
|
3
|
XMARCA: An X-windows Interface for Queueing Network Modelling
– Klevans, Stewart
- 1992
|
|
3
|
Throughput bounds for closed queueing networks
– Kriz
- 1984
|
|
2
|
A Mean Value Analysis Based Package for the Solution of Product-Form Queueing Network Models
– Bruell, Balbo, et al.
- 1984
|
|
1
|
Snap: An analytic multiclass queueing network analyser
– Booyens, Kritzinger, et al.
- 1984
|
|
1
|
Reijns, "A probabilistic approach to parallel system performance modelling
– Jonkers, Gemund, et al.
- 1995
|
|
1
|
Characterization of monotonicity in closed queueing networks
– Suri
- 1983
|
