Statistical Analysis of WCET for Scheduling

S. Edgar, A. Burns

Proceedings IEEE RTSS 2001
2001

Abstract

To perform a schedulability test, scheduling analysis relies on a known worst-case execution time (WCET). This value may be difficult to compute and may be overly pessimistic. This paper offers an alternative analysis based on estimating a WCET from test data to within a specific level of probabilistic confidence. A method is presented for calculating an estimate given statistical assumptions. The implications of the level of confidence on the likelihood of schedulability are also presented.

Download

R:Edgar:2001.ps

Bibtex

@inproceedings{R:Edgar:2001,
author = {S. Edgar and A. Burns},
title = {Statistical Analysis of WCET for Scheduling},
booktitle = {Proceedings IEEE RTSS 2001},
year = {2001},
abstract = {To perform a schedulability test, scheduling analysis relies on a known worst-case execution time (WCET). This value may be difficult to compute and may be overly pessimistic. This paper offers an alternative analysis based on estimating a WCET from test data to within a specific level of probabilistic confidence. A method is presented for calculating an estimate given statistical assumptions. The implications of the level of confidence on the likelihood of schedulability are also presented.},
category = {wcet}
}

[top]