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
基金
美国国家科学基金会;
关键词
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 条
  • [1] Open problems in real-time scheduling
    Sanjoy Baruah
    Kirk Pruhs
    [J]. Journal of Scheduling, 2010, 13 : 577 - 582
  • [2] A method for real-time scheduling problems
    Shi, LY
    Hwang, PQ
    [J]. THIRD INTERNATIONAL WORKSHOP ON OBJECT-ORIENTED REAL-TIME DEPENDABLE SYSTEMS, PROCEEDINGS, 1997, : 172 - 176
  • [3] An open framework for real-time scheduling simulation
    Kramp, T
    Adrian, M
    Koster, R
    [J]. PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 2000, 1800 : 766 - 772
  • [4] Scheduling Algorithm of Non Real-Time Applications of the Open Real-Time System
    Jin Yongxian
    Huang Jingzhou
    Wang Jianguo
    [J]. ICCSE 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2008, : 1082 - 1086
  • [5] Scheduling real-time applications in an open environment
    Deng, Z
    Liu, JWS
    [J]. 18TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1997, : 308 - 319
  • [6] Scheduling problems in embedded real-time systems
    Shestov, Petr
    Kostenko, Valery
    Balashov, Vasily
    [J]. 11TH IFAC/IEEE INTERNATIONAL CONFERENCE ON PROGRAMMABLE DEVICES AND EMBEDDED SYSTEMS (PDES 2012), 2012,
  • [7] Task assignment and scheduling for open real-time control systems
    Kim, BK
    Shin, KG
    [J]. PROCEEDINGS OF THE 1997 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 1997, : 3664 - 3668
  • [8] Scheduling Design and Verification for Open Soft Real-time Systems
    Glaubius, Robert
    Tidwell, Terry
    Smart, William D.
    Gill, Christopher
    [J]. RTSS: 2008 REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2008, : 505 - 514
  • [9] A novel scheduling framework for open distributed real-time systems
    Tan, Pengliu
    Zhang, Minghu
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 3449 - 3454
  • [10] Solving real-time scheduling problems with model-checking
    Gu, ZH
    [J]. EMBEDDED SOFTWARE AND SYSTEMS, PROCEEDINGS, 2005, 3820 : 186 - 197