并行队列全部服务容量的最优启停切换

Eugene Feinberg; Xiaoxuan Zhang

doi:10.1017/S0269964815000157

并行队列全部服务容量的最优启停切换

最优化与控制 2015-10-21 v2

作者: Eugene Feinberg , Xiaoxuan Zhang

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

本文研究了具有持有成本、运行成本和切换成本的 M/M/ $\infty$ 队列全部服务容量的最优启停切换问题，其中运行成本仅取决于系统是否正在运行。目标是最小化单位时间的平均成本。主要结果是，平均最优策略要么始终运行系统，要么是由两个阈值 $M$ 和 $N$ 定义的 $(M, N)$ -策略，即当系统规模累积到 $N$ 时在到达时刻开启系统，当系统规模减少到 $M$ 时在离开时刻关闭系统。研究表明，该优化问题可以简化为具有有限状态和动作的问题，并且可以通过线性规划计算平均最优策略。提供了一个示例，其中最优 $(M, N)$ -策略优于最佳 $(0, N)$ -策略。因此，与文献中研究的单服务器队列情况不同， $(0, N)$ -策略可能不是平均最优的。

关键词

最优切换并行队列 M/M/$\infty$ 队列平均最优策略 (M, N)-策略线性规划持有成本

引用

@article{arxiv.1308.0039,
  title  = {Optimal Switching On and Off the Entire Service Capacity of a Parallel Queue},
  author = {Eugene Feinberg and Xiaoxuan Zhang},
  journal= {arXiv preprint arXiv:1308.0039},
  year   = {2015}
}

并行队列全部服务容量的最优启停切换

摘要

关键词

引用

相关论文