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 条

[31] Hard real-time reconfiguration port scheduling
Dittmann, Florian
Frank, Stefan
2007 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2007, : 123 - 128
[32] SCHEDULING HARD REAL-TIME SYSTEMS - A REVIEW
BURNS, A
SOFTWARE ENGINEERING JOURNAL, 1991, 6 (03): : 116 - 128
[33] Scheduling Real-Time Transactions Using Deferred Preemptive Technique
Bhura, Sohel A.
Alvi, A. S.
PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION TECHNOLOGIES, IC3T 2015, VOL 2, 2016, 380 : 631 - 638
[34] ACO approach with learning for preemptive scheduling of real-time tasks
Laalaoui, Yacine
Drias, Habiba
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2010, 2 (06) : 383 - 394
[35] Non-preemptive real-time scheduling of multimedia tasks
Dolev, S
Keizelman, A
REAL-TIME SYSTEMS, 1999, 17 (01) : 23 - 39
[36] Limited Preemptive Scheduling for Real-Time Systems. A Survey
Buttazzo, Giorgio C.
Bertogna, Marko
Yao, Gang
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2013, 9 (01) : 3 - 15
[37] Temperature-aware scheduling and assignment for hard real-time applications on MPSoCs
Chantem, Thidapat
Dick, Robert P.
Hu, X. Sharon
2008 DESIGN, AUTOMATION AND TEST IN EUROPE, VOLS 1-3, 2008, : 246 - +
[38] Temperature-Aware Scheduling and Assignment for Hard Real-Time Applications on MPSoCs
Chantem, Thidapat
Hu, X. Sharon
Dick, Robert P.
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2011, 19 (10) : 1884 - 1897
[39] Joint scheduling of garbage collector and hard real-time tasks for embedded applications
Kim, T
Chang, N
Shin, H
JOURNAL OF SYSTEMS AND SOFTWARE, 2001, 58 (03) : 247 - 260
[40] Hard Real-Time Scheduling of Streaming Applications Modeled as Cyclic CSDF Graphs
Niknam, Sobhan
Wang, Peng
Stefanov, Todor
2019 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2019, : 1549 - 1554

← 1 2 3 4 5 →