论文标题
响应时间实时系统的参数估计
Response Times Parametric Estimation of Real-Time Systems
论文作者
论文摘要
实时系统是一组程序,一个调度策略和系统体系结构,受时间要求的约束。大多数日常嵌入式设备是实时系统,例如飞机,汽车,火车,空间探针等。程序为其端到端执行所需的时间称为其响应时间。通常,计算响应时间的上限以提供安全的截止日期概率。在本文中,我们提出了一个适合适合于实时系统响应时间和截止日期差异概率的响应时间的逆高斯混合物分布的重新批准。参数及其相关的截止日期概率通过适应性最大化算法估算。
Real-time systems are a set of programs, a scheduling policy and a system architecture, constrained by timing requirements. Most of daily embedded devices are real-time systems, e.g. airplanes, cars, trains, spatial probes, etc. The time required by a program for its end-to-end execution is called its response time. Usually, upper-bounds of response times are computed in order to provide safe deadline miss probabilities. In this paper, we propose a suited re-parametrization of the inverse Gaussian mixture distribution adapted to response times of real-time systems and the estimation of deadline miss probabilities. The parameters and their associated deadline miss probabilities are estimated with an adapted Expectation-Maximization algorithm.