Minimizing the response times of aperiodic tasks in hard real-time systems with EDF

被引：0

作者：

Gutierrez, L. A. ^{[1
]}

Franco, C. A. ^{[1
]}

Jacinto, R. R. ^{[2
]}

Gutierrez, C. A. ^{[3
]}

机构：

[1] Univ Guadalajara, Guadalajara 44430, Jalisco, Mexico

[2] Diseno & Desarrollo Tecnol SC, Guadalajara, Jalisco, Mexico

[3] Univ Politecn Cataluna, E-08028 Barcelona, Spain

来源：

CERMA2006: ELECTRONICS, ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE, VOL 1, PROCEEDINGS | 2006年

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a now aperiodic request server in a hard real-time system handling periodic and aperiodic tasks, using EDF (Earliest deadline first) in order to schedule periodic tasks. The objective of the server is to reduce response times for aperiodic tasks and guaranteeing the schedulability of all periodic tasks (considered as critical tasks). This server improves the response time offered by TBS (Total Bandwidth Server), because idle times, aperiodic and periodic tasks are considered for deadline assignment. The optimality of the server is also proved Finally a performance evaluation is made by comparing the server with TBS in different periodic and aperiodic load levels.

引用

页码：268 / +

页数：2

共 10 条

[1]

[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness

[2]

Baruah S. K., 1990, 11TH P REAL TIM SYST, P182

[3] ALGORITHMS AND COMPLEXITY CONCERNING THE PREEMPTIVE SCHEDULING OF PERIODIC, REAL-TIME TASKS ON ONE PROCESSOR [J].

BARUAH, SK ;

ROSIER, LE ;

HOWELL, RR .

REAL-TIME SYSTEMS, 1990, 2 (04) :301-324

[4]

Blazewicz J., 1993, SCHEDULING COMPUTER

[5]

Buttazzo G., 1997, HARD REAL TIME COMPU

[6]

BUTTAZZO G, 1999, IEEE T COMP OCT, V48

[7]

BUTTAZZO G, 1997, UNPUB IEEE EUR WORKS

[8]

Lehoczky J.P., 1987, P IEEE REAL TIM SYST

[9]

Liu C. L., 1973, J ASS COMPUTING MACH, V20

[10]

SPURI M, 1994, P IEEE REAL TIM SYST

← 1 →