Design and evaluation of priority table based real-time scheduling algorithms

Design and evaluation of priority table based real-time scheduling algorithms

This paper proposes a new scheduling scheme based on priority table design by integrating two or more characteristic parameters of a task. Two real-time scheduling algorithms from the scheme are presented: EDV (earliest deadline first with larger value) and VED (value first with earlier deadline). C...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Qiang Wang, Hong-An Wang, Hong Jin, Guo-Zhong Dai
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Algorithm design and analysis
Arithmetic
Design engineering
Measurement units
Scheduling algorithm
System performance
System testing
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper proposes a new scheduling scheme based on priority table design by integrating two or more characteristic parameters of a task. Two real-time scheduling algorithms from the scheme are presented: EDV (earliest deadline first with larger value) and VED (value first with earlier deadline). Compared to the classical EDF and HVF algorithms, simulations show that the proposed algorithms improve performance under all workload situations.
DOI:10.1109/RISSP.2003.1285779