Earliest deadline first scheduling

Known as: EDF, Earliest dealine first scheduling 
Earliest deadline first (EDF) or least time to go is a dynamic scheduling algorithm used in real-time operating systems to place processes in a… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1979-2018
010020019792018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Static dataflow graphs are widely used in design of concurrent real-time streaming applications on multiprocessor systems-on-chip… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2013
2013
Symbolic schedulability analysis of dataflow graphs is the process of synthesizing the timing parameters (i.e. periods, phases… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2012
2012
In most priority scheduling algorithms, the number of priority levels is assumed to be unlimited. However, if a task set requires… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
2008
2008
A real-time object is one whose state may become invalid with the passage of time. A temporal validity interval is associated… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 3
  • table 4
Is this relevant?
2007
2007
The general approach to fault tolerance in uniprocessor systems is to maintain enough time redundancy in the schedule so that any… (More)
  • figure 1
  • figure 4
  • figure 5
  • figure 2
  • figure 6
Is this relevant?
2007
2007
Latency-rate (LR) schedulers have shown their ability in providing fair and weighted sharing of bandwidth with an upper bound on… (More)
  • figure 1
  • figure 3
  • figure 2
  • figure 4
  • table I
Is this relevant?
2007
2007
This paper presents a sensitivity analysis for the dimensioning of real-time systems in which sporadic tasks are executed… (More)
Is this relevant?
2005
2005
This paper introduces an analytical method for approximating the performance of a soft real-time system modeled by a single… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • figure 4
Is this relevant?
2002
2002
A fault-tolerant real-time scheduling algorithm through time redundancy, with a schedulability bound, is based on the worst… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 3
  • figure 5
Is this relevant?
Highly Cited
2000
Highly Cited
2000
We analyze the Earliest-Deadline-First (EDF) scheduling discipline within the framework of statistical multiplexing. We derive… (More)
  • figure 1
  • figure 3
  • figure 4
  • figure 2
  • figure 5
Is this relevant?