网络切片与移动边缘计算的联合规划：模型与算法
网络与互联网体系结构
2021-09-09 v2
摘要
多接入边缘计算（MEC）促进了具有严格 QoS 要求（尤其是时延）的关键应用部署。本文考虑联合规划边缘计算资源可用性、移动网络与边缘计算资源的切片，以及异构业务类型到各切片的路由问题。这些方面相互交织，必须共同处理，以向所有移动用户和业务类型提供所需 QoS，同时将成本保持在可控范围内。我们将问题表述为混合整数非线性规划（MINLP），并定义一种名为邻域探索与顺序固定（NESF）的启发式方法以助求解。该方法使网络运营商能够微调网络运营成本与用户所经历的总时延。我们针对两种自然的贪婪方法评估所提模型与启发式的性能。我们展示了所有考虑参数（即不同业务类型、可容忍时延、网络拓扑与带宽、计算与链路容量）的变化对所定义模型的影响。数值结果表明，NESF 非常有效，即使在大规模网络场景下也能在极短计算时间内获得近最优的规划与资源分配解。
引用
@article{arxiv.2005.07301,
title = {Joint Planning of Network Slicing and Mobile Edge Computing: Models and Algorithms},
author = {Bin Xiang and Jocelyne Elias and Fabio Martignon and Elisabetta Di Nitto},
journal= {arXiv preprint arXiv:2005.07301},
year = {2021}
}