Comparison of Empirical Success Rates of Global vs. Partitioned Fixed-Priority and EDF Scheduling for Hard Real Time TR-050601

@inproceedings{Baker2005ComparisonOE,
  title={Comparison of Empirical Success Rates of Global vs. Partitioned Fixed-Priority and EDF Scheduling for Hard Real Time TR-050601},
  author={Theodore P. Baker},
  year={2005}
}
Improvements in schedulability tests for global fixed-priority and EDF scheduling in a homogeneous multiprocessor (symmetric multiprocessing) environment have shown that the worst-case guaranteed achievable utilization levels for global EDF scheduling equals what can be achieved with partitioned scheduling, and both ways of applying EDF scheduling out-perform fixed-priority scheduling, for sets of independent periodic or sporadic hard-deadline tasks with deadline equal to period. However, less… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 60 CITATIONS

Asymmetric Multiprocessing Real Time Operating System on Multicore Platforms

VIEW 8 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Optimal virtual cluster-based multiprocessor scheduling

  • Real-Time Systems
  • 2009
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Scheduling Arbitrary-Deadline Sporadic Task Systems on Multiprocessors

  • 2008 Real-Time Systems Symposium
  • 2008
VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Real-Time Hierarchical Scheduling of Virtualized Systems

VIEW 3 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Thermal-Aware Global Real-Time Scheduling on Multicore Systems

  • 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium
  • 2009
VIEW 3 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

The partitioned dynamic-priority scheduling of sporadic task systems

  • Real-Time Systems
  • 2007
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Cannot avoid penalty? Let’s minimize

Chayan Sarkar, Marichi Agarwal
  • 2019 International Conference on Robotics and Automation (ICRA)
  • 2019
VIEW 1 EXCERPT
CITES METHODS

FILTER CITATIONS BY YEAR

2005
2019

CITATION STATISTICS

  • 9 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-10 OF 19 REFERENCES

Multiprocessor EDF and deadline monotonic schedulability analysis

  • RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003
  • 2003
VIEW 8 EXCERPTS

Static-priority scheduling on multiprocessors

  • Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420)
  • 2001
VIEW 14 EXCERPTS
HIGHLY INFLUENTIAL

Rate-monotonic scheduling on uniform multiprocessors

  • 23rd International Conference on Distributed Computing Systems, 2003. Proceedings.
  • 2003
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Minimum and maximum utilization bounds for multiprocessor RM scheduling

  • Proceedings 13th Euromicro Conference on Real-Time Systems
  • 2001
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Feasibility intervals for the deadline driven scheduler with arbitrary deadlines

  • Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306)
  • 1999
VIEW 12 EXCERPTS
HIGHLY INFLUENTIAL

The case for fair multiprocessor scheduling

  • Proceedings International Parallel and Distributed Processing Symposium
  • 2003

Analyzing fixed-priority global multiprocessor scheduling

  • Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium
  • 2002
VIEW 1 EXCERPT

On-line scheduling on uniform multiprocessors

  • Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420)
  • 2001
VIEW 1 EXCERPT