Optimal scheduling of multiclass stochastic systems

被引：2
|
作者：
Righter, R
机构：
来源：
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES | 1996年 / 10卷 / 02期
关键词：
D O I：
10.1017/S0269964800004307
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
We study the problem of scheduling multiclass parallel server queues where the cost for each job is a general class-dependent function of the job's completion time and a second random variable. We characterize the structure of the optimal policy under fairly general conditions on the random variables.
引用
收藏
页码：229 / 241
页数：13
相关论文
共 50 条
  • [41] Colored stochastic Petri nets for modelling and analysis of multiclass retrial systems
    Gharbi, Nawel
    Dutheillet, Claude
    Ioualalen, Malika
    MATHEMATICAL AND COMPUTER MODELLING, 2009, 49 (7-8) : 1436 - 1448
  • [42] OPTIMAL MATCH-UP STRATEGIES IN STOCHASTIC SCHEDULING
    BIRGE, JR
    DEMPSTER, MAH
    DISCRETE APPLIED MATHEMATICS, 1995, 57 (2-3) : 105 - 120
  • [43] Optimal Rules for Single Machine Scheduling with Stochastic Breakdowns
    Gu, Jinwei
    Gu, Manzhan
    Gu, Xingsheng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [44] As Soon as Probable: Optimal Scheduling under Stochastic Uncertainty
    Kempf, Jean-Francois
    Bozga, Marius
    Maler, Oded
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, TACAS 2013, 2013, 7795 : 385 - 400
  • [45] OPTIMAL SCHEDULING IN A MACHINE WITH STOCHASTIC VARYING PROCESSING RATE
    NAIN, P
    TOWSLEY, D
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (09) : 1853 - 1855
  • [46] OPTIMAL STOCHASTIC SCHEDULING OF FOREST NETWORKS WITH SWITCHING PENALTIES
    VANOYEN, MP
    TENEKETZIS, D
    ADVANCES IN APPLIED PROBABILITY, 1994, 26 (02) : 474 - 497
  • [47] Optimal Scheduling of A Large-Scale Multiclass Parallel Server System with Ergodic Cost
    Arapostathis, Ari
    Biswas, Anup
    Pang, Guodong
    2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), 2015,
  • [48] OPTIMAL SCHEDULING OF OBJECTS IN CIRCULATING SYSTEMS
    WEIDMAN, DR
    NAVAL RESEARCH LOGISTICS QUARTERLY, 1967, 14 (04): : 559 - &
  • [49] Optimal scheduling of interconnected power systems
    Koltsaklis, Nikolaos E.
    Gioulekas, Ioannis
    Georgiadis, Michael C.
    COMPUTERS & CHEMICAL ENGINEERING, 2018, 111 : 164 - 182
  • [50] Optimal Scheduling of Water Distribution Systems
    Singh, Manish K.
    Kekatos, Vassilis
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2020, 7 (02): : 711 - 723
12345