|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
26th IEEE International Real-Time Systems Symposium (RTSS'05)
Tardiness Bounds under Global EDF Scheduling on a Multiprocessor
Miami, Florida
December 05-December 08
ISBN: 0-7695-2490-7
| ASCII Text | x | ||
| UmaMaheswari C. Devi, James H. Anderson, "Tardiness Bounds under Global EDF Scheduling on a Multiprocessor," 2011 IEEE 32nd Real-Time Systems Symposium, pp. 330-341, 26th IEEE International Real-Time Systems Symposium (RTSS'05), 2005. | |||
| BibTex | x | ||
| @article{ 10.1109/RTSS.2005.39, author = {UmaMaheswari C. Devi and James H. Anderson}, title = {Tardiness Bounds under Global EDF Scheduling on a Multiprocessor}, journal ={2011 IEEE 32nd Real-Time Systems Symposium}, volume = {0}, year = {2005}, issn = {1052-8725}, pages = {330-341}, doi = {http://doi.ieeecomputersociety.org/10.1109/RTSS.2005.39}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2011 IEEE 32nd Real-Time Systems Symposium TI - Tardiness Bounds under Global EDF Scheduling on a Multiprocessor SN - 1052-8725 SP330 EP341 A1 - UmaMaheswari C. Devi, A1 - James H. Anderson, PY - 2005 KW - null VL - 0 JA - 2011 IEEE 32nd Real-Time Systems Symposium ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTSS.2005.39
This paper considers the scheduling of soft real-time sporadic task systems under global EDF on an identical multiprocessor. Prior research on global EDF has focussed mostly on hard real-time systems, where, to ensure that all deadlines are met, approximately 50% of the available processing capacity will have to be sacrificed in the worst case. This may be overkill for soft real-time systems that can tolerate bounded tardiness. In this paper, we derive tardiness bounds under preemptive and non-preemptive global EDF on multiprocessors when the total utilization of a task system is not restricted and may equal the number of processors. Our tardiness bounds depend on per-task utilizations and execution costs — the lower these values, the lower the tardiness bounds. As a final remark, we note that global EDF may be superior to partitioned EDF for multiprocessor-based soft real-time systems in that the latter does not offer any scope to improve system utilization even if bounded tardiness can be tolerated.
Citation:
UmaMaheswari C. Devi, James H. Anderson, "Tardiness Bounds under Global EDF Scheduling on a Multiprocessor," rtss, pp.330-341, 26th IEEE International Real-Time Systems Symposium (RTSS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.
