Generalized rate monotonic schedulability bounds using relative period ratios

Hsin Wen Wei; Kwei Jay Lin; Wan Chen Lu; Wei Kuan Shih

doi:10.1016/j.ipl.2008.02.006

Generalized rate monotonic schedulability bounds using relative period ratios

Hsin Wen Wei^*
, Kwei Jay Lin
, Wan Chen Lu
, Wei Kuan Shih

^*Corresponding author for this work

National Tsing Hua University
University of California at Santa Barbara

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

10 Scopus citations

Abstract

One of the most well-studied scheduling algorithms for real-time systems is the Rate Monotonic (RM) scheduling for periodic tasks. In this paper we derive a generalized RM schedulability bound by considering relative period ratios among tasks in a system. We show that schedulability bounds published earlier are special cases of our generalized bound. Our new bound may provide a higher value than earlier results.

Original language	English
Pages (from-to)	142-148
Number of pages	7
Journal	Information Processing Letters
Volume	107
Issue number	5
DOIs	https://doi.org/10.1016/j.ipl.2008.02.006
State	Published - 16 08 2008
Externally published	Yes

Keywords

Rate monotonic analysis
Real-time systems
Schedulability conditions

Access to Document

10.1016/j.ipl.2008.02.006

Cite this

@article{aa6ece37a7c243cca12086bc98200e42,

title = "Generalized rate monotonic schedulability bounds using relative period ratios",

abstract = "One of the most well-studied scheduling algorithms for real-time systems is the Rate Monotonic (RM) scheduling for periodic tasks. In this paper we derive a generalized RM schedulability bound by considering relative period ratios among tasks in a system. We show that schedulability bounds published earlier are special cases of our generalized bound. Our new bound may provide a higher value than earlier results.",

keywords = "Rate monotonic analysis, Real-time systems, Schedulability conditions",

author = "Wei, \{Hsin Wen\} and Lin, \{Kwei Jay\} and Lu, \{Wan Chen\} and Shih, \{Wei Kuan\}",

year = "2008",

month = aug,

day = "16",

doi = "10.1016/j.ipl.2008.02.006",

language = "英语",

volume = "107",

pages = "142--148",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier B.V.",

number = "5",

}

TY - JOUR

T1 - Generalized rate monotonic schedulability bounds using relative period ratios

AU - Wei, Hsin Wen

AU - Lin, Kwei Jay

AU - Lu, Wan Chen

AU - Shih, Wei Kuan

PY - 2008/8/16

Y1 - 2008/8/16

N2 - One of the most well-studied scheduling algorithms for real-time systems is the Rate Monotonic (RM) scheduling for periodic tasks. In this paper we derive a generalized RM schedulability bound by considering relative period ratios among tasks in a system. We show that schedulability bounds published earlier are special cases of our generalized bound. Our new bound may provide a higher value than earlier results.

AB - One of the most well-studied scheduling algorithms for real-time systems is the Rate Monotonic (RM) scheduling for periodic tasks. In this paper we derive a generalized RM schedulability bound by considering relative period ratios among tasks in a system. We show that schedulability bounds published earlier are special cases of our generalized bound. Our new bound may provide a higher value than earlier results.

KW - Rate monotonic analysis

KW - Real-time systems

KW - Schedulability conditions

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

U2 - 10.1016/j.ipl.2008.02.006

DO - 10.1016/j.ipl.2008.02.006

M3 - 文章

AN - SCOPUS:47149107450

SN - 0020-0190

VL - 107

SP - 142

EP - 148

JO - Information Processing Letters

JF - Information Processing Letters

IS - 5

ER -

Generalized rate monotonic schedulability bounds using relative period ratios

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this