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 条
  • [31] Partially Non-Preemptive Dual Priority Multiprocessor Scheduling
    Ho, Chiahsun
    Funk, Shelby H.
    PRINCIPLES OF DISTRIBUTED SYSTEMS, 2011, 7109 : 343 - 356
  • [32] The Non-preemptive Scheduling of Periodic Tasks upon Multiprocessors
    Sanjoy K. Baruah
    Real-Time Systems, 2006, 32 : 9 - 20
  • [33] Provably efficient non-preemptive task scheduling with Cilk
    Vee, VB
    Hsu, WJ
    TWENTY-SECOND ANNUAL INTERNATIONAL COMPUTER SOFTWARE & APPLICATIONS CONFERENCE - PROCEEDINGS, 1998, : 602 - 607
  • [34] Online Non-Preemptive Story Scheduling in Web Advertising
    Liu, Tie-Yan
    Ma, Weidong
    Qin, Tao
    Tang, Pingzhong
    Yang, Guang
    Zheng, Bo
    AAMAS'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2016, : 269 - 277
  • [35] Design and Timing Guarantee for Non-Preemptive Gang Scheduling
    Lee, Seongtae
    Guan, Nan
    Lee, Jinkyu
    2022 IEEE 43RD REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2022), 2022, : 132 - 144
  • [36] Fault tolerant global scheduling with non-preemptive backups
    Peng H.
    Lu Y.
    Sun F.
    Han J.-H.
    Han, Jiang-Hong (hanjh@hfut.edu.cn), 1600, Chinese Academy of Sciences (27): : 3158 - 3171
  • [37] On the Complexity of Non-preemptive Shop Scheduling with Two Jobs
    Tamás Kis
    Computing, 2002, 69 : 37 - 49
  • [38] An Exact Algorithm for Non-preemptive Peak Demand Job Scheduling
    Yaw, Sean
    Mumey, Brendan
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS (COCOA 2014), 2014, 8881 : 3 - 12
  • [39] Resource Bounding for Non-preemptive Task Scheduling on a Multiprocessor Platform
    Radulescu, Vlad
    Andrei, Stefan
    Cheng, Albert M. K.
    PROCEEDINGS OF 2016 18TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC), 2016, : 149 - 156
  • [40] Non-Preemptive Open Shop Scheduling Considering Machine Availability
    Barjouei, A. Shojaei
    Barabadi, Abbas
    Tavakkoli-Moghaddam, R.
    2019 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2019, : 1280 - 1284
12345