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 条
  • [1] Dynamic Real-time Scheduling of Firm Periodic Tasks with Hard and Soft Aperiodic Tasks
    Audrey Marchand
    Maryline Silly-Chetto
    Real-Time Systems, 2006, 32 : 21 - 47
  • [2] Dynamic real-time scheduling of firm periodic tasks with hard and soft aperiodic tasks
    Marchand, A
    Silly-Chetto, M
    REAL-TIME SYSTEMS, 2006, 32 (1-2) : 21 - 47
  • [3] Static priority scheduling of aperiodic real-time tasks
    Schmid, U
    RANDOM STRUCTURES & ALGORITHMS, 1997, 10 (1-2) : 257 - 303
  • [4] SCHEDULING OF HARD APERIODIC TASKS IN HYBRID STATIC/DYNAMIC PRIORITY SYSTEMS
    LEE, J
    LEE, S
    KIM, H
    SIGPLAN NOTICES, 1995, 30 (11): : 7 - 19
  • [5] Dynamic scheduling of skippable periodic tasks in weakly-hard real-time systems
    Chetto, Maryline
    Marchand, Audrey
    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] Scheduling aperiodic tasks in dynamic priority systems
    Real Time Syst, 2 (179-210):
  • [7] Scheduling aperiodic tasks in dynamic priority systems
    Spuri, M
    Buttazzo, G
    REAL-TIME SYSTEMS, 1996, 10 (02) : 179 - 210
  • [8] Time controlled dynamic scheduling of aperiodic real-time tasks
    Hamidzadeh, B
    Atif, Y
    SECOND IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS: HELD JOINTLY WITH 6TH CSESAW, 4TH IEEE RTAW, AND SES'96, 1996, : 323 - 330
  • [9] 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
  • [10] Non-preemptive fixed priority scheduling of hard real-time periodic tasks
    Park, Moonju
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 881 - 888
12345