Sciweavers

Share
RTAS
2010
IEEE

A Stochastic Framework for Multiprocessor Soft Real-Time Scheduling

8 years 3 months ago
A Stochastic Framework for Multiprocessor Soft Real-Time Scheduling
Prior work has shown that the global earliest-deadline-first (GEDF) scheduling algorithm ensures bounded deadline tardiness on multiprocessors with no utilization loss; therefore, GEDF may be a good candidate scheduling algorithm for soft real-time workloads. However, such workloads are often implemented assuming an average-case provisioning, and in prior tardiness-bound derivations for GEDF, worst-case execution costs are assumed. As worst-case costs can be orders of magnitude higher than average-case costs, using a worstcase provisioning may result in significant wasted processing capacity. In this paper, prior tardiness-bound derivations for GEDF are generalized so that execution times are probabilistic, and a bound on expected (mean) tardiness is derived. It is shown that, as long as the total expected utilization is strictly less than the number of available processors, the expected tardiness of every task is bounded under GEDF. The result also implies that any quantile of the ...
Alex F. Mills, James H. Anderson
Added 30 Jan 2011
Updated 30 Jan 2011
Type Journal
Year 2010
Where RTAS
Authors Alex F. Mills, James H. Anderson
Comments (0)
books