IEEE INFOCOM 2022 - IEEE Conference on Computer Communications · 2022 · 47 citations · 28 references
ComputingCloud ComputingComputer SystemsCloud InfrastructureEdge ComputingVirtualizationEdge ArchitectureEdge Resource ManagementEdge-cloud ArchitectureLatency OptimizationResource SchedulingVirtual Network FunctionsEdge Resource SchedulingFlow SchedulingJoint Resource AllocationNetwork Function Chaining OptimizationNetwork FunctionsNp-hardnessService Function ChainingVirtualized Network Functions
Network Function Virtualization (NFV) migrates network functions from proprietary hardware to commercial servers on the edge or cloud, making network services more cost-efficient, manage-convenient, and flexible. To facilitate these advantages, it is critical to find an optimal deployment of the chained virtual network functions, i.e. service function chains (SFCs), in hybrid edge-and-cloud environment, considering both resource and latency. It is an NP-hard problem. In this paper, we first limit the problem at the edge and design a constant approximation algorithm named chained next fit (CNF), where a sub-algorithm called double spanning tree (DST) is designed to deal with virtual network embedding. Then we take both cloud and edge resources into consideration and create a promotional algorithm called decreasing sorted, chained next fit (DCNF), which also has a provable constant approximation ratio. The simulation results demonstrate that the ratio between DCNF and the optimal solution is much smaller than the theoretical bound, approaching an average of 1.25. Moreover, DCNF always has a better performance than the benchmarks, which implies that it is a good candidate for joint resource and latency optimization in hybrid edge-and-cloud networks.
28
Edge Computing: Vision and Challenges
Weisong Shi, Jie Cao, Quan Zhang et al. · IEEE Internet of Things Journal · 2016 · 7.9K citations
Edge Intelligence: Paving the Last Mile of Artificial Intelligence With Edge Computing
Zhi Zhou, Xu Chen, En Li et al. · Proceedings of the IEEE · 2019 · 2.2K citations · Full text
Simon Knight, Hung Nguyen, Nickolas Falkner et al. · IEEE Journal on Selected Areas in Communications · 2011 · 1.7K citations
Near optimal placement of virtual network functions
Rami Cohen, Liane Lewin-Eytan, Joseph Naor et al. · 2015 · 522 citations
Specifying and placing chains of virtual network functions
Sevil Mehraghdam, Matthias Keller, Holger Karl · 2014 · 496 citations · Full text