Optimal scheduling of multiclass stochastic systems

被引:2
|
作者
Righter, R
机构
关键词
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 条
  • [21] ON THE OPTIMAL STOCHASTIC SCHEDULING OF OUT-FORESTS
    COFFMAN, EG
    LIU, Z
    OPERATIONS RESEARCH, 1992, 40 : S67 - S75
  • [22] Optimal factory scheduling using stochastic dominance A
    Wurman, PR
    Wellman, MP
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 1996, : 554 - 563
  • [23] On the optimal stochastic scheduling of out-forests
    Coffman, E.G. Jr.
    Liu, Zhen
    Operations Research, 1992, 40 (Suppl 1)
  • [24] Stochastic Packet Scheduling for Optimal Parameter Estimation
    Han, Duo
    You, Keyou
    Xie, Lihua
    Wu, Junfeng
    Shi, Ling
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 3057 - 3062
  • [25] An optimal control formulation of large-scale multiclass machine scheduling problems
    Powell, WB
    Chen, ZL
    NETWORK OPTIMIZATION, 1997, 450 : 423 - 440
  • [26] Optimal dynamic scheduling in a multiclass fluid model of Internet servers with transient overload
    Chang, JX
    Ayhan, H
    Dai, J
    Liu, Z
    Squillante, MS
    Xia, CH
    42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 721 - 727
  • [27] OPTIMAL SCHEDULING OF HYDROTHERMAL SYSTEMS
    AGARWAL, SK
    NAGRATH, IJ
    PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1972, 119 (02): : 169 - &
  • [28] Optimal Scheduling for OFDMA Systems
    Agrawal, Rajeev
    Berry, Randall
    Huang, Jianwei
    Subramanian, Vijay
    2006 FORTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-5, 2006, : 1347 - +
  • [29] MULTICLASS QUERY SCHEDULING IN REAL-TIME DATABASE-SYSTEMS
    PANG, HH
    CAREY, MJ
    LIVNY, M
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1995, 7 (04) : 533 - 551
  • [30] STOCHASTIC SCHEDULING DESIGN IN MULTISERVER SYSTEMS
    HOFRI, M
    SIAM JOURNAL ON CONTROL, 1975, 13 (03): : 736 - 748