Scheduling algorithms based on weakly hard real-time constraints

被引：10

作者：

Tu, G ^{[1
]}

Yang, FM ^{[1
]}

Lu, YS ^{[1
]}

机构：

[1] Huazhong Univ Sci & Technol, Sch Comp Sci, Wuhan 430074, Peoples R China

来源：

JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY | 2003年 / 18卷 / 06期

关键词：

weakly hard real-time; unsatisfied mu-pattern; constraint;

D O I：

10.1007/BF02945471

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The problem of scheduling weakly hard real-time tasks is addressed in this paper. The paper first analyzes the characters of p-pattern and weakly hard real-time constraints, then, presents two scheduling algorithms, Meet Any Algorithm and Meet Row Algorithm, for weakly hard real-time systems. Different from traditional algorithms used to guarantee deadlines, Meet Any Algorithm and Meet Row Algorithm can guarantee both deadlines and constraints. Meet Any Algorithm and Meet Row Algorithm try to find out the probabilities of tasks breaking constraints and increase task's priority in advance, but not till the last moment. Simulation results show that these two algorithms are better than other scheduling algorithms dealing with constraints and can largely decrease worst-case computation time of real-time tasks.

引用

页码：815 / 821

页数：7

共 50 条

[21] SCHEDULING IN HARD REAL-TIME APPLICATIONS
ZHU, J
LEWIS, TG
JACKSON, W
WILSON, RL
IEEE SOFTWARE, 1995, 12 (03) : 54 - 63
[22] SCHEDULING OF HARD REAL-TIME SYSTEMS
MOITRA, A
LECTURE NOTES IN COMPUTER SCIENCE, 1986, 241 : 362 - 381
[23] Modelling and scheduling hard real-time biomedical systems with timing and energy constraints
Tavares, E.
Maciel, P.
Silva, B.
Oliveira, M., Jr.
Rodrigues, R.
ELECTRONICS LETTERS, 2007, 43 (19) : 1015 - 1017
[24] Resilient Scheduling of Energy-Variable Weakly-Hard Real-Time Systems
Shirazi, Mahmoud
Kargahi, Mehdi
Thiele, Lothar
PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS (RTNS 2017), 2017, : 297 - 306
[25] Weakly Hard Schedulability Analysis for Fixed Priority Scheduling of Periodic Real-Time Tasks
Sun, Youcheng
Di Natale, Marco
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2017, 16
[26] Dynamic scheduling of skippable periodic tasks in weakly-hard real-time systems
Chetto, Maryline
Marchand, Audrey
ECBS 2007: 14TH ANNUAL IEEE INTERNATIONAL CONFERENCE AND WORKSHOPS ON THE ENGINEERING OF COMPUTER-BASED SYSTEMS, PROCEEDINGS: RAISING EXPECTATIONS OF COMPUTER-BASES SYSTEMS, 2007, : 171 - +
[27] Weakly Hard Real-Time Scheduling Algorithm for Multimedia Embedded System on Multiprocessor Platform
Wu, Tong
Jin, Shiyao
2008 FIRST IEEE INTERNATIONAL CONFERENCE ON UBI-MEDIA COMPUTING AND WORKSHOPS, PROCEEDINGS, 2008, : 320 - 325
[28] Peripheral-conscious scheduling on energy minimization for weakly hard real-time systems
Niu, Linwei
Quan, Gang
2007 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2007, : 791 - +
[29] Performance Evaluation of the Weakly Hard Real-Time Tasks for Global Multiprocessor Scheduling Approach
Ismail, Habibah
Jawawi, Dayang N. A.
Ahmedy, Ismail
Isa, Mohd Adham
2021 IEEE ASIA-PACIFIC CONFERENCE ON COMPUTER SCIENCE AND DATA ENGINEERING (CSDE), 2021,
[30] Hard Real-Time Multiobjective Scheduling in Heterogeneous Systems Using Genetic Algorithms
Miryani, Mohammad Reza
Naghibzadeh, Mahmoud
2009 14TH INTERNATIONAL COMPUTER CONFERENCE, 2009, : 436 - 444

← 1 2 3 4 5 →