TY - JOUR
T1 - Dynamic Service Provisioning in the Edge-Cloud Continuum With Bounded Resources
AU - Cohen, Itamar
AU - Chiasserini, Carla Fabiana
AU - Giaccone, Paolo
AU - Scalosub, Gabriel
N1 - Publisher Copyright:
© 1993-2012 IEEE.
PY - 2023/12/1
Y1 - 2023/12/1
N2 - We consider a hierarchical edge-cloud architecture in which services are provided to mobile users as chains of virtual network functions. Each service has specific computation requirements and target delay performance, which require placing the corresponding chain properly and allocating a suitable amount of computing resources. Furthermore, chain migration may be necessary to meet the services' target delay. We model and formalize the problem of finding a feasible chain placement and resource allocation, while minimizing the migration, bandwidth, and computation costs. We tackle this problem by partitioning it into a (i) CPU allocation problem, and a (ii) placement problem. For the CPU allocation problem, we find an optimal solution. For the placement problem, we show that even finding a feasible solution is NP-hard, and envision an algorithm that is guaranteed to find a feasible solution while leveraging a bounded amount of resource augmentation. Our algorithms are incorporated into a solution framework that aims to minimize both the cost and the required resource augmentation. The results, obtained through trace-driven, large-scale simulations, show that our framework can provide a close-to-optimal solution while running several orders of magnitude faster than an ILP solver.
AB - We consider a hierarchical edge-cloud architecture in which services are provided to mobile users as chains of virtual network functions. Each service has specific computation requirements and target delay performance, which require placing the corresponding chain properly and allocating a suitable amount of computing resources. Furthermore, chain migration may be necessary to meet the services' target delay. We model and formalize the problem of finding a feasible chain placement and resource allocation, while minimizing the migration, bandwidth, and computation costs. We tackle this problem by partitioning it into a (i) CPU allocation problem, and a (ii) placement problem. For the CPU allocation problem, we find an optimal solution. For the placement problem, we show that even finding a feasible solution is NP-hard, and envision an algorithm that is guaranteed to find a feasible solution while leveraging a bounded amount of resource augmentation. Our algorithms are incorporated into a solution framework that aims to minimize both the cost and the required resource augmentation. The results, obtained through trace-driven, large-scale simulations, show that our framework can provide a close-to-optimal solution while running several orders of magnitude faster than an ILP solver.
KW - 5G mobile communication
KW - Edge computing
KW - service function chaining
UR - http://www.scopus.com/inward/record.url?scp=85159822541&partnerID=8YFLogxK
U2 - 10.1109/TNET.2023.3271674
DO - 10.1109/TNET.2023.3271674
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85159822541
SN - 1063-6692
VL - 31
SP - 3096
EP - 3111
JO - IEEE/ACM Transactions on Networking
JF - IEEE/ACM Transactions on Networking
IS - 6
ER -