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] Edge Scheduling Framework for Real-Time and Non Real-Time Tasks
    Fadahunsi, Olamilekan
    Ma, Yuxiang
    Maheswaran, Muthucumaru
    36TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2021, 2021, : 719 - 728
  • [32] Real-Time Packet Scheduling for Real-Time Wireless Sensor Networks
    Chennakesavula, Pradeep
    Ebenezer, Jemimah
    Murty, S. A. V. Satya
    Jayakumar, T.
    PROCEEDINGS OF THE 2013 3RD IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2013, : 273 - 276
  • [33] Two-dimensional priority scheduling scheme for open real-time systems
    Tan, Pengliu
    Jin, Hai
    Zhang, Minghu
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 4, 2006, 3983 : 529 - 538
  • [34] Resource Isolation Policy for Task Scheduling Strategy In Open Real-Time Systems
    Liu Xiao Yan
    Zhong Liang
    Zhang Jing
    Fu Xiao Dong
    PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 2374 - 2379
  • [35] 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
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2021, 36 (06) : 5486 - 5499
  • [36] Beyond the limitations of real-time scheduling theory: a unified scheduling theory for the analysis of real-time systems
    Slomka, Frank
    Sadeghi, Mohammadreza
    SICS SOFTWARE-INTENSIVE CYBER-PHYSICAL SYSTEMS, 2021, 35 (3-4): : 201 - 236
  • [37] DESIGN-TO-TIME REAL-TIME SCHEDULING
    GARVEY, AJ
    LESSER, VR
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1993, 23 (06): : 1491 - 1502
  • [38] Partnering for open real-time
    不详
    COMPUTER DESIGN, 1997, 36 (10): : 101 - 101
  • [39] A real-time order acceptance and scheduling approach for permutation flow shop problems
    Rahman, Humyun Fuad
    Sarker, Ruhul
    Essam, Daryl
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 247 (02) : 488 - 503
  • [40] Solving real-time scheduling problems with hopfield-type neural networks
    Silva, MP
    Cardeira, C
    Mammeri, Z
    23RD EUROMICRO CONFERENCE - NEW FRONTIERS OF INFORMATION TECHNOLOGY, PROCEEDINGS, 1997, : 671 - 678