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

动态资源分配的有界速度随机控制

Bounded-Velocity Stochastic Control for Dynamic Resource Allocation

Xuefeng Gao, Yingdong Lu, Mayank Sharma, Mark S. Squillante, Joost W. Bosman

摘要:

我们考虑一类随机最优控制框架下的动态资源分配问题。这类问题出现在各种各样的应用中,每个应用本质上涉及不同类型的资源和具有不确定性和/或可变性的需求。该目标涉及动态分配能力为每种资源类型,以服务于不确定/可变的需求,建模为布朗运动,并最大化的折扣预期净效益在无限的时间范围内的基础上的回报和成本与不同的资源类型,受到灵活性约束的变化率的每种类型的资源能力。我们得到的最优控制策略内的有界速度随机控制设置,其中包括有效的和易于实现的算法,用于管理随着时间的推移,资源分配能力的动态调整。计算实验研究各种问题的理论和实际利益,量化我们的方法的好处,最近的替代优化方法。

英文摘要:

We consider a general class of dynamic resource allocation problems within a stochastic optimal control framework. This class of problems arises in a wide variety of applications, each of which intrinsically involves resources of different types and demand with uncertainty and/or variability. The goal involves dynamically allocating capacity for every resource type in order to serve the uncertain/variable demand, modeled as Brownian motion, and maximize the discounted expected net-benefit over an infinite time horizon based on the rewards and costs associated with the different resource types, subject to flexibility constraints on the rate of change of each type of resource capacity. We derive the optimal control policy within a bounded-velocity stochastic control setting, which includes efficient and easily implementable algorithms for governing the dynamic adjustments to resource allocation capacities over time. Computational experiments investigate various issues of both theoretical and practical interest, quantifying the benefits of our approach over recent alternative optimization approaches.

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

↑