With the advancement of edge computing and network function virtualization, it is promising to provide flexible and low-latency network services at the network edge. However, due to resource limitation and heterogeneity of servers at the edge, it is unlikely to achieve an efficient service function chain deployment without considering the resource management of edge servers jointly. In this article, we consider the Joint Service function chain Deployment and Resource Management problem (JSDRM) in heterogeneous edge environments with the goal of minimizing the total system latency. We prove the NP-hardness of JSDRM and propose a scheme called JOint service function chain deployment and resource management Scheme (JOS) based on a game-theoretic approach to deploy service function chains and manage resources. We prove that JOS has a constant approximation ratio of 2.62 Extensive simulation results show that our scheme performs comparably to the optimal solution and much better than the baselines. The simulation results also show that the proposed scheme is time-efficient.

中文翻译：

---

异构边缘中的联合SFC部署和资源管理以最小化延迟

随着边缘计算和网络功能虚拟化的发展，有望在网络边缘提供灵活且低延迟的网络服务。但是，由于资源限制和边缘服务器的异构性，如果不共同考虑边缘服务器的资源管理，就不可能实现有效的服务功能链部署。在本文中，我们考虑了异构边缘环境中的联合服务功能链部署和资源管理问题（JSDRM），目的是最大程度地减少总系统延迟。我们证明了JSDRM的NP难点，并基于博弈论方法提出了一种称为JOint服务功能链部署和资源管理方案（JOS）的方案，以部署服务功能链和管理资源。我们证明了JOS的常数近似值为2.62。大量的仿真结果表明，我们的方案与最佳解决方案具有可比的性能，并且比基线要好得多。仿真结果还表明，该方案具有较高的时效性。