边缘到云网络中服务功能链的实用近优部署
网络与互联网体系结构
2024-09-24 v1
摘要
移动边缘计算为创新和引入新型应用提供了无数机会，从而显著提升用户体验。该领域中一个被广泛研究的关键问题是服务功能链（SFC）在从边缘到云的物理网络上的高效部署。该问题已知是 NP 难的。由于其实际重要性，人们对开发高质量的次优解有着浓厚的兴趣。在本文中，我们考虑了这一问题，并提出了一种新颖的近优启发式算法，该算法极其高效且可扩展。我们将我们的解决方案与最先进的启发式算法以及理论最优解进行了比较。在大规模评估中，我们使用了先前文献中报道过的真实拓扑。我们证明，随着虚拟网络功能（VNF）转发图嵌入请求数量的增加，我们的解决方案的执行时间增长缓慢，对于 100 个节点和 150 条边的物理拓扑，处理一百万个请求仅需略多于 20 秒。
引用
@article{arxiv.2401.07611,
title = {A Practical Near Optimal Deployment of Service Function Chains in Edge-to-Cloud Networks},
author = {Rasoul Behravesh and David Breitgand and Dean H. Lorenz and Danny Raz},
journal= {arXiv preprint arXiv:2401.07611},
year = {2024}
}
备注
Accepted to IEEE INFOCOM 2024