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 条
  • [21] Integrated dynamic scheduling for hard and soft real-time tasks in heterogeneous systems
    Qiao, Y
    Wang, HA
    Zou, B
    Fang, T
    Dai, GZ
    PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, 2001, : 2076 - 2082
  • [22] Efficient Scheduling of Periodic, Aperiodic, and Sporadic Real-Time Tasks with Deadline Constraints
    Goubaa, Aicha
    Kahlgui, Mohamed
    Georg, Frey
    Li, Zhiwu
    SOFTWARE TECHNOLOGIES (ICSOFT 2020), 2021, 1447 : 25 - 43
  • [23] Improvement of HLA/RTI real-time performance by scheduling periodic and aperiodic tasks
    Liu, S. (liushutianmail@163.com), 1600, Beijing University of Aeronautics and Astronautics (BUAA) (40):
  • [24] ON THE COMPLEXITY OF FIXED-PRIORITY SCHEDULING OF PERIODIC, REAL-TIME TASKS
    LEUNG, JYT
    WHITEHEAD, J
    PERFORMANCE EVALUATION, 1982, 2 (04) : 237 - 250
  • [25] Real-Time Scheduling for Power-Saving of Mixed Tasks with Periodic and Aperiodic
    Kim, Joo-Man
    2017 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION SYSTEMS (ICCCS2017), 2017, : 70 - 73
  • [26] Schedulability Analysis of Fixed Priority Servers for Scheduling Aperiodic Real-Time Tasks - A Review
    Zhang, Fengxiang
    MATERIAL SCIENCE, CIVIL ENGINEERING AND ARCHITECTURE SCIENCE, MECHANICAL ENGINEERING AND MANUFACTURING TECHNOLOGY II, 2014, 651-653 : 1933 - 1936
  • [27] Power-aware fixed priority scheduling for sporadic tasks in hard real-time systems
    Zhang, Yi-wen
    Guo, Rui-feng
    JOURNAL OF SYSTEMS AND SOFTWARE, 2014, 90 : 128 - 137
  • [28] Scheduling Aperiodic Tasks in Next Generation Embedded Real-Time Systems
    Ahmed, Rehan
    Ramanathan, Parameswaran
    Saluja, Kewal K.
    Yao, Chunhua
    2013 26TH INTERNATIONAL CONFERENCE ON VLSI DESIGN AND 2013 12TH INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS (VLSID), 2013, : 25 - 30
  • [29] Energy aware scheduling of aperiodic real-time tasks on multiprocessor systems
    Anne, Naveen
    Muthukumar, Venkatesan
    Journal of Computing Science and Engineering, 2013, 7 (01) : 30 - 43
  • [30] Fixed priority scheduling of tasks with arbitrary precedence constraints in distributed hard real-time systems
    de Oliveira, RS
    Fraga, JD
    JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (11) : 991 - 1004
12345