A Weakly Hard Real-Time Tasks on Global Scheduling of Multiprocessor Systems

被引:0
|
作者
Ismail, Habibah [1 ]
Jawawi, Dayang N. A. [1 ]
Isa, Mohd Adham [1 ]
机构
[1] Univ Teknol Malaysia, Fac Comp, Software Engn Dept, Johor Baharu, Malaysia
关键词
weakly hard real-time tasks; multiprocessor systems; weakly hard scheduling approach; global scheduling; deadline models; PRIORITY ASSIGNMENT;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Real-time 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 cannot be accepted whereas soft real-time tasks tolerate "some" deadline misses. While, in a weakly hard real-time task, the distribution of its met and missed deadlines is stated and specified precisely. Due to the complexity and significantly increased functionality in system computation, attention has been given to multiprocessor scheduling, comprised of several processors. Due to the fact that in multiprocessor, there have more than one processor, algorithms which can cater higher computational complexity for task allocation and for task migration are highly required. Thus, the sufficient and efficient scheduling algorithm supported by accurate schedulability analysis technique is presented to provide weakly hard real-time guarantees. In this paper, a schedulability analysis to schedule weakly hard real-time tasks has been proposed by using the global multiprocessor scheduling technique, called multiprocessor response time analysis combining with the exact analysis, named hyperperiod analysis and deadline models; weakly hard constraints and mu-pattern under static priority scheduling. Then, the Matlab simulation tool is used in order to validate the result of analysis. From the performance evaluation results, it proved that the proposed approach is satisfied the tasks deadlines with less number of misses.
引用
收藏
页码:123 / 128
页数:6
相关论文
共 50 条
  • [31] Partitioned Packing and Scheduling for Sporadic Real-Time Tasks in Identical Multiprocessor Systems
    Chen, Jian-Jia
    Chakraborty, Samarjit
    PROCEEDINGS OF THE 24TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2012), 2012, : 24 - 33
  • [32] A fuzzy algorithm for scheduling periodic tasks on multiprocessor soft real-time systems
    Sabeghi, Mojtaba
    Deldari, Hossein
    PROCEEDINGS OF THE 17TH IASTED INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION, 2006, : 436 - +
  • [33] A Fuzzy Algorithm for Scheduling Periodic Tasks on Multiprocessor Soft Real-Time Systems
    Sabeghi, Mojtaba
    Deldari, Hossein
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (3A): : 88 - 97
  • [34] DYNAMIC SCHEDULING OF HARD REAL-TIME TASKS AND REAL-TIME THREADS
    SCHWAN, K
    ZHOU, HY
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1992, 18 (08) : 736 - 748
  • [35] Weakly hard real-time systems
    Bernat, G
    Burns, A
    Llamosí, A
    IEEE TRANSACTIONS ON COMPUTERS, 2001, 50 (04) : 308 - 321
  • [36] 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
  • [37] Scheduling algorithms for multiprocessor real-time systems
    Zhang, LC
    Huang, JW
    Zheng, Y
    ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS, 1997, : 1470 - 1474
  • [38] A Survey of Real-Time Scheduling on Multiprocessor Systems
    Sun, Zhenyu
    Guo, Mengying
    Liu, Xingwu
    THEORETICAL COMPUTER SCIENCE, NCTCS 2021, 2021, 1494 : 89 - 118
  • [39] A Unified Hard/Soft Real-Time Schedulability Test for Global EDF Multiprocessor Scheduling
    Leontyev, Hennadiy
    Anderson, James H.
    RTSS: 2008 REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2008, : 375 - 384
  • [40] A REAL-TIME SCHEDULING ALGORITHM FOR TASKS WITH RESOURCE CONTENTION ON A MULTIPROCESSOR
    RYANG, DS
    PARK, KH
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 1994, 4 (03) : 243 - 253