Finish time predictability of earliest Deadline Zero Laxity algorithm for multiprocessor real-time systems

Sangchul Han; Heeheon Kim; Xuefeng Piao; Minkyu Park; Seongje Cho; Yookun Cho

doi:10.1093/ietisy/e89-d.12.2981

Finish time predictability of earliest Deadline Zero Laxity algorithm for multiprocessor real-time systems

Sangchul Han^*
, Heeheon Kim
, Xuefeng Piao
, Minkyu Park
, Seongje Cho
, Yookun Cho

^*Corresponding author for this work

Seoul National University
Konkuk University
Dankook University

Research output: Contribution to journal › Article › peer-review

Abstract

This letter proves the finish time predictability of EDZL (Earliest Deadline Zero Laxity) scheduling algorithm for multiprocessor real-time systems, which is a variant of EDF. Based on the results, it also shows that EDZL can successfully schedule any periodic task set if its total utilization is not greater than (m + 1)/2, where m is the number of processors.

Original language	English
Pages (from-to)	2981-2984
Number of pages	4
Journal	IEICE Transactions on Information and Systems
Volume	E89-D
Issue number	12
DOIs	https://doi.org/10.1093/ietisy/e89-d.12.2981
State	Published - Dec 2006
Externally published	Yes

Keywords

Earliest Deadline Zero Laxity
Embedded real-time system
Finish time predictability
Multiprocessor
Priority-driven scheduling

Access to Document

10.1093/ietisy/e89-d.12.2981

Cite this

@article{ce4894d6283f46a1be3f3f48ee68e9d7,

title = "Finish time predictability of earliest Deadline Zero Laxity algorithm for multiprocessor real-time systems",

abstract = "This letter proves the finish time predictability of EDZL (Earliest Deadline Zero Laxity) scheduling algorithm for multiprocessor real-time systems, which is a variant of EDF. Based on the results, it also shows that EDZL can successfully schedule any periodic task set if its total utilization is not greater than (m + 1)/2, where m is the number of processors.",

keywords = "Earliest Deadline Zero Laxity, Embedded real-time system, Finish time predictability, Multiprocessor, Priority-driven scheduling",

author = "Sangchul Han and Heeheon Kim and Xuefeng Piao and Minkyu Park and Seongje Cho and Yookun Cho",

year = "2006",

month = dec,

doi = "10.1093/ietisy/e89-d.12.2981",

language = "英语",

volume = "E89-D",

pages = "2981--2984",

journal = "IEICE Transactions on Information and Systems",

issn = "0916-8532",

publisher = "Institute of Electronics Information Communication Engineers",

number = "12",

}

TY - JOUR

T1 - Finish time predictability of earliest Deadline Zero Laxity algorithm for multiprocessor real-time systems

AU - Han, Sangchul

AU - Kim, Heeheon

AU - Piao, Xuefeng

AU - Park, Minkyu

AU - Cho, Seongje

AU - Cho, Yookun

PY - 2006/12

Y1 - 2006/12

N2 - This letter proves the finish time predictability of EDZL (Earliest Deadline Zero Laxity) scheduling algorithm for multiprocessor real-time systems, which is a variant of EDF. Based on the results, it also shows that EDZL can successfully schedule any periodic task set if its total utilization is not greater than (m + 1)/2, where m is the number of processors.

AB - This letter proves the finish time predictability of EDZL (Earliest Deadline Zero Laxity) scheduling algorithm for multiprocessor real-time systems, which is a variant of EDF. Based on the results, it also shows that EDZL can successfully schedule any periodic task set if its total utilization is not greater than (m + 1)/2, where m is the number of processors.

KW - Earliest Deadline Zero Laxity

KW - Embedded real-time system

KW - Finish time predictability

KW - Multiprocessor

KW - Priority-driven scheduling

UR - https://www.scopus.com/pages/publications/33845575225

U2 - 10.1093/ietisy/e89-d.12.2981

DO - 10.1093/ietisy/e89-d.12.2981

M3 - 文章

AN - SCOPUS:33845575225

SN - 0916-8532

VL - E89-D

SP - 2981

EP - 2984

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

IS - 12

ER -

Finish time predictability of earliest Deadline Zero Laxity algorithm for multiprocessor real-time systems

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this