Real-Time Scheduling of Sporadic Task Systems When the Number of Distinct Task Types Is Small

	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/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Sanjoy Baruah Articles by Nathan Fisher

11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05)

Hong Kong, China

August 17-August 19

ISBN: 0-7695-2346-3

	ASCII Text	x
	Sanjoy Baruah, Nathan Fisher, "Real-Time Scheduling of Sporadic Task Systems When the Number of Distinct Task Types Is Small," Real-Time Computing Systems and Applications, International Workshop on, pp. 232-237, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05), 2005.

	BibTex	x
	@article{ 10.1109/RTCSA.2005.75, author = {Sanjoy Baruah and Nathan Fisher}, title = {Real-Time Scheduling of Sporadic Task Systems When the Number of Distinct Task Types Is Small}, journal ={Real-Time Computing Systems and Applications, International Workshop on}, volume = {0}, year = {2005}, issn = {1533-2306}, pages = {232-237}, doi = {http://doi.ieeecomputersociety.org/10.1109/RTCSA.2005.75}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Real-Time Computing Systems and Applications, International Workshop on TI - Real-Time Scheduling of Sporadic Task Systems When the Number of Distinct Task Types Is Small SN - 1533-2306 SP232 EP237 A1 - Sanjoy Baruah, A1 - Nathan Fisher, PY - 2005 KW - null VL - 0 JA - Real-Time Computing Systems and Applications, International Workshop on ER -

Sanjoy Baruah

Nathan Fisher

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTCSA.2005.75

In some real-time application systems, there are only a few distinct kinds of tasks, each of which may be instantiated several times during runtime. The scheduling of such sporadic task systems is considered here upon both a single processor, and on multiprocessor platforms under the partitioned paradigm of multiprocessor scheduling. Algorithms that have run-time poly-nomial in the number of tasks in the system are presented and proved correct.

Citation:

Sanjoy Baruah, Nathan Fisher, "Real-Time Scheduling of Sporadic Task Systems When the Number of Distinct Task Types Is Small," rtcsa, pp.232-237, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05), 2005

Peer Review Notice | Give Us Feedback

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