DYNAMIC PRIORITY SCHEDULING OF PERIODIC AND APERIODIC TASKS IN HARD REAL-TIME SYSTEMS

被引：7
|
作者：
HOMAYOUN, N
RAMANATHAN, P
机构：
[1] Department of Electrical and Computer Engineering, University of Wisconsin-Madison, Madison, 53706-1691, WI
来源：
REAL-TIME SYSTEMS | 1994年 / 6卷 / 02期
关键词：
EARLIEST DEADLINE 1ST SCHEDULING; DEFERRABLE SERVER; PREEMPTIVE SCHEDULING;
D O I：
10.1007/BF01088596
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper addresses the problem of scheduling aperiodic tasks in real-time systems. The proposed scheme combines the Earliest-Deadline-First algorithm for scheduling periodic tasks with the Deferrable Server approach for servicing aperiodic tasks. Necessary and sufficient conditions are derived for guaranteeing feasibility of a given periodic task set when a deferrable server is present. An analytic model is proposed for selecting the best feasible period and computation time of the server to minimize the mean response time of aperiodic tasks. An evaluation of the proposed model using a simulator indicates that the server parameters selected by the model result in mean response times that are close to the best mean response time determined by the simulator.
引用
收藏
页码：207 / 232
页数：26
相关论文
共 50 条
  • [41] A RESERVATION-BASED ALGORITHM FOR SCHEDULING BOTH PERIODIC AND APERIODIC REAL-TIME TASKS
    SHIN, KG
    CHANG, YC
    IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (12) : 1405 - 1419
  • [42] SCHEDULING TASKS WITH RESOURCE REQUIREMENTS IN HARD REAL-TIME SYSTEMS
    ZHAO, W
    RAMAMRITHAM, K
    STANKOVIC, JA
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1987, 13 (05) : 564 - 577
  • [43] An HLA/RTI Architecture Based on Periodic and Aperiodic Tasks Scheduling for Real-time Improvement
    Liu, Shutian
    Dai, Shuling
    2014 IEEE CHINESE GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2014, : 1130 - 1134
  • [44] Adaptive EDF non-preemptive scheduling for periodic tasks in the hard real-time systems
    Oh, H
    COMPUTERS AND THEIR APPLICATIONS, 2000, : 361 - 367
  • [45] Tolerance to multiple transient faults for aperiodic tasks in hard real-time systems
    Liberato, F
    Melhem, R
    Mossé, D
    IEEE TRANSACTIONS ON COMPUTERS, 2000, 49 (09) : 906 - 914
  • [46] Minimizing the response times of aperiodic tasks in hard real-time systems with EDF
    Gutierrez, L. A.
    Franco, C. A.
    Jacinto, R. R.
    Gutierrez, C. A.
    CERMA2006: ELECTRONICS, ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE, VOL 1, PROCEEDINGS, 2006, : 268 - +
  • [47] A Flexible Framework to Schedule Soft Aperiodic Tasks in Hard Real-Time Systems
    Nascimento, Flavia Maristela S.
    Lima, George
    2019 IX BRAZILIAN SYMPOSIUM ON COMPUTING SYSTEMS ENGINEERING (SBESC), 2019,
  • [48] Optimized Scheduling of Periodic Hard Real-Time Multicore Systems
    Aceituno, Jose Maria
    Guasque, Ana
    Balbastre, Patricia
    Blanes, Francisco
    Pomante, Luigi
    IEEE ACCESS, 2023, 11 : 30027 - 30039
  • [49] Reward-based voltage scheduling for dynamic-priority hard real-time systems
    Yun, Han-Saem
    Kim, Jihong
    DESIGN AUTOMATION FOR EMBEDDED SYSTEMS, 2007, 11 (01) : 25 - 48
  • [50] Dynamic scheduling of hard real-time tasks on multi-processors
    He, L.
    Han, Z.
    Jin, H.
    Gao, L.
    Huazhong Ligong Daxue Xuebao/Journal Huazhong (Central China) University of Science and Technology, 2001, 29 (05): : 68 - 70
12345