• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Statistica neerlandica >A heuristic rule for routing customers to parallel servers
【24h】

A heuristic rule for routing customers to parallel servers

机译：将客户路由到并行服务器的启发式规则

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

摘要

A practically important problem is the assignment of stochastically arriving service requests to one of several parallel service groups so as to minimize the long-run average sojourn time per service request. An exact solution of this multi-dimensional optimization problem is computationally infeasible. A simple heuristic solution method yielding a good suboptimal rule will be given for the case of server groups with different and generally distributed service times. This solution method is based on a decomposition approach and first principles from Markov decision theory. The main idea of the heuristic method is to apply one step of policy improvement to the best Bernoulli-splitting rule.
机译：一个实际重要的问题是将随机到达的服务请求分配给几个并行服务组之一，以便最大程度地减少每个服务请求的长期平均停留时间。该多维优化问题的精确解决方案在计算上是不可行的。对于具有不同且通常分布的服务时间的服务器组，将给出一种产生良好次优规则的简单启发式解决方法。该解决方法基于分解方法和马尔可夫决策理论的第一原理。启发式方法的主要思想是将政策改进的第一步应用于最佳的伯努利分裂规则。

著录项

  • 来源
    《Statistica neerlandica》 |1997年第1期|107-121|共15页
  • 作者

    S. A. E. Sassen; H. C. Tijms; R. D. Nobel;

  • 作者单位

    Department of Mathematics and Computing Science Eindhoven University of Technology P.O. Box 513 5600 MB Eindhoven The Netherlands;

    Department of Econometrics Vrije Universiteit Amsterdam De Boelelaan 1105 1081 HV Amsterdam The Netherlands;

    Department of Econometrics Vrije Universiteit Amsterdam De Boelelaan 1105 1081 HV Amsterdam The Netherlands;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Controlled queues; Markov decision algorithm; decomposition approach;

    机译：控制队列;马尔可夫决策算法;分解方法;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号