Current Results on EDZL Scheduling for Multiprocessor Real-Time 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/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Hsin-Wen Wei Articles by Yi-Hsiung Chao Articles by Shun-Shii Lin Articles by Kwei-Jay Lin Articles by Wei-Kuan Shih

13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007)

Daegu, Korea

August 21-August 24

ISBN: 0-7695-2975-5

	ASCII Text	x
	Hsin-Wen Wei, Yi-Hsiung Chao, Shun-Shii Lin, Kwei-Jay Lin, Wei-Kuan Shih, "Current Results on EDZL Scheduling for Multiprocessor Real-Time Systems," Real-Time Computing Systems and Applications, International Workshop on, pp. 120-130, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007), 2007.

	BibTex	x
	@article{ 10.1109/RTCSA.2007.34, author = {Hsin-Wen Wei and Yi-Hsiung Chao and Shun-Shii Lin and Kwei-Jay Lin and Wei-Kuan Shih}, title = {Current Results on EDZL Scheduling for Multiprocessor Real-Time Systems}, journal ={Real-Time Computing Systems and Applications, International Workshop on}, volume = {0}, year = {2007}, issn = {1533-2306}, pages = {120-130}, doi = {http://doi.ieeecomputersociety.org/10.1109/RTCSA.2007.34}, 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 - Current Results on EDZL Scheduling for Multiprocessor Real-Time Systems SN - 1533-2306 SP120 EP130 A1 - Hsin-Wen Wei, A1 - Yi-Hsiung Chao, A1 - Shun-Shii Lin, A1 - Kwei-Jay Lin, A1 - Wei-Kuan Shih, PY - 2007 KW - null VL - 0 JA - Real-Time Computing Systems and Applications, International Workshop on ER -

Hsin-Wen Wei, National Tsing Hua University, Hsinchu, Taiwan

Yi-Hsiung Chao, National Taiwan Normal University, Taipei, Taiwan

Shun-Shii Lin, National Taiwan Normal University, Taipei, Taiwan

Kwei-Jay Lin, University of California, Irvine, CA

Wei-Kuan Shih, National Tsing Hua University, Hsinchu, Taiwan

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

Many optimal uniprocessor schedulers, such as Earliest Deadline First (EDF) and Rate Monotonic (RM), do not have a good schedulability bound on multiprocessor systems. In this paper, we study an on-line algorithm Earliest Deadline First until Zero laxity (EDZL) for multiprocessor systems. A set of tasks scheduled by EDZL is scheduled using EDF until a job experiences a zero laxity. To avoid the job from missing its deadline, the priority of the job is immediately promoted to the highest priority. We derive the schedulability bound of 3/2+|umax?1/2| for two-processor systems, where umax is the maximum utilization of an individual task in the given task set. We also discuss the best known upper bound and lower bound on EDZL schedulability conditions.

Citation:

Hsin-Wen Wei, Yi-Hsiung Chao, Shun-Shii Lin, Kwei-Jay Lin, Wei-Kuan Shih, "Current Results on EDZL Scheduling for Multiprocessor Real-Time Systems," rtcsa, pp.120-130, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007), 2007

Peer Review Notice | Give Us Feedback

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