PREEMPTIVE LCFS SCHEDULING IN HARD REAL-TIME APPLICATIONS

被引：3

作者：

BLIEBERGER, J ^{[1
]}

SCHMID, U ^{[1
]}

机构：

[1] VIENNA TECH UNIV,DEPT AUTOMAT 1831,A-1040 VIENNA,AUSTRIA

来源：

PERFORMANCE EVALUATION | 1992年 / 15卷 / 03期

关键词：

REAL-TIME BEHAVIOR; LCFS SCHEDULING; TREES; PROBABILITY GENERATING FUNCTIONS; SINGULARITY ANALYSIS; ASYMPTOTICS;

D O I：

10.1016/0166-5316(92)90035-F

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We investigate the real-time behaviour of a (discrete time) single server system with preemptive LCFS task scheduling. The main result deals with the probability distribution of a random variable SRD(T), which describes the time the system operates without violating a fixed task service time deadline T. The tree approach, used for the derivation of our results, is also suitable for revisiting problems in queueing theory. Relying on a simple general probability model, asymptotic formulas concerning all moments of SRD(T) are determined; for instance, the expectation of SRD(T) is proved to grow exponentially in T, i.e., E[SRD(T)] is similar to Crho(T)T3/2 for some rho > 1.

引用

页码：203 / 215

页数：13

共 50 条

[21] Firmness Analysis of Real-Time Applications Under Static-Priority Preemptive Scheduling
Behrouzian, Amir R. B.
Goswami, D.
Basten, T.
Geilen, M.
Ara, H. Alizadeh
Hendriks, M.
24TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2018), 2018, : 295 - 304
[22] DYNAMIC SCHEDULING OF HARD REAL-TIME TASKS AND REAL-TIME THREADS
SCHWAN, K
ZHOU, HY
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1992, 18 (08) : 736 - 748
[23] Scheduling of hard real-time garbage collection
Schoeberl, Martin
REAL-TIME SYSTEMS, 2010, 45 (03) : 176 - 213
[24] Scheduling of hard real-time garbage collection
Martin Schoeberl
Real-Time Systems, 2010, 45 : 176 - 213
[25] ON PREEMPTIVE SCHEDULING OF PERIODIC, REAL-TIME TASKS ON ONE PROCESSOR
BARUAH, SK
HOWELL, RR
ROSIER, LE
LECTURE NOTES IN COMPUTER SCIENCE, 1990, 452 : 173 - 179
[26] Hard Real-Time Scheduling on a Multicore Platform
Vigeant, Guillaume
Beaulieu, Alain
Givigi, Sidney N.
2015 9TH ANNUAL IEEE INTERNATIONAL SYSTEMS CONFERENCE (SYSCON), 2015, : 324 - 331
[27] Non-Preemptive Real-Time Scheduling of Multimedia Tasks
Shlomi Dolev
Alexander Keizelman
Real-Time Systems, 1999, 17 : 23 - 39
[28] Fuzzy concepts applied to preemptive real-time tasks scheduling
Mendonca, L
Cardeira, C
Martins, PM
ALGORITHMS AND ARCHITECTURES FOR REAL-TIME CONTROL 1997, 1997, : 125 - 130
[29] Non-preemptive real-time scheduling of multimedia tasks
Dolev, S
Keizelman, A
THIRD IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 1998, : 652 - 656
[30] Scheduling Hard Real-time Garbage Collection
Kalibera, Tomas
Pizlo, Filip
Hosking, Antony L.
Vitek, Jan
2009 30TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2009, : 81 - 92

← 1 2 3 4 5 →