Sciweavers

Share
FORMATS
2008
Springer

On Scheduling Policies for Streams of Structured Jobs

8 years 11 months ago
On Scheduling Policies for Streams of Structured Jobs
We study a class of scheduling problems which combines the structural aspects associated with task dependencies, with the dynamic aspects associated with ongoing streams of requests that arrive during execution. For this class of problems we develop a scheduling policy which can guarantee bounded accumulation of backlog for all admissible request streams. We show, nevertheless, that no such policy can guarantee bounded latency for all admissible request patterns, unless they admit some laxity.
Aldric Degorre, Oded Maler
Added 26 Oct 2010
Updated 26 Oct 2010
Type Conference
Year 2008
Where FORMATS
Authors Aldric Degorre, Oded Maler
Comments (0)
books