随机损失系统网络中的容量分配优化：一种函数形式方法
网络与互联网体系结构
2022-05-12 v3 性能
概率论
摘要
受广泛应用的启发，本文引入一类通用的随机损失系统网络，其中拥塞导致客户或作业被永久移出系统而产生收入损失。我们寻求在通过增加服务容量来缓解拥塞与保持所提供的服务容量低成本之间的权衡。鉴于缺乏解析结果以及基于仿真方法的计算负担，我们提出了一种混合函数形式方法，用于在通用随机损失系统网络中寻找最优资源分配，该方法将解析方法的速度与基于仿真优化的精度相结合。其核心见解是一个迭代算法，用经简单仿真运行标定的闭式解析近似替代仿真优化中计算昂贵的梯度估计。在复杂网络上的大量计算实验表明，我们的方法给出了近乎最优的解，其目标函数值可与随机逼近、代理优化和贝叶斯优化方法相媲美，同时所需计算量显著更少。
引用
@article{arxiv.1904.05040,
title = {Optimising capacity allocation in networks of stochastic loss systems: A functional-form approach},
author = {Brendan Patch and Mark S. Squillante and Peter M. Van de Ven},
journal= {arXiv preprint arXiv:1904.05040},
year = {2022}
}