资源共享网络的遍历控制：渐近成本的下界
最优化与控制
2023-12-25 v1 概率论
摘要
本文研究了重交通条件下资源共享网络 (RSN) 的动态容量分配控制问题。目标是最小化具有线性持有成本函数的遍历成本。我们的主要结果表明，相关布朗控制问题的最优成本为任何控制策略序列下的 RSN 渐近遍历成本提供了下界。此前已针对一般资源共享网络和一般“单元网络”证明了类似无限时域折扣成本的结果。对遍历成本准则的研究需要不同的思路，因为遍历成本的界限仅能提供时间平均意义上的控制估计，这使得在无限时域折扣成本案例中使用的重缩放时间思想难以实施。证明依赖于在受控过程空间上使用较弱的拓扑，这种拓扑更适合于遍历成本分析。作为主要结果的推论，我们表明，当单位时间的基础成本具有某些单调性属性时，实现一般 RSN 分层贪婪理想性能的控制策略对于遍历成本是渐近最优的。
引用
@article{arxiv.2312.14411,
title = {Ergodic Control of Resource Sharing Networks: Lower Bound on Asymptotic Costs},
author = {Amarjit Budhiraja and Michael Conroy and Dane Johnson},
journal= {arXiv preprint arXiv:2312.14411},
year = {2023}
}
备注
Submitted to special issue of QUESTA on Reflected Brownian Motion and connected subjects