arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1205.0925math.PR
收藏

高负荷服务中受控随机网络:值函数的收敛性

Controlled stochastic networks in heavy traffic: Convergence of value functions

Amarjit Budhiraja, Arka P. Ghosh

摘要:

研究了一类具有一般到达间隔和服务时间、概率路由和无限时间折扣线性保持费用的高负荷服务下酉网络的调度控制问题。扩散控制问题,已被提出作为研究这些临界负载控制随机网络的近似模型,可以被视为这种随机系统的形式标度极限。然而,到目前为止,一个严格的极限理论,证明使用这样的近似控制网络的一般家庭一直缺乏。结果表明,在广泛的条件下,适当缩放的网络控制问题的值函数收敛到相关联的扩散控制问题。这个标度极限的结果,除了给一个精确的数学基础,上述近似方法,建议一个一般的策略,通过解决相关的扩散控制问题,为物理随机网络构建近最优控制。

英文摘要:

Scheduling control problems for a family of unitary networks under heavy traffic with general interarrival and service times, probabilistic routing and an infinite horizon discounted linear holding cost are studied. Diffusion control problems, that have been proposed as approximate models for the study of these critically loaded controlled stochastic networks, can be regarded as formal scaling limits of such stochastic systems. However, to date, a rigorous limit theory that justifies the use of such approximations for a general family of controlled networks has been lacking. It is shown that, under broad conditions, the value function of the suitably scaled network control problem converges to that of the associated diffusion control problem. This scaling limit result, in addition to giving a precise mathematical basis for the above approximation approach, suggests a general strategy for constructing near optimal controls for the physical stochastic networks by solving the associated diffusion control problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑