Dynamic scheduling of skippable periodic tasks in weakly-hard real-time systems

被引：0

作者：

Chetto, Maryline ^{[1
]}

Marchand, Audrey ^{[1
]}

机构：

[1] Univ Nantes, IRCCyN, 1 Rue de la Noe, F-44321 Nantes, France

来源：

ECBS 2007: 14TH ANNUAL IEEE INTERNATIONAL CONFERENCE AND WORKSHOPS ON THE ENGINEERING OF COMPUTER-BASED SYSTEMS, PROCEEDINGS: RAISING EXPECTATIONS OF COMPUTER-BASES SYSTEMS | 2007年

关键词：

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This paper deals with dynamic scheduling in real-time systems that have Quality of Service requirements. We assume that tasks are periodic and may miss their deadlines, occasionally, as defined by the so-called Skip-Over model. In this paper, we present a dynamic scheduling algorithm, called RLP (Red as Late as possible), a variant of Earliest Deadline to make slack stealing and get better performance in terms of ratio of periodic task instances which complete before their deadline. Simulation results show that RLP outperforms the two conventional skip-over algorithms, namely RTO (Red Tasks Only) and BWP (Blue When Possible), introduced about ten years ago. Finally, we present the integration of these QoS scheduling services into CLEOPATRE(1) a free open-source library which offers selectable real-timefacilities on shelves.

引用

页码：171 / +

页数：2

共 50 条

[31] Adaptive EDF non-preemptive scheduling for periodic tasks in the hard real-time systems
Oh, H
[J]. COMPUTERS AND THEIR APPLICATIONS, 2000, : 361 - 367
[32] Demo Abstract: Bounding Deadline Misses for Weakly-Hard Real-Time Systems Designed in CAPELLA
Henia, R.
Roux, L.
Sordon, N.
Hammadeh, Z. A. H.
Ernst, R.
Quinton, S.
[J]. PROCEEDINGS OF THE 23RD IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2017), 2017, : 155 - 156
[33] Optimized Scheduling of Periodic Hard Real-Time Multicore Systems
Aceituno, Jose Maria
Guasque, Ana
Balbastre, Patricia
Blanes, Francisco
Pomante, Luigi
[J]. IEEE ACCESS, 2023, 11 : 30027 - 30039
[34] An Efficient Dynamic Scheduling Algorithm for Periodic Tasks in Real-Time Systems Using Dynamic Average Estimation
Alsheikhy, Ahmed
Ammar, Reda
Elfouly, Raafat
Alharthi, Mosleh
Alshegaifi, Abdulrahman
[J]. 2016 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATION (ISCC), 2016, : 773 - 777
[35] A Modified BCE Algorithm for Fault-Tolerance Scheduling of Periodic Tasks in Hard Real-Time Systems
Asadi, M.
Menhaj, M. B.
Yavari, E.
[J]. 2009 THIRD ASIA INTERNATIONAL CONFERENCE ON MODELLING & SIMULATION, VOLS 1 AND 2, 2009, : 287 - +
[36] Weakly hard real-time systems
Bernat, G
Burns, A
Llamosí, A
[J]. IEEE TRANSACTIONS ON COMPUTERS, 2001, 50 (04) : 308 - 321
[37] 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
[J]. 2021 IEEE ASIA-PACIFIC CONFERENCE ON COMPUTER SCIENCE AND DATA ENGINEERING (CSDE), 2021,
[38] Combined scheduling of hard and soft real-time tasks in multiprocessor systems
Duwairi, B
Manimaran, G
[J]. HIGH PERFORMANCE COMPUTING - HIPC 2003, 2003, 2913 : 279 - 289
[39] Dynamic Scheduling of Real-Time Tasks in Heterogeneous Multicore Systems
Baital, Kalyan
Chakrabarti, Amlan
[J]. IEEE EMBEDDED SYSTEMS LETTERS, 2019, 11 (01) : 29 - 32
[40] Assignment and scheduling communicating periodic tasks in distributed real-time systems
Peng, DT
Shin, KG
Abdelzaher, TF
[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1997, 23 (12) : 745 - 758

← 1 2 3 4 5 →