Realism in Statistical Analysis of Worst Case Execution Times
Realism in Statistical Analysis of Worst Case Execution Times
复制标题
最坏情况执行时间统计分析的现实性
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
A. Burns
中科院分区：
文献类型：
--
作者：
D. Griffin;A. Burns
本文考虑使用极值理论（EVT）来建模最坏情况的执行时间。特别是，它考虑了统计方法在其模型的现实主义中做出的牺牲，以提供一般性和准确性，如果现实主义的牺牲会影响模型的安全。根据其对连续行为的假设及其对独立和相同分布数据的需求，对牙龈分布进行了评估。为了确保通过EVT估算做出的预测是安全的，提出并证明了对其使用的其他限制。
This paper considers the use of Extreme Value Theory (EVT) to model worst-case execution times. In particular it considers the sacrifice that statistical methods make in the realism of their models in order to provide generality and precision, and if the sacrifice of realism can impact the safety of the model. The Gumbel distribution is assessed in terms of its assumption of continuous behaviour and its need for independent and identically distributed data. To ensure that predictions made by EVT estimations are safe, additional restrictions on their use are proposed and justified.