Preemptive scheduling with rejection (Extended abstract)

被引：0
|
作者：
Hoogeveen, Han [1 ]
Skutella, Martin [2 ]
Woeginger, Gerhard J. [3 ]
机构：
[1] Department of Computer Science, Utrecht University, Netherlands
[2] Fachbereich Mathematik, Technische Universität Berlin, Germany
[3] Institut für Mathematik, TU Graz, Austria
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2000年 / 1879卷
关键词：
D O I：
10.1007/3-540-45253-2_25
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：268 / 277
相关论文
共 50 条
  • [41] Preemptive and non-preemptive scheduling of optical switches with configuration delay
    ZHANG Zhizhong
    Science in China(Series F:Information Sciences), 2006, (05) : 653 - 664
  • [42] Preemptive and non-preemptive scheduling on two unrelated parallel machines
    Soper, Alan J.
    Strusevich, Vitaly A.
    JOURNAL OF SCHEDULING, 2022, 25 (06) : 659 - 674
  • [43] Scheduling Spare Drones for Persistent Task Performance with Several Replacement Stations - EXTENDED ABSTRACT
    Hartuv, Erez
    Agmon, Noa
    Kraus, Sarit
    2019 INTERNATIONAL SYMPOSIUM ON MULTI-ROBOT AND MULTI-AGENT SYSTEMS (MRS 2019), 2019, : 102 - 104
  • [44] From Non-preemptive to Preemptive Scheduling Using Synchronization Synthesis
    Cerny, Pavol
    Clarke, Edmund M.
    Henzinger, Thomas A.
    Radhakrishna, Arjun
    Ryzhyk, Leonid
    Samanta, Roopsha
    Tarrach, Thorsten
    COMPUTER AIDED VERIFICATION, CAV 2015, PT II, 2015, 9207 : 180 - 197
  • [45] Preemptive and non-preemptive scheduling on two unrelated parallel machines
    Alan J. Soper
    Vitaly A. Strusevich
    Journal of Scheduling, 2022, 25 : 659 - 674
  • [46] From non-preemptive to preemptive scheduling using synchronization synthesis
    Pavol Černý
    Edmund M. Clarke
    Thomas A. Henzinger
    Arjun Radhakrishna
    Leonid Ryzhyk
    Roopsha Samanta
    Thorsten Tarrach
    Formal Methods in System Design, 2017, 50 : 97 - 139
  • [47] From non-preemptive to preemptive scheduling using synchronization synthesis
    Cerny, Pavol
    Clarke, Edmund M.
    Henzinger, Thomas A.
    Radhakrishna, Arjun
    Ryzhyk, Leonid
    Samanta, Roopsha
    Tarrach, Thorsten
    FORMAL METHODS IN SYSTEM DESIGN, 2017, 50 (2-3) : 97 - 139
  • [48] Integer preemptive scheduling on parallel machines
    Baptiste, Ph
    Carlier, J.
    Kononov, A.
    Queyranne, M.
    Sevastyanov, S.
    Sviridenko, M.
    OPERATIONS RESEARCH LETTERS, 2012, 40 (06) : 440 - 444
  • [49] From preemptive to non-preemptive speed-scaling scheduling
    Bampis, Evripidis
    Kononov, Alexander
    Letsios, Dimitrios
    Lucarelli, Giorgio
    Nemparis, Loannis
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 11 - 20
  • [50] Preemptive and non-preemptive scheduling of optical switches with configuration delay
    Zhizhong Zhang
    Fang Cheng
    Jiangtao Luo
    Qijian Mao
    Jun Wang
    Shaofeng Qiu
    Science in China Series F: Information Sciences, 2006, 49 : 653 - 664
12345