Open problems in real-time scheduling

被引：16

作者：

Baruah, Sanjoy ^{[2
]}

Pruhs, Kirk ^{[1
]}

机构：

[1] Univ Pittsburgh, Dept Comp Sci, Pittsburgh, PA 15260 USA

[2] Univ N Carolina, Dept Comp Sci, Chapel Hill, NC USA

来源：

JOURNAL OF SCHEDULING | 2010年 / 13卷 / 06期

基金：

美国国家科学基金会;

关键词：

Real-time scheduling; Open problems; ALGORITHMS; HARD;

D O I：

10.1007/s10951-009-0137-5

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

We state some of the most important open algorithmic problems in real-time scheduling, and survey progress made on these problems since the 2009 Dagstuhl scheduling seminar.

引用

页码：577 / 582

页数：6

共 50 条

[21] Real-Time Scheduling with a Budget
Joseph (Seffi) Naor
Hadas Shachnai
Tami Tamir
Algorithmica, 2007, 47 : 343 - 364
[22] REAL-TIME SCHEDULING ALGORITHMS
FERRARI, AD
DR DOBBS JOURNAL, 1994, 19 (15): : 60 - &
[23] Real-Time Scheduling with Predictions
Zhao, Tianming
Li, Wei
Zomaya, Albert Y.
2022 IEEE 43RD REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2022), 2022, : 331 - 343
[24] Real-time scheduling with a budget
Naor, J
Shachnai, H
Tamir, T
AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2003, 2719 : 1123 - 1137
[25] REAL-TIME SCHEDULING PROBLEM
DHALL, SK
LIU, CL
OPERATIONS RESEARCH, 1978, 26 (01) : 127 - 140
[26] Real-time worker scheduling
不详
INDUSTRIAL ENGINEER, 2005, 37 (05): : 15 - 15
[27] Real-time scheduling with a budget
Naor, Joseph
Shachnai, Hadas
Tamir, Tami
ALGORITHMICA, 2007, 47 (03) : 343 - 364
[28] Modeling tool turns up scheduling problems in real-time systems
Williams, T
COMPUTER DESIGN, 1996, 35 (08): : 40 - &
[29] Modeling and solving real-time scheduling problems by stochastic integer programming
Sand, G
Engell, S
COMPUTERS & CHEMICAL ENGINEERING, 2004, 28 (6-7) : 1087 - 1103
[30] 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

← 1 2 3 4 5 →