...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Automatic Control >Optimal scheduling in a machine with stochastic varying processing rate
【24h】

Optimal scheduling in a machine with stochastic varying processing rate

机译：随机变化处理速率的机器中的最佳调度

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Addresses the problem of allocating the capacity of a machine among jobs of different classes when the machine processing rate varies stochastically over time. The authors establish that the policy that always allocates the maximum available processing rate to the class having the maximum weight minimizes, pathwise, a weighted sum of the remaining service requirements of the different classes, at any point in time. This result is based on the application of elementary forward induction arguments and holds over the class of all policies (e.g., including randomized policies). As an easy corollary of this result the authors generalize work by Hirayama and Kijima (1992) on the optimality of the /spl mu/c-rule in a multiclass G/M/1 queueing system in which the server processing rate varies stochastically with time. To the best of the authors' knowledge, their proof is the first one in this context that only uses direct pathwise arguments.
机译：解决了当机器处理速率随时间随机变化时，在不同类别的作业之间分配机器容量的问题。作者建立了始终向具有最大权重的类分配最大可用处理速率的策略，可以在任何时间点将不同类的剩余服务需求的加权总和最小化。此结果基于基本前向归纳论证的应用，并且保留了所有策略的类别（例如，包括随机策略）。作为此结果的简单推论，作者概括了Hirayama和Kijima（1992）在多类G / M / 1排队系统中/ spl mu / c-rule最优性的工作，在该系统中，服务器处理速率随时间随机变化。 。据作者所知，在这种情况下，他们的证明是仅使用直接路径论证的第一个证明。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号