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 条
  • [31] Real-Time Packet Scheduling for Real-Time Wireless Sensor Networks
    Chennakesavula, Pradeep
    Ebenezer, Jemimah
    Murty, S. A. V. Satya
    Jayakumar, T.
    [J]. PROCEEDINGS OF THE 2013 3RD IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2013, : 273 - 276
  • [32] Real-Time Coordinated Scheduling for ADNs With Soft Open Points and Charging Stations
    Yang, Xiaodong
    Xu, Chongbo
    Zhang, Youbing
    Yao, Wei
    Wen, Jinyu
    Cheng, Shijie
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2021, 36 (06) : 5486 - 5499
  • [33] Resource Isolation Policy for Task Scheduling Strategy In Open Real-Time Systems
    Liu Xiao Yan
    Zhong Liang
    Zhang Jing
    Fu Xiao Dong
    [J]. PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 2374 - 2379
  • [34] Two-dimensional priority scheduling scheme for open real-time systems
    Tan, Pengliu
    Jin, Hai
    Zhang, Minghu
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 4, 2006, 3983 : 529 - 538
  • [35] Beyond the limitations of real-time scheduling theory: a unified scheduling theory for the analysis of real-time systems
    Slomka, Frank
    Sadeghi, Mohammadreza
    [J]. SICS SOFTWARE-INTENSIVE CYBER-PHYSICAL SYSTEMS, 2021, 35 (3-4): : 201 - 236
  • [36] DESIGN-TO-TIME REAL-TIME SCHEDULING
    GARVEY, AJ
    LESSER, VR
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1993, 23 (06): : 1491 - 1502
  • [37] Partnering for open real-time
    不详
    [J]. COMPUTER DESIGN, 1997, 36 (10): : 101 - 101
  • [38] A real-time order acceptance and scheduling approach for permutation flow shop problems
    Rahman, Humyun Fuad
    Sarker, Ruhul
    Essam, Daryl
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 247 (02) : 488 - 503
  • [39] Solving real-time scheduling problems with hopfield-type neural networks
    Silva, MP
    Cardeira, C
    Mammeri, Z
    [J]. 23RD EUROMICRO CONFERENCE - NEW FRONTIERS OF INFORMATION TECHNOLOGY, PROCEEDINGS, 1997, : 671 - 678
  • [40] Real-time scheduling for Java']Java
    Goldschmidt, B
    László, Z
    [J]. 7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VIII, PROCEEDINGS, 2003, : 154 - 159