Delay-Aware Multi-Stage Edge Server Upgrade With Budget Constraint
IEEE Open Journal of the Communications Society · 2026 · 7 · 3168-3188
DOI: 10.1109/ojcoms.2026.3679492 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Open Journal of the Communications Society, 2026. Verfasst von Endar S. Wihidayat und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Sebelas Maret University for providing exceptional support in sponsoring this research.
Abstract (Originalsprache)
In this article, the Multi-stage Edge Server Upgrade (M-ESU) is proposed as a new network planning problem, involving the upgrading of an existing multi-access edge computing (MEC) system through multiple stages (e.g., over several years). More precisely, the problem considers two key decisions: 1) whether to deploy additional edge servers or upgrade those already installed; and 2) how tasks should be offloaded so that the average number of tasks that meet their delay requirement is maximized. The framework specifically involves: 1) deployment of new servers combined with capacity upgrades for existing servers; and 2)optimal task offloading to maximize the average number of tasks with a delay requirement. It also considers the following constraints: 1) budget per stage; 2) server deployment and upgrade cost (in) and cost depreciation rate; 3) computation resource of servers, 4) number of tasks and their growth rate (in %); and 5) increase in task sizes and stricter delay requirements over time. We present two solutions: a Mixed Integer Linear Programming (MILP) model and an efficient heuristic algorithm (M-ESU/H). MILP yields optimal solutions for small networks, whereas M-ESU/H is used for large-scale networks. For small networks, the simulation results show that the solution computed by M-ESU/H is within 1.25% of the optimal solution while running several orders of magnitude faster. For large networks, M-ESU/H is compared against three alternative heuristic solutions that consider only server deployment, or give priority to server deployment or upgrade. Our experiments show that M-ESU/H yields up to 21.57% improvement in task satisfaction under identical budget and demand growth conditions, confirming its scalability and practical value for long-term MEC systems.
Förderung
- Sebelas Maret University for providing exceptional support in sponsoring this research
Zitieren
APA
Wihidayat, E. S., Soh, S., Chin, K., & Pham, D. (2026). Delay-Aware Multi-Stage Edge Server Upgrade With Budget Constraint. IEEE Open Journal of the Communications Society, 7, 3168-3188. https://doi.org/10.1109/ojcoms.2026.3679492
Vancouver
Wihidayat ES, Soh S, Chin K, Pham D. Delay-Aware Multi-Stage Edge Server Upgrade With Budget Constraint. IEEE Open Journal of the Communications Society. 2026;7:3168-3188. doi:10.1109/ojcoms.2026.3679492
BibTeX
@article{Wihidayat2026,
author = {Wihidayat, Endar S. and Soh, Sieteng and Chin, Kwan-Wu and Pham, Duc-Son},
title = {Delay-Aware Multi-Stage Edge Server Upgrade With Budget Constraint},
journal = {IEEE Open Journal of the Communications Society},
year = {2026},
volume = {7},
pages = {3168--3188},
doi = {10.1109/ojcoms.2026.3679492}
}
EUVIMED