Residential College | false |
Status | 已發表Published |
Rate monotonic scheduling re-analysed | |
Xu Q.2; Zhan N.1 | |
2010-02-15 | |
Source Publication | Information Processing Letters |
ISSN | 00200190 |
Volume | 110Issue:6Pages:226-231 |
Abstract | In this paper, we re-analyse the rate monotonic scheduler. Traditionally, the schedulability condition was obtained from the greatest lower bound of utilisation factors over all the task sets that (are schedulable and) fully utilise the processor. We argue that full utilisation is not very appropriate for this purpose. We re-establish Liu and Layland's classic schedulability theorem by finding the greatest lower bound of utilisation factors over all the unschedulable task sets instead. The merits of our approach include: Firstly, the fact that the bound is both sound and tight for schedulability follows directly from definition; Secondly, our proof is simpler technically. © 2009. |
Keyword | Real Time Systems Schedulability Conditions Scheduling |
DOI | 10.1016/j.ipl.2009.12.010 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Information Systems |
WOS ID | WOS:000275071900006 |
Scopus ID | 2-s2.0-74849108785 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Affiliation | 1.Institute of Software Chinese Academy of Sciences 2.Universidade de Macau |
First Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Xu Q.,Zhan N.. Rate monotonic scheduling re-analysed[J]. Information Processing Letters, 2010, 110(6), 226-231. |
APA | Xu Q.., & Zhan N. (2010). Rate monotonic scheduling re-analysed. Information Processing Letters, 110(6), 226-231. |
MLA | Xu Q.,et al."Rate monotonic scheduling re-analysed".Information Processing Letters 110.6(2010):226-231. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment