Improved Tardiness Bounds for Global EDF

  title={Improved Tardiness Bounds for Global EDF},
  author={J. Erickson and UmaMaheswari Devi and S. Baruah},
  journal={2010 22nd Euromicro Conference on Real-Time Systems},
  • J. Erickson, UmaMaheswari Devi, S. Baruah
  • Published 2010
  • Computer Science
  • 2010 22nd Euromicro Conference on Real-Time Systems
  • The Earliest Deadline First scheduling algorithm (EDF) is known to not be optimal under global scheduling on multiprocessor platforms. Results have been obtained that bound the maximum tardiness– the amount of time by which deadlines may be missed– of any feasible system of implicit-deadline sporadic tasks scheduled using global EDF. However, it is known that these bounds are not tight. In this paper, we derive an algorithm for obtaining tardiness bounds that are superior to… CONTINUE READING
    Scheduling and locking in multiprocessor real-time operating systems
    • 206
    • PDF
    Fair lateness scheduling: reducing maximum lateness in G-EDF-like scheduling
    • 37
    • PDF
    GPUSync: A Framework for Real-Time GPU Management
    • 102
    • PDF
    Globally scheduled real-time multiprocessor systems with GPUs
    • 68
    • PDF
    An O(m) Analysis Technique for Supporting Real-Time Self-Suspending Task Systems
    • 28
    • PDF
    An optimal k-exclusion real-time locking protocol motivated by multi-GPU systems
    • 49
    • PDF


    Publications referenced by this paper.
    Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
    • 7,089
    • PDF
    Tardiness bounds under global EDF scheduling on a multiprocessor
    • 98
    • PDF
    An analysis of EDF schedulability on a multiprocessor
    • 170
    Multiprocessor EDF and deadline monotonic schedulability analysis
    • 280
    • PDF
    Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors
    • 123
    • PDF
    Generalized tardiness bounds for global multiprocessor scheduling
    • 39
    • PDF
    Soft real-time scheduling on multiprocessors
    • 108
    A Unified Hard/Soft Real-Time Schedulability Test for Global EDF Multiprocessor Scheduling
    • 30
    • Highly Influential
    • PDF
    Tardiness Bounds for FIFO Scheduling on Multiprocessors
    • 35
    • PDF
    Task Scheduling with Self-Suspensions in Soft Real-Time Multiprocessor Systems
    • 54
    • PDF