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

^*Corresponding author for this work

Department of Computer Science and Information Engineering

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

38 Citations (Scopus)

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.

Original language	English
Pages (from-to)	812-816
Number of pages	5
Journal	IEEE Transactions on Computers
Volume	47
Issue number	7
DOIs	https://doi.org/10.1109/12.709381
Publication status	Published - 1998

Keywords

Density threshold
Fairness
Generalized pinwheels
Real-time scheduling

ASJC Scopus subject areas

Software
Theoretical Computer Science
Hardware and Architecture
Computational Theory and Mathematics

Access to Document

10.1109/12.709381

Cite this

@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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this