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 条
  • [1] 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,
  • [2] A Hybrid Multiprocessor Scheduling Approach for Weakly Hard Real-Time Tasks
    Ismail, Habibah
    Jawawi, Dayang N. A.
    [J]. MODELING, DESIGN AND SIMULATION OF SYSTEMS, ASIASIM 2017, PT II, 2017, 752 : 666 - 678
  • [3] A Hybrid Real-Time Scheduling Mechanism Based on Multiprocessor for Real-Time Tasks in Weakly Hard Specification
    Ismail, Habibah
    Jawawi, Dayang N. A.
    Ahmedy, Ismail
    [J]. INTELLIGENT COMPUTING, VOL 1, 2022, 506 : 228 - 247
  • [4] 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
  • [5] PREEMPTIVE SCHEDULING OF REAL-TIME TASKS ON MULTIPROCESSOR SYSTEMS
    MUNTZ, RR
    COFFMAN, EG
    [J]. JOURNAL OF THE ACM, 1970, 17 (02) : 324 - &
  • [6] Integrated dynamic scheduling of hard and QoS degradable real-time tasks in multiprocessor systems
    Mittal, A
    Manimaran, G
    Murthy, CSR
    [J]. FIFTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1998, : 127 - 136
  • [7] Quasi-static scheduling for multiprocessor real-time systems with hard and soft tasks
    Cortés, LA
    Eles, P
    Peng, Z
    [J]. 11TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2005, : 422 - 428
  • [8] Integrated dynamic scheduling of hard and QoS degradable real-time tasks in multiprocessor systems
    Mittal, A
    Manimaran, G
    Murthy, CSR
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (09) : 793 - 807
  • [9] A Survey of Hard Real-Time Scheduling for Multiprocessor Systems
    Davis, Robert I.
    Burns, Alan
    [J]. ACM COMPUTING SURVEYS, 2011, 43 (04)
  • [10] Scheduling Algorithm for Parallel Real-Time Tasks on Multiprocessor Systems
    Kuo, Chin-Fu
    Lu, Yung-Feng
    [J]. APPLIED COMPUTING REVIEW, 2016, 16 (04): : 14 - 24