arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.08041math.OCcs.NI

内生需求不确定性下的两阶段分布鲁棒边缘节点放置

Two-Stage Distributionally Robust Edge Node Placement Under Endogenous Demand Uncertainty

Jiaming Cheng, Duong Thuy Anh Nguyen, Duong Tung Nguyen

AI总结:

本文针对边缘计算中需求与节点放置决策相互依赖的问题,提出两阶段决策依赖分布鲁棒优化框架,并给出精确求解方法和有效不等式加速策略,实验验证了其优越性。

摘要:

边缘计算(EC)有望在网络边缘为众多设备提供低延迟和无处不在的计算能力。本文旨在考虑需求不确定性的情况下,联合优化边缘计算平台的边缘节点(EN)放置和资源分配。与将不确定性视为外生因素的现有方法不同,我们提出了一种新颖的两阶段决策依赖分布鲁棒优化(DRO)框架,以有效捕捉EN放置决策与不确定需求之间的相互依赖关系。第一阶段涉及做出EN放置决策,第二阶段在不确定性揭示后优化资源分配。我们给出了一个精确的混合整数线性规划重构,用于求解底层的“最小-最大-最小”两阶段模型。我们进一步引入了一种有效不等式方法来提高计算效率,特别是对于大规模网络。大量数值实验证明了考虑内生不确定性的益处以及所提模型和方法的优势。

英文摘要:

Edge computing (EC) promises to deliver low-latency and ubiquitous computation to numerous devices at the network edge. This paper aims to jointly optimize edge node (EN) placement and resource allocation for an EC platform, considering demand uncertainty. Diverging from existing approaches treating uncertainties as exogenous, we propose a novel two-stage decision-dependent distributionally robust optimization (DRO) framework to effectively capture the interdependence between EN placement decisions and uncertain demands. The first stage involves making EN placement decisions, while the second stage optimizes resource allocation after uncertainty revelation. We present an exact mixed-integer linear program reformulation for solving the underlying ``min-max-min" two-stage model. We further introduce a valid inequality method to enhance computational efficiency, especially for large-scale networks. Extensive numerical experiments demonstrate the benefits of considering endogenous uncertainties and the advantages of the proposed model and approach.

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

↑