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 条

[31] Configurable Middleware for Distributed Real-Time Systems with Aperiodic and Periodic Tasks
Zhang, Yuanfang
Gill, Christopher D.
Lu, Chenyang
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2010, 21 (03) : 393 - 404
[32] Scheduling of hard-aperiodic requests in dynamic priority systems
Kim, H
Lee, S
Lee, J
THIRD INTERNATIONAL WORKSHOP ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1996, : 314 - 319
[33] Scheduling periodic hard real-time tasks with arbitrary deadlines on multiprocessors
Ramamurthy, S
23RD IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2002, : 59 - 68
[34] Optimal deadline assignment for scheduling soft aperiodic tasks in hard real-time environments
Buttazzo, GC
Sensini, F
IEEE TRANSACTIONS ON COMPUTERS, 1999, 48 (10) : 1035 - 1052
[35] Scheduling aperiodic requests in the presence of hard real-time tasks with linear timing constraints
Kavalerov M.V.
Matushkin N.N.
Russian Electrical Engineering, 2013, 84 (11) : 638 - 642
[36] Optimal deadline assignment for scheduling soft aperiodic tasks in hard real-time environments
Buttazzo, GC
Sensini, F
THIRD IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS, PROCEEDINGS, 1997, : 39 - 48
[37] Scheduling fixed-priority hard real-time tasks in the presence of faults
Lima, G
Burns, A
DEPENDABLE COMPUTING, PROCEEDINGS, 2005, 3747 : 154 - 173
[38] Integrated dynamic scheduling of hard and QoS degradable real-time tasks in multiprocessor systems
Mittal, A
Manimaran, G
Murthy, CSR
JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (09) : 793 - 807
[39] Real-Time Reconfigurable Scheduling of Aperiodic OS Tasks
Gharsellaoui, Hamza
Ben Ahmed, Samir
2014 IEEE 13TH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING (ISPDC), 2014, : 156 - 161
[40] Integrated dynamic scheduling of hard and QoS degradable real-time tasks in multiprocessor systems
Mittal, A
Manimaran, G
Murthy, CSR
FIFTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1998, : 127 - 136

← 1 2 3 4 5 →