Pfair scheduling of generalized pinwheel task systems

Sanjoy K. Baruah; Shun Shii Lin

doi:10.1109/12.709381

Pfair scheduling of generalized pinwheel task systems

Sanjoy K. Baruah^*, Shun Shii Lin

^*此作品的通信作者

資訊工程學系

研究成果: 雜誌貢獻 › 期刊論文 › 同行評審

38 引文斯高帕斯（Scopus）

摘要

The scheduling of generalized pinwheel task systems is considered. It is shown that pinwheel scheduling is closely related to the fair scheduling of periodic task systems. This relationship is exploited to obtain new scheduling algorithms for generalized pinwheel task systems. When compared to traditional pinwheel scheduling algorithms, these new algorithms are both more efficient from a run-time complexity point of view, and have a higher density threshold, on a very large subclass of generalized pinwheel task systems.

原文	英語
頁（從 - 到）	812-816
頁數	5
期刊	IEEE Transactions on Computers
卷	47
發行號	7
DOIs	https://doi.org/10.1109/12.709381
出版狀態	已發佈 - 1998

ASJC Scopus subject areas

軟體
理論電腦科學
硬體和架構
計算機理論與數學

存取文件

10.1109/12.709381

其它文件與鏈接

引用此

@article{10f325da03f449eda870534da57bf821,

title = "Pfair scheduling of generalized pinwheel task systems",

abstract = "The scheduling of generalized pinwheel task systems is considered. It is shown that pinwheel scheduling is closely related to the fair scheduling of periodic task systems. This relationship is exploited to obtain new scheduling algorithms for generalized pinwheel task systems. When compared to traditional pinwheel scheduling algorithms, these new algorithms are both more efficient from a run-time complexity point of view, and have a higher density threshold, on a very large subclass of generalized pinwheel task systems.",

keywords = "Density threshold, Fairness, Generalized pinwheels, Real-time scheduling",

author = "Baruah, {Sanjoy K.} and Lin, {Shun Shii}",

note = "Funding Information: This work has been partially supported by the U.S. National Science Foundation (grants CCR-9796028 and CCR-9704206) and the National Science Council of China (grant NSC-87-2213-E-003-001).",

year = "1998",

doi = "10.1109/12.709381",

language = "English",

volume = "47",

pages = "812--816",

journal = "IEEE Transactions on Computers",

issn = "0018-9340",

publisher = "IEEE Computer Society",

number = "7",

}

TY - JOUR

T1 - Pfair scheduling of generalized pinwheel task systems

AU - Baruah, Sanjoy K.

AU - Lin, Shun Shii

N1 - Funding Information: This work has been partially supported by the U.S. National Science Foundation (grants CCR-9796028 and CCR-9704206) and the National Science Council of China (grant NSC-87-2213-E-003-001).

PY - 1998

Y1 - 1998

N2 - The scheduling of generalized pinwheel task systems is considered. It is shown that pinwheel scheduling is closely related to the fair scheduling of periodic task systems. This relationship is exploited to obtain new scheduling algorithms for generalized pinwheel task systems. When compared to traditional pinwheel scheduling algorithms, these new algorithms are both more efficient from a run-time complexity point of view, and have a higher density threshold, on a very large subclass of generalized pinwheel task systems.

AB - The scheduling of generalized pinwheel task systems is considered. It is shown that pinwheel scheduling is closely related to the fair scheduling of periodic task systems. This relationship is exploited to obtain new scheduling algorithms for generalized pinwheel task systems. When compared to traditional pinwheel scheduling algorithms, these new algorithms are both more efficient from a run-time complexity point of view, and have a higher density threshold, on a very large subclass of generalized pinwheel task systems.

KW - Density threshold

KW - Fairness

KW - Generalized pinwheels

KW - Real-time scheduling

UR - http://www.scopus.com/inward/record.url?scp=0001002280&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0001002280&partnerID=8YFLogxK

U2 - 10.1109/12.709381

DO - 10.1109/12.709381

M3 - Article

AN - SCOPUS:0001002280

SN - 0018-9340

VL - 47

SP - 812

EP - 816

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

IS - 7

ER -

Pfair scheduling of generalized pinwheel task systems

摘要

ASJC Scopus subject areas

存取文件

其它文件與鏈接

指紋

引用此