An Efficient Dynamic Scheduling Algorithm for Periodic Tasks in Real-Time Systems Using Dynamic Average Estimation

被引：0

作者：

Alsheikhy, Ahmed ^{[1
]}

Ammar, Reda ^{[1
]}

Elfouly, Raafat ^{[2
]}

Alharthi, Mosleh ^{[3
]}

Alshegaifi, Abdulrahman ^{[1
]}

机构：

[1] Univ Connecticut, Dept Comp Sci & Engn, Storrs, CT 06269 USA

[2] Cairo Univ, Dept Comp Sci, Fac Engn, Giza, Giza Governorat, Egypt

[3] Taif Univ, Fac Engn, Dept Elect Engn, At Taif, Saudi Arabia

来源：

2016 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATION (ISCC) | 2016年

关键词：

Real-time embedded systems; scheduling algorithm; time constraints; deadline; performance; periodic tasks; probability distribution; multiprocessor; run-time; efficient dynamic algorithm; stochastic tasks;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Real-time embedded systems have become widely used in many fields such as control, monitoring and aviation. They perform several tasks under strict time constraints. In such systems, deadline miss may lead to catastrophic results so that all jobs need to be scheduled appropriately to ensure that they meet their deadline times. This paper presents an efficient dynamic scheduling algorithm during run-time to schedule periodic tasks in multiprocessor environments and uniprocessor as well using a dynamic average estimation. Dynamic average estimation refers to changing in different probability distributions when a task is added or removed from them. It is not always available a value of Worst-Case Execution Time (WCET) in many real-time applications such as multimedia where data has a great variation. The proposed approach selects which task or a set of tasks must be picked up for execution. A simulation system was developed to show validation of the proposed approach.

引用

页码：773 / 777

页数：5

共 50 条

[1] Efficient dynamic scheduling algorithm for multiprocessor real-time systems
Indian Inst of Technology, Madras, India
[J]. IEEE Trans Parallel Distrib Syst, 3 (312-319):
[2] An efficient dynamic scheduling algorithm for multiprocessor real-time systems
Manimaran, G
Murthy, CSR
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (03) : 312 - 319
[3] An efficient real-time middleware scheduling algorithm for periodic real-time tasks
Park, HJ
Lee, CH
[J]. ARTIFICIAL INTELLIGENCE AND SIMULATION, 2004, 3397 : 304 - 312
[4] DYNAMIC PRIORITY SCHEDULING OF PERIODIC AND APERIODIC TASKS IN HARD REAL-TIME SYSTEMS
HOMAYOUN, N
RAMANATHAN, P
[J]. REAL-TIME SYSTEMS, 1994, 6 (02) : 207 - 232
[5] Dynamic scheduling of skippable periodic tasks in weakly-hard real-time systems
Chetto, Maryline
Marchand, Audrey
[J]. 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 - +
[6] Low complexity dynamic scheduling algorithm for real-time tasks
Jung, G
Kim, T
Park, S
Choi, K
[J]. ELECTRONICS LETTERS, 1999, 35 (24) : 2106 - 2108
[7] Dynamic scheduling of periodic skippable tasks in an overloaded real-time system
Marchand, Audrey
Chetto, Maryline
[J]. 2008 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1-3, 2008, : 456 - +
[8] Dynamic Scheduling of Real-Time Tasks in Heterogeneous Multicore Systems
Baital, Kalyan
Chakrabarti, Amlan
[J]. IEEE EMBEDDED SYSTEMS LETTERS, 2019, 11 (01) : 29 - 32
[9] Dynamic Real-time Scheduling of Firm Periodic Tasks with Hard and Soft Aperiodic Tasks
Audrey Marchand
Maryline Silly-Chetto
[J]. Real-Time Systems, 2006, 32 : 21 - 47
[10] Dynamic real-time scheduling of firm periodic tasks with hard and soft aperiodic tasks
Marchand, A
Silly-Chetto, M
[J]. REAL-TIME SYSTEMS, 2006, 32 (1-2) : 21 - 47

← 1 2 3 4 5 →