Splitting techniques for interval parameters and their application to performance models

Performance Evaluation

Volumn 51, Issue 1, 2003, Pages 47-74

  Lüthi, Johannes ^a   Lladó, Catalina M ^b,c  

^a BUNDESWEHR UNIVERSITY MUNICH   (Germany)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

^c UNIVERSITAT DE LES ILLES BALEARS   (Spain)

Author keywords

Analytic modeling; Interval parameters; Interval splitting; Parameter uncertainties; Performance models

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; SERVERS; WIRELESS TELECOMMUNICATION SYSTEMS;

PERFORMANCE EVALUATION;

COMPUTATIONAL COMPLEXITY;

EID: 0037211564     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(02)00129-3     Document Type: Article

References (26)

1. G. Alefeld, J. Herzberger, Introduction to Interval Computations, Monographs and Textbooks in Computer Science and Applied Mathematics, Academic Press, New York, 1983.
2. J. Chattratichat, J. Darlington, Y. Guo, S. Hedvall, M. Kohler, J. Syed, An architecture for distributed enterprise data mining, in: Proceedings of the Seventh International Conference on High Performance Computing and Networking Europe (HPCN Europe'99), Amsterdam, The Netherlands, April 12-14, 1999.
3. R. Fletcher, Practical Optimization Methods, 2nd Edition, Wiley, New York, 1987.
4. M. Gerla, M. Kazantzidis, G. Pei, F. Talucci, K. Tang, Ad hoc, wireless, mobile networks: the role of performance modeling and evaluation, in: G. Haring, C. Lindemann, M. Reiser (Eds.), Performance Evaluation: Origins and Directions, Lecture Notes in Computer Science, Vol. 1769, Springer, Berlin, 2000, pp. 51-95.
5. P.G. Harrison, C.M. Lladó, Performance evaluation of a distributed enterprise data mining system, in: B.R. Haverkort, H.C. Bohnenkomp, C.U. Smith (Eds.), Proceedings of the 11th International Conference on Computer Performance Evaluation Modelling Techniques and Tools (TOOLS 2000), Schaumburg, IL, March 27-31, Lecture Notes in Computer Science, Vol. 1786, Springer, Berlin, March 2000, pp. 117-131.
6. P.G. Harrison, N.M. Patel, Performance Modelling of Communication Networks and Computer Architectures, Addison-Wesley, Reading, MA, 1993.
7. Haverkort B., Meeuwissen A.M.H., Sensitivity and uncertainty analysis of Markov-reward models. IEEE Trans. Reliability. 44(1):1995;147-154.
8. InforSense Ltd., Kensington, 2000. http://Kensington.doc.ic.ac.uk.
9. E.D. Lazowska, J. Zahorjan, G. Scott Graham, K.C. Sevcik, Quantitative System Performance - Computer System Analysis Using Queueing Network Models, Prentice-Hall, Englewood Cliffs, NJ, 1984.
10. C.M. Lladó, P.G. Harrison, Performance evaluation of an Enterprise JavaBeans server implementation, in: Proceedings of the Second International Workshop on Software and Performance (WOSP 2000), Ottawa, Canada, September 17-20, 2000, pp. 180-188.
11. J. Lüthi, Histogram-based characterization of workload parameters and its consequences on model analysis, in: G. Haring, G. Kotsis, S.V. Ragavan (Eds.), Workload Characterization in High-performance Computing Environments, Österreichische Computer Gesellschaft, Wien, 2001, pp. 33-56. http://www.ocg.at.
12. J. Lüthi, G. Haring, Fuzzy queueing network models of computing systems, in: Proceedings of the 13th United Kingdom Workshop on Performance Engineering of Computer and Telecommunication Systems (UKPEW), Ilkley, UK, July 24, 1997.
13. Lüthi J., Haring G., Mean value analysis for queueing network models with intervals as input parameters. Perform. Eval. 32(3):1998;185-215.
14. J. Lüthi, C.M. Lladó, Interval parameters for capturing uncertainties in an EJB performance model, in: Proceedings of the SIGMETRICS 2001/PERFORMANCE 2001, Perform. Eval. Rev. 29 (1) (2001) 291-300 (special issue).
15. S. Majumdar, Interval arithmetic for performance analysis of distributed computing systems, in: Proceedings of the Canadian Conference on Electrical and Computer Engineering, Quebec, Canada, September 25-27, 1991.
16. S. Majumdar, J. Lüthi, G. Haring, R. Ramadoss, Characterization and analysis of computer systems with uncertainties and variabilities in workload, in: R. Dumke, C. Rautenstrauch, A. Schmietendorf, A. Scholz (Eds.), Performance Engineering - State of the Art and Current Trends, Lecture Notes in Computer Science, Vol. 2047, Springer, Berlin, 2001, pp. 202-221.
17. S. Majumdar, R. Ramadoss, Interval-based performance analysis of computing systems, in: P. Dowd, E. Gelenbe (Eds.), Proceedings of the Third International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Durham, NC, January 18-20, 1995, IEEE Computer Society Press, Silver Spring, MD, January 1995, pp. 345-351.
18. R.E. Moore, Interval Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1966.
19. A. Neumaier, Interval Methods for Systems of Equations, Encyclopedia of Mathematics and its Applications, Vol. 37, Cambridge University Press, Cambridge, 1990.
20. Niederreiter H., Quasi-Monte Carlo methods and pseudo-random numbers. Bull. Am. Math. Soc. 84(6):1978;957-1041.
21. R. Ramadoss, Interval-based performance analysis of computing systems, Master's Thesis, Institute for Electrical Engineering, Faculty of Engineering, Department of Systems and Computer Engineering, Carleton University, Ottawa, Ont., October 1994.
22. H. Ratschek, J. Rokne, New Computer Methods for Global Optimization, Ellis Horwood, Chichester, UK, 1988.
23. R.Y. Rubinstein, Simulation and the Monte Carlo Method, Wiley Series in Probability and Mathematical Statistics, Wiley, New York, 1981.
24. Skelboe S., Computation of rational interval functions. BIT. 14:1974;87-95.
25. Sun Microsystems, Enterprise JavaBeans 1.1 Architecture. http://java.sun.com/products/ejb, 1999.
26. C.M. Woodside, S. Majumdar, J.E. Neilson, Interval arithmetic for computing performance guarantees in client-server software, in: F. Dehne, F. Fiala, W.W. Koczkodaj (Eds.), Proceedings of the International Conference on Advances in Computing and Information (ICCI'91), Lecture Notes in Computer Science, Vol. 497, Springer, Berlin, 1991, pp. 535-546.