An Improved Schedulability Test for Uniprocessor Periodic Task Systems

E
ECRTS
2003
15th Euromicro Conference on Real-Time Systems (ECRTS'03)
Abstract - An Improved Schedulability Test for Uniprocessor Periodic Task Systems

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by UmaMaheswari C. Devi

15th Euromicro Conference on Real-Time Systems (ECRTS'03)

Porto, Portugal

July 02-July 04

ISBN: 0-7695-1936-9

	ASCII Text	x
	UmaMaheswari C. Devi, "An Improved Schedulability Test for Uniprocessor Periodic Task Systems," Real-Time Systems, Euromicro Conference on, pp. 23, 15th Euromicro Conference on Real-Time Systems (ECRTS'03), 2003.

	BibTex	x
	@article{ 10.1109/EMRTS.2003.1212723, author = {UmaMaheswari C. Devi}, title = {An Improved Schedulability Test for Uniprocessor Periodic Task Systems}, journal ={Real-Time Systems, Euromicro Conference on}, volume = {0}, year = {2003}, isbn = {0-7695-1936-9}, pages = {23}, doi = {http://doi.ieeecomputersociety.org/10.1109/EMRTS.2003.1212723}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Real-Time Systems, Euromicro Conference on TI - An Improved Schedulability Test for Uniprocessor Periodic Task Systems SN - 0-7695-1936-9 SP EP A1 - UmaMaheswari C. Devi, PY - 2003 KW - null VL - 0 JA - Real-Time Systems, Euromicro Conference on ER -

UmaMaheswari C. Devi, University of North Carolina at Chapel Hill

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMRTS.2003.1212723

We present a sufficient linear-time schedulability test for preemptable, asynchronous, periodic task systems with arbitrary relative deadlines, scheduled on a uniprocessor by an optimal scheduling algorithm. We show analytically and empirically that this test is more accurate than the commonly-used density condition. We also present and discuss the results of experiments that compare the accuracy and execution time of our test with that of a pseudo-polynomial-time schedulability test presented previously for a restricted class of task systems in which utilization is strictly less than one.

Citation:

UmaMaheswari C. Devi, "An Improved Schedulability Test for Uniprocessor Periodic Task Systems," ecrts, pp.23, 15th Euromicro Conference on Real-Time Systems (ECRTS'03), 2003

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.