Publication:
S. Majumdar,
Application of Relational Interval Arithmetic in Performance Analysis of Computing Systems.
|
This paper presents a survey of the existing work in the area of interval arithmetic-based performance analysis of computing systems. Intervals in performance analysis is required when uncertainties or variabilities exist in the workload parameters for an analytic performance model of the system. Intervals area also useful for computing upper and lower bounds on system performance. Most conventional analytic models accept a set of single valued parameters and produce a single valued model output. Adaptation of these existing models to handle interval parameters require new techniques that use an interval arithmetic engine. Experiences with relational interval arithmetic provided by a constraint logic programming language in solving a number of performance analysis problems are described.