Schedulability Analysis for Real-Time Task Set on Resource with Performance Degradation and Periodic Rejuvenation

Author(s):  
Xiayu Hua ◽  
Chunhui Guo ◽  
Hao Wu ◽  
Douglas Lautner ◽  
Shangping Ren
2017 ◽  
Vol 66 (3) ◽  
pp. 553-559 ◽  
Author(s):  
Xiayu Hua ◽  
Chunhui Guo ◽  
Hao Wu ◽  
Douglas Lautner ◽  
Shangping Ren

2015 ◽  
Vol 77 (9) ◽  
Author(s):  
Habibah Ismail ◽  
Dayang N. A. Jawawi

Real-time systems or tasks can be classified into three categories, based on the “seriousness” of deadline misses – hard, soft and weakly hard real-time tasks. The consequences of a deadline miss of a hard real-time task can be prohibitively expensive because all the tasks must meet their deadlines whereas soft real-time tasks tolerate “some” deadline misses. Meanwhile, in a weakly hard real-time task, the distribution of its met and missed deadlines is stated and specified precisely.  As real-time application systems increasingly come to be implemented upon multiprocessor environments, thus, this study applies multiprocessor scheduling approach for verification of weakly hard real-time tasks and to guaranteeing the timing requirements of the tasks. In fact, within the multiprocessor, the task allocation problem seem even harder than in uniprocessor case; thus, in order to cater that problem, the sufficient and efficient scheduling algorithm supported by accurate schedulability analysis technique is present to provide weakly hard real-time guarantees. In this paper, a weakly hard scheduling approach has been proposed and schedulability analysis of proposed approach consists of the partitioned multiprocessor scheduling techniques with solutions for the bin-packing problem, called R-BOUND-MP-NFRNS (R-BOUND-MP with next-fit-ring noscaling) combining with the exact analysis, named hyperperiod analysis and deadline models; weakly hard constraints and µ-pattern under static priority scheduling. Then, Matlab simulation tool is used in order to validate the result of analysis. From the evaluation results, it can be proven that the proposed approach outperforms the existing approaches in terms of satisfaction of the tasks deadlines. 


2014 ◽  
Vol 950 ◽  
pp. 209-213
Author(s):  
Hui Wang ◽  
Cheng Xu ◽  
Li Ning Zeng ◽  
Yan Liu

This paper studies the problem about scheduling composition of periodic real-time tasks and aperiodic soft real-time tasks in heterogeneous multiprocessor environment. It analyzes the response time of each task in periodic real-time task set and the influence factor about the response time of aperiodic soft real-time task. We use a new mixed scheduling algorithm--UEDF and Task-Centric with Slack Defragmentation algorithm (TCSD) to schedule hybrid task set which consist of the periodic real-time tasks and aperiodic soft real-time tasks. It can improve the timeliness of aperiodic soft real-time tasks response, so the ratio of aperiodic tasks to meet soft deadline will increase.


2002 ◽  
Author(s):  
J. Javier Gutiérrez ◽  
José M. Drake ◽  
Michael González Harbour ◽  
Julio L. Medina

2021 ◽  
Vol 20 (1) ◽  
pp. 1-26
Author(s):  
Paolo Pazzaglia ◽  
Youcheng Sun ◽  
Marco Di Natale

Sign in / Sign up

Export Citation Format

Share Document