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 条
  • [21] An Exact and Sustainable Analysis of Non-Preemptive Scheduling
    Nasri, Mitra
    Brandenburg, Bjoern B.
    2017 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2017, : 12 - 23
  • [22] Non-preemptive Scheduling with Setup Times: A PTAS
    Jansen, Klaus
    Land, Felix
    EURO-PAR 2016: PARALLEL PROCESSING, 2016, 9833 : 159 - 170
  • [23] Stochastic Non-preemptive Co-flow Scheduling with Time-Indexed Relaxation
    Mao, Ruijiu
    Aggarwal, Vaneet
    Chiang, Mung
    IEEE INFOCOM 2018 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2018, : 385 - 390
  • [24] NPSCS: Non-Preemptive Stochastic Coflow Scheduling With Time-Indexed LP Relaxation
    Mao, Ruijiu
    Aggarwal, Vaneet
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2021, 18 (02): : 2377 - 2387
  • [25] A generic mechanism for managing resource constraints in preemptive and non-preemptive scheduling
    Sun, JG
    Zhang, JY
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL II, PROCEEDINGS: COMPUTING TECHNIQUES, 2004, : 105 - 110
  • [26] On the complexity of non-preemptive shop scheduling with two jobs
    Kis, T
    COMPUTING, 2002, 69 (01) : 37 - 49
  • [27] Online Non-preemptive Scheduling on Unrelated Machines with Rejections
    Lucarelli, Giorgio
    Moseley, Benjamin
    Nguyen Kim Thang
    Srivastav, Abhinav
    Trystram, Denis
    SPAA'18: PROCEEDINGS OF THE 30TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2018, : 291 - 300
  • [28] A Constraint Programming Approach for Non-preemptive Evacuation Scheduling
    Even, Caroline
    Schutt, Andreas
    Van Hentenryck, Pascal
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2015, 2015, 9255 : 574 - 591
  • [29] The non-preemptive scheduling of periodic tasks upon multiprocessors
    Baruah, SK
    REAL-TIME SYSTEMS, 2006, 32 (1-2) : 9 - 20
  • [30] Online Non-preemptive Scheduling on Unrelated Machines with Rejections
    Lucarelli, Giorgio
    Moseley, Benjamin
    Thang, Nguyen Kim
    Srivastav, Abhinav
    Trystram, Denis
    ACM TRANSACTIONS ON PARALLEL COMPUTING, 2021, 8 (02)
12345