Two-Stage Distributionally Robust Edge Node Placement Under Endogenous Demand Uncertainty
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910298468777984 |
|---|---|
| author | Cheng, Jiaming Nguyen, Duong Thuy Anh Nguyen, Duong Tung |
| author_facet | Cheng, Jiaming Nguyen, Duong Thuy Anh Nguyen, Duong Tung |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_08041 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Two-Stage Distributionally Robust Edge Node Placement Under Endogenous Demand Uncertainty Cheng, Jiaming Nguyen, Duong Thuy Anh Nguyen, Duong Tung Optimization and Control Networking and Internet Architecture 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. |
| title | Two-Stage Distributionally Robust Edge Node Placement Under Endogenous Demand Uncertainty |
| topic | Optimization and Control Networking and Internet Architecture |
| url | https://arxiv.org/abs/2401.08041 |