受控随机网络的扩散逼近：值函数的渐近下界
概率论
2007-05-23 v1
摘要
我们考虑一类单式网络在重尾流量下、具有一般到达与服务时间、概率路由以及无限 horizon 折现线性库存成本的调度控制问题。引入了一个关于控制策略可容许性的自然非 anticipativity 条件。可见该条件对一大类问题成立。利用此可容许控制公式以及时间变换技术，我们证明了网络控制问题在所有可容许排序控制策略上的代价下确界，渐近地由 associated 扩散控制问题（布朗控制问题）的值函数从下方界定。该结果为一大类网络中任意可容许控制策略的最佳可达性能提供了一个有用的界。
引用
@article{arxiv.math/0702402,
title = {Diffusion approximations for controlled stochastic networks: An asymptotic bound for the value function},
author = {Amarjit Budhiraja and Arka Prasanna Ghosh},
journal= {arXiv preprint arXiv:math/0702402},
year = {2007}
}
备注
Published at http://dx.doi.org/10.1214/105051606000000457 in the Annals of Applied Probability (available at http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (available at http://www.imstat.org)