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

^*此作品的通信作者

National Tsing Hua University
University of California at Santa Barbara

研究成果: 期刊稿件 › 文章 › 同行評審

10 引文斯高帕斯（Scopus）

摘要

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.

原文	英語
頁（從 - 到）	142-148
頁數	7
期刊	Information Processing Letters
卷	107
發行號	5
DOIs	https://doi.org/10.1016/j.ipl.2008.02.006
出版狀態	已出版 - 16 08 2008
對外發佈	是

存取文件

10.1016/j.ipl.2008.02.006

其它文件與鏈接

Link to publication in Scopus

引用此

@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

摘要

存取文件

其它文件與鏈接

指紋

引用此