Paper Info
Title
Optimal Performance Tuning In Real-Time Systems Using Multi-Objective Constrained Optimization
Abstract
Real-Time Embedded Systems (RTES) in safety-critical applications have to meet strict performance requirements to be deemed safe for operation. The satisfaction of these requirements at runtime often depends on configuration parameters that regulate how software tasks interact with hardware sensors and actuators. Tuning performance-related parameters is usually a manual, time-consuming, and error-prone process. This is because these parameters and their values define a large space of system configurations, and evaluating how each configuration affects the performance often requires executing the whole system. In this paper, we express RTES performance tuning as a multi-objective Constrained Optimization Problem (COP) over the configuration space that captures the dependencies between configuration parameters and performance requirements. In this way, the COP solutions characterize configurations predicted to maximize the satisfaction of performance requirements, and can in turn be used as guidelines for optimal performance tuning. We develop the COP as an OPL model for IBM ILOG CP OPTIMIZER, and validate our approach on a safety-critical I/O drivers system from the maritime and energy domain. The validation shows that our approach identifies within half an hour configurations characterized by tasks delay times that minimize deadline misses, response time, and CPU usage.
Year
DOI
Venue
2016
10.1007/978-3-319-44953-1_35
PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2016
Field
DocType
Volume
Mathematical optimization,Computer science,CPU time,Constraint programming,Response time,Control engineering,Software,Performance tuning,Configuration space,Actuator,Constrained optimization
Conference
9892
ISSN
Citations 
PageRank 
0302-9743
1
0.35
References 
Authors
23
1
Name
Order
Citations
PageRank
Stefano Di Alesio1877.57