最优资源采购与因果性代价
最优化与控制
2019-06-10 v1
摘要
本文研究在前向市场中采购多样化资源以覆盖一组不确定需求信号 e 的问题。我们考虑两种情景：（a）e 由预言机一次性揭示；（b）e 因果地自行揭示。每种情景引发一个最优采购成本。这两个成本之间的比率定义为因果性代价（price of causality）。它刻画了不知晓不确定需求信号未来值的额外成本。我们考虑两个应用背景：从前向容量市场采购能源储备，以及从云服务购买虚拟机实例。获得了因果性代价的上界，并对某些特殊情况计算了精确的因果性代价。所有这些计算的基础算法是集合包含线性规划。提出了一种将采购成本分配给 collectively 产生需求信号的消费者的机制。我们表明所提成本分配是公平的、预算平衡的，并遵从成本因果原则。结果通过数值仿真得到验证。
引用
@article{arxiv.1906.02907,
title = {Optimal Resource Procurement and the Price of Causality},
author = {Sen Li and Akhil Shetty and Kameshwar Poolla and Pravin Varaiya},
journal= {arXiv preprint arXiv:1906.02907},
year = {2019}
}