Application of Relational Interval Arithmetic to Computer PerformanceAnalysis: a Survey

Authors:
Shikharesh Majumdar
Affiliations:
Telecommunications Research Institute of Ontario, Department of Systems and Computer Engineering, Carleton University, Ottawa K1S 5B6, Canada
Venue:
Constraints
Year:
1997

Citing 11
Cited 1

Quantitative system performance: computer system analysis using queueing network models

Quantitative system performance: computer system analysis using queueing network models
New computer methods for global optimization

New computer methods for global optimization
Robust box bounds: throughput guarantees for closed multiclass queueing networks with minimal stochastic assumptions

IEEE INFOCOM '92 Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 3)
Performance bounds for concurrent software with rendezvous

Performance Evaluation
The Stochastic Rendezvous Network Model for Performance of Synchronous Client-Server-like Distributed Software

IEEE Transactions on Computers
Robust bounds and throughput guarantees for closed multiclass queueing networks

Performance Evaluation
Mean-Value Analysis of Closed Multichain Queuing Networks

Journal of the ACM (JACM)
Numerical Mathematics and Computing

Numerical Mathematics and Computing
Interval Arithmetic for Computing Performance Guarantees in Client-Server Software

ICCI '91 Proceedings of the International Conference on Computing and Information: Advances in Computing and Information
Interval-Based Performance Analysis of Computing Systems

MASCOTS '95 Proceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Mean value analysis for computer systems with variabilities in workload

IPDS '96 Proceedings of the 2nd International Computer Performance and Dependability Symposium (IPDS '96)

Characterization and Analysis of Software and Computer Systems with Uncertainties and Variabilities

Performance Engineering, State of the Art and Current Trends

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a survey of the existing work in the area ofinterval-based performance analysis of computing systems. Intervals inperformance analysis is required when uncertainties or variabilities existin the workload parameters for the performance model of the system.Intervals are also useful for computing upper and lower bounds on systemperformance. Most conventional analytic models accept a set of single valuedparameters and produce a single valued model output. Adaptation ofthese existing models to handle interval parameters require new techniquesthat use interval arithmetic. Experiences with relational intervalarithmetic provided by a constraint logic programming language in solving anumber of performance analysis problems in conventional multiprogrammedcomputers as well as distributed processing systems are described.