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 条

[41] Improved Hard Real-Time Scheduling of CSDF-modeled Streaming Applications
Spasic, Jelena
Liu, Di
Cannella, Emanuele
Stefanov, Todor
2015 INTERNATIONAL CONFERENCE ON HARDWARE/SOFTWARE CODESIGN AND SYSTEM SYNTHESIS (CODES+ISSS), 2015, : 65 - 74
[42] Code Optimization of Periodic Preemptive Hard Real-Time Multitasking Systems
Luppold, Arno
Falk, Heiko
2015 IEEE 18TH INTERNATIONAL SYMPOSIUM ON REAL-TIME DISTRIBUTED COMPUTING (ISORC), 2015, : 35 - 42
[43] An LP-Based Algorithm for Scheduling Preemptive and/or Non-Preemptive Real-Time Tasks
Hashimoto, Hideki
Yagiura, Mutsunori
JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2010, 4 (03): : 578 - 587
[44] Online real-time preemptive scheduling of jobs with deadlines on multiple machines
Das Gupta, B
Palis, MA
JOURNAL OF SCHEDULING, 2001, 4 (06) : 297 - 312
[45] A non-preemptive scheduling algorithm for soft real-time systems
Li, Wenming
Kavi, Krishna
Akl, Robert
COMPUTERS & ELECTRICAL ENGINEERING, 2007, 33 (01) : 12 - 29
[46] Non-preemptive Multiprocessor Scheduling for Periodic Real-Time Tasks
Mayank, Jaishree
Mondal, Arijit
2017 7TH INTERNATIONAL SYMPOSIUM ON EMBEDDED COMPUTING AND SYSTEM DESIGN (ISED), 2017,
[47] Study on Preemptive Real-Time Scheduling Strategy for Wireless Sensor Networks
Zhao Zhi-bin
Gao Fuxiang
JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2009, 5 (03): : 135 - 144
[48] On-line Preemptive Scheduling of Real-Time Services with Profit and Penalty
Liu, Shuo
Quan, Gang
Ren, Shangping
IEEE SOUTHEASTCON 2011: BUILDING GLOBAL ENGINEERS, 2011, : 287 - 292
[49] Energy optimized scheduling for non-preemptive real-time systems
Kannaian, Vasanthamani
Palanisamy, Visalakshi
TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2017, 25 (04) : 3085 - 3096
[50] Hard real-time scheduling for age constraint computations
Albrecht, W
Zöbel, D
NEW TRENDS IN DESIGN OF CONTROL SYSTEMS 1997, 1998, : 215 - 220

← 1 2 3 4 5 →