在各种约束下最小化LCFS-PR $M/G/1$队列的外部性方差

Royi Jacobovic; Nikki Levering

在各种约束下最小化LCFS-PR $M/G/1$队列的外部性方差

概率论 2023-08-17 v1 最优化与控制

作者: Royi Jacobovic , Nikki Levering

摘要

考虑一个LCFS-PR $M/G/1$ 队列，并假设在 $t = 0$ 时刻有 $n+2$ 个顾客 $c_1,c_2,...,c_{n+1},c$ 按该顺序到达，使得 $t = 0$ 为 $c$ 的到达时刻。那么， $c$ 所产生的外部性是指：若 $c$ 将其服务需求降为零， $c_1,c_2,...,c_{n+1}$ 所能节省的总等待时间。受若干应用启发，本工作研究在各种约束下最小化外部性方差的问题。

关键词

LCFS-PR队列 M/G/1队列外部性方差等待时间服务需求约束优化

引用

@article{arxiv.2308.08189,
  title  = {Minimizing the externalities variance in a LCFS-PR $M/G/1$ queue under various constraints},
  author = {Royi Jacobovic and Nikki Levering},
  journal= {arXiv preprint arXiv:2308.08189},
  year   = {2023}
}

在各种约束下最小化LCFS-PR $M/G/1$队列的外部性方差

摘要

关键词

引用

相关论文