Mean value analysis for queueing network models with intervals as input parameters

Performance Evaluation

Volumn 32, Issue 3, 1998, Pages 185-215

  Lüthi, Johannes ^a   Haring, Günter ^a,b,c,d,e  

^a UNIVERSITY OF VIENNA   (Austria)

^b IEEE   (Austria)

^c ASSOCIATION FOR COMPUTING MACHINERY   (United States)

^d Austrian Computer Society   (Austria)

^e German Gesellschaft für Informatik   (Germany)

Author keywords

Analytic modeling; Mean value analysis; Parameter intervals; Queueing systems; Workload uncertainties

Indexed keywords

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); MATHEMATICAL MODELS; SENSITIVITY ANALYSIS; TELECOMMUNICATION TRAFFIC;

BOTTLENECK ANALYSIS; MEAN VALUE ANALYSIS (MVA); PARAMETER INTERVALS; QUEUEING NETWORK MODELS (QNM);

COMPUTER NETWORKS;

EID: 0032050976     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0166-5316(97)00021-7     Document Type: Article

References (32)

1. G. Alefeld, J. Herzberger, Introduction to Interval Computations, Monographs and Textbooks in Computer Science and Applied Mathematics, Academic Press, New York, 1983.
2. G. Balbo, G. Serazzi, Asymptotic analysis of multiclass closed queueing networks: multiple bottlenecks, Performance Evaluation 30 (1997) 115-152.
3. S.C. Bruell, G. Balbo, S. Ghanta, P.V. Afshari. A mean value analysis based package for the solution of product-form queueing network models, in: D. Potier (Ed.), Proc. Int. Conf. on Modelling Techniques and Tools for Performance Analysis, Paris, France, 16-18 May, 1984, INRIA, North-Holland, Amsterdam, 1984, pp. 99-118.
4. M. Calzarossa, A. Merlo, D. Tessera, G. Haring, G. Kotsis, A hierarchical approach to workload characterization for parallel systems, in: B. Hertzberger, G. Serazzi (Eds.), Proc. Int. Conf. and Exhibition on High-Performance Computing and Networking, Milan, Italy, May 1995, Lecture Notes in Computer Science, vol. 919, Springer, Berlin, 1995, pp. 102-109.
5. P. Dauphin, F. Hartleb, M. Kienow, V. Mertsiotakis, A. Quick, PEPP: Performance evaluation of parallel programs, user's guide - Version 3.3, Technical Report 17/93, IMMD VII, University of Erlangen-Nürnberg, Martensstr, 3, D-91058 Erlangen, Germany, 1993.
6. E.R. Hansen, A generalized interval arithmetic, in: K. Nickel (Ed.), Interval Mathematics, Proc. Int. Symp., Karlsruhe, West Germany, 20-24, May 1975, Springer, Berlin, 1975, pp. 7-18.
7. E.R. Hansen. Global Optimization Using Interval Analysis, Monographs and Textbooks in Pure and Applied Mathematics, vol. 165, Marcel Dekker, New York, 1992.
8. F. Hartleb, V. Mertsiotakis, Bounds for the mean runtime of parallel programs, in: R. Pooley, J. Hillston (Eds.), Proc. Sixth Int. Conf. on Modelling Techniques and Tools for Computer Performance Evaluation, Edinburgh, 16-18 September 1992, Antony Rowe, Edinburgh, 1992, pp. 197-210.
9. B. Haverkort, A.M.H. Meeuwissen, Sensitivity and uncertainty analysis of Markov-Reward models, IEEE Trans. Reliability 44 (1) (1995) 147-154.
10. H. Jonkers, Queueing models of parallel applications: The GLAMIS methodology, in: Proc. Seventh Int. Conf. on Modelling Techniques and Tools for Computer Evaluation, Vienna, Austria, May 1994, Lecture Notes in Computer Science, vol. 294, Springer, Berlin, 1994, pp. 123-138.
11. H. Jonkers, A.J.C. van Gemund, G.L. Reijns, A probabilistic approach to parallel system performance modelling, in: Proc. 28th Annual Hawaii Int. Conf. on System Sciences, vol. II (Software Technology), Wailea, Hawaii, January 1995, pp. 412-421.
12. A. Kaufmann, M.M. Gupta, Fuzzy Mathematical Models in Engineering and Management Science, North-Holland, Amsterdam, 1988.
13. R.L. Klevans, W.J. Stewart, XMARCA: An X-windows interface for queueing network modelling, in: R. Pooley, J. Hillston (Eds.), Proc. Sixth Int. Conf. on Modelling Techniques and Tools for Computer Performance Evaluation, Edinburgh, 16-18 September 1992, Antony Rowe, Edinburgh, 1992, pp. 385-389,
14. E.D. Lazowska, J. Zahorjan, G.S. Graham, K.C. Sevcik, Quantitative System Performance - Computer System Analysis Using Queueing Network Models, Prentice-Hall, Englewood Cliffs, NJ, 1984.
15. J. Lüthi, G. Haring, Mean value analysis for queueing network models with intervals as input parameters, Technical Report TR-950101, Institut für Angewandte Informatik und Informationssysteme, Universität Wien, Lenaugasse 2/8, A-1080 Wien, Austria, July 1995.
16. J. Lüthi, S. Majumdar, G. Haring, Mean value analysis for computer systems with variabilities in workload, in: Proc. IEEE Int. Computer Performance and Dependability Symp. (IPDS'96), Urbana - Champaign, IL, USA, 6-8 September 1996, IEEE Computer Soc. Press, Los Alamitos, 1996, pp. 32-41.
17. J. Lüthi, G. Haring, Bottleneck analysis for computer and communication systems with workload variabilities and uncertainties, in: I. Troch, F. Breitenecker (Eds.), Proc. Second Int. Symp. on Mathematical Modelling (2nd MATHMOD VIENNA), Technical University Vienna, Austria, ARGESIM Report No. 11, 1997, pp. 525-534.
18. J. Lüthi, S. Majumdar, G. Kotsis, G. Haring, Performance bounds for distributed systems with workload variabilities and uncertainties, Parallel Computing (Special Issue "Distributed and Parallel Systems - Environments and Tools") 22 (13) (1997) 1789-1806.
19. S. Majumdar, Interval arithmetic for performance analysis of distributed computing systems, in: Proc. Canadian Conf. on Electrical and Computer Engineering, Quebec, Canada, 25-27 September 1991.
20. S. Majumdar, J.E. Neilson, C.M. Woodside, D.C. Petriu, Robust box bounds: Network performance guarantees for closed multiclass queueing networks with minimal stochastic assumptions, in: Proc. Infocom'92, May 1992, pp. 2006-2016.
21. S. Majumdar, R. Ramadoss, Interval-based performance analysis of computing systems, in: P. Dowd, E. Gelenbe (Eds.), Proc. Third Int. Workshop on Modeling Analysis and Simulation of Computer and Telecommunication Systems, Durham, NC, 18-20 January 1995, IEEE Computer Soc. Press, Silver Spring, MD, 1995, pp. 345-351.
22. V.W. Mak, S.F. Lundstrom, Predicting performance of parallel computations, IEEE Trans. Parallel and Distributed Systems 1 (3) (1990) 257-270.
23. D.A. Menasce, V.A.F. Almeida, L.W. Dowdy, Capacity Planning and Performance Modeling: From Mainframes to Client-server Systems, Prentice-Hall, Englewood Cliffs, NJ, 1994.
24. R.E. Moore, Methods and Applications of Interval Analysis, SIAM, Philadelphia, PA, 1979.
25. A. Neumaier, Interval Methods for Systems of Equations, Encyclopedia of Mathematics and its Applications, vol. 37, Cambridge University Press, Cambridge, 1990.
26. S. Skelboe, Computation of rational interval functions, BIT 14 (1974) 87-95.
27. C.U. Smith, Performance Engineering of Software Systems, The SEI Series in Software Engineering, Addison-Wesley, Reading, MA, 1990.
28. R. Suri, A concept of monotonicity and its characterization for closed queueing networks, Oper. Res. 33 (1984) 606-624.
29. Y.C. Tay, R. Suri, Error bounds for performance prediction in queueing networks, ACM Trans. Comput. Systems 3 (3) (1985) 227-254.
30. A.J.C. van Gemund, Compile-time performance prediction with PAMELA, in: Proc. Fourth Int. Workshop on Parallel Computers, Delft, 13-16 December 1993, pp. 428-435
31. M. Vernon, A comparison of performance Petri nets and queueing network models, in: S. Fdidá, G. Pujolle (Eds.), Proc. Int. Workshop on Modelling Techniques and Performance Analysis, Paris, France, 9-11 March 1987, Association Française pour la Cybernètique Economique et Technique (AFCET), North-Holland, Amsterdam, 1987, pp. 191-202.
32. H.-J. Zimmermann, Fuzzy Set Theory - and its Applications, 2nd ed., Kluwer Academic Publishers, Boston, 1991.