ON NON-PREEMPTIVE STRATEGIES IN STOCHASTIC SCHEDULING

被引：11
|
作者：
GLAZEBROOK, KD
机构：
来源：
NAVAL RESEARCH LOGISTICS | 1981年 / 28卷 / 02期
关键词：
DECISION THEORY AND ANALYSIS - PROBABILITY;
D O I：
10.1002/nav.3800280211
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
It is shown that there is an optimal strategy for a class of stochastic scheduling problems which is nonpreemptive. The results which yield this conclusion are generalizations of previous ones due to K. D. Glazebrook and J. C. Gittins. These new results also lead to an evaluation of the performance of nonpreemptive strategies in a large class of problems of practical interest.
引用
收藏
页码：289 / 300
页数：12
相关论文
共 50 条
  • [1] ON NON-PREEMPTIVE STRATEGIES FOR STOCHASTIC SCHEDULING PROBLEMS IN CONTINUOUS-TIME
    GLAZEBROOK, KD
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1981, 12 (06) : 771 - 782
  • [2] Non-preemptive scheduling of optical switches
    Kesselman, A
    Kogan, K
    GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 1840 - 1844
  • [3] Non-preemptive Coflow Scheduling and Routing
    Yu, Ruozhou
    Xue, Guoliang
    Zhang, Xiang
    Tang, Jian
    2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
  • [4] From Preemptive to Non-preemptive Scheduling Using Rejections
    Lucarelli, Giorgio
    Srivastav, Abhinav
    Trystram, Denis
    COMPUTING AND COMBINATORICS, COCOON 2016, 2016, 9797 : 510 - 519
  • [5] Scheduling of Flexible Non-Preemptive Loads
    Dahlin, Nathan
    Jain, Rahul
    2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 2567 - 2572
  • [6] Scheduling Non-Preemptive Deferrable Loads
    O'Brien, Gearoid
    Rajagopal, Ram
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2016, 31 (02) : 835 - 845
  • [7] Clairvoyant non-preemptive EDF scheduling
    Ekelin, Cecilia
    18TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2006, : 23 - +
  • [8] On non-preemptive VM scheduling in the cloud
    Psychas, Konstantinos
    Ghaderi, Javad
    Proceedings of the ACM on Measurement and Analysis of Computing Systems, 2017, 1 (02)
  • [9] Preemptive and non-preemptive scheduling on two unrelated parallel machines
    Alan J. Soper
    Vitaly A. Strusevich
    Journal of Scheduling, 2022, 25 : 659 - 674
  • [10] 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
12345