资源共享网络重交通下逼近 HGI 性能的控制策略
概率论
2017-10-26 v1
摘要
我们考虑 Massouli\'{e} 和 Roberts(2000) 引入形式的资源共享网络，作为互联网流的模型。目标是研究 Harrison 等人 (2014) 提出的开放问题，即为广泛的资源共享网络族构建简单形式的速率分配策略，使其相关成本在重交通极限下收敛于分层贪婪理想 (HGI) 性能。我们考虑两种类型的成本标准：无限时域折扣成本和单位时间长期平均成本。我们引入了一组由缩放队列长度过程的某些阈值决定的速率分配控制策略，并证明在特定条件下，与这些策略相关的两种成本在重交通极限下均收敛于相应的 HGI 性能。Harrison 等人 (2014) 中考虑的所有示例均满足这些结果所需的条件。
引用
@article{arxiv.1710.09042,
title = {Control Policies Approaching HGI Performance in Heavy Traffic for Resource Sharing Networks},
author = {Amarjit Budhiraja and Dane Johnson},
journal= {arXiv preprint arXiv:1710.09042},
year = {2017}
}