A Framework for the Joint Placement of Edge Service Infrastructure and User Plane Functions for 5G

Achieving less than 1 ms end-to-end communication latency, required for certain 5G services and use cases, is imposing severe technical challenges for the deployment of next-generation networks. To achieve such an ambitious goal, the service infrastructure and User Plane Function (UPF) placement at the network edge, is mandatory. However, this solution implies a substantial increase in deployment and operational costs. To cost-effectively solve this joint placement problem, this paper introduces a framework to jointly address the placement of edge nodes (ENs) and UPFs. Our framework proposal relies on Integer Linear Programming (ILP) and heuristic solutions. The main objective is to determine the ENs and UPFs’ optimal number and locations to minimize overall costs while satisfying the service requirements. To this aim, several parameters and factors are considered, such as capacity, latency, costs and site restrictions. The proposed solutions are evaluated based on different metrics and the obtained results showcase over 20% cost savings for the service infrastructure deployment. Moreover, the gap between the UPF placement heuristic and the optimal solution is equal to only one UPF in the worst cases, and a computation time reduction of over 35% is achieved in all the use cases studied.

[1]  Jordi Pérez-Romero,et al.  Technology pillars in the architecture of future 5G mobile networks: NFV, MEC and SDN , 2017, Comput. Stand. Interfaces.

[2]  Alberto Ceselli,et al.  Exactly solving a two-level location problem with modular node capacities , 2012, Networks.

[3]  Feng Li,et al.  Edge Provisioning with Flexible Server Placement , 2017, IEEE Transactions on Parallel and Distributed Systems.

[4]  Jin Qin,et al.  A Simulated Annealing Methodology to Multiproduct Capacitated Facility Location with Stochastic Demand , 2015, TheScientificWorldJournal.

[5]  Basheer M. Khumawala,et al.  An empirical comparison of tabu search, simulated annealing, and genetic algorithms for facilities location problems , 1997 .

[6]  Ching-Hsien Hsu,et al.  Edge server placement in mobile edge computing , 2019, J. Parallel Distributed Comput..

[7]  Reza Zanjirani Farahani,et al.  Facility location dynamics: An overview of classifications and applications , 2012, Comput. Ind. Eng..

[8]  Rajan Gupta,et al.  BAT Algorithm for Improving Fuzzy C-Means Clustering for Location Allocation of Rural Kiosks in Developing Countries under E-Governance 1 , 2016 .

[9]  Jason P. Jue,et al.  All One Needs to Know about Fog Computing and Related Edge Computing Paradigms , 2019 .

[10]  Chien-Sheng Wu,et al.  Application of Simulated Annealing Algorithm to Optimization Deployment of Mobile Wireless Base Stations , 2012 .

[11]  Mahadev Satyanarayanan,et al.  The Emergence of Edge Computing , 2017, Computer.

[12]  Huaiyu Dai,et al.  A Survey on Low Latency Towards 5G: RAN, Core Network and Caching Solutions , 2017, IEEE Communications Surveys & Tutorials.

[13]  Hiroyuki Koga,et al.  Analysis of fog model considering computing and communication latency in 5G cellular networks , 2016, 2016 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[14]  Peng Wang,et al.  On the practical complexity of solving the maximum weighted independent set problem for optimal scheduling in wireless networks , 2008, WICON.

[15]  Andrej Vilhar,et al.  Base stations placement optimization in wireless networks for emergency communications , 2014, 2014 IEEE International Conference on Communications Workshops (ICC).

[16]  Jordi Torres,et al.  Intelligent Placement of Datacenters for Internet Services , 2011, 2011 31st International Conference on Distributed Computing Systems.

[17]  Ajith Abraham,et al.  Fuzzy C-means and fuzzy swarm for fuzzy clustering problem , 2011, Expert Syst. Appl..

[18]  Shaowei Wang,et al.  Rethinking cellular network planning and optimization , 2016, IEEE Wireless Communications.

[19]  Maria Barbati.  Models and Algorithms for Facility Location Problems with Equity Considerations , 2013 .

[20]  Tarik Taleb,et al.  Service-aware network function placement for efficient traffic handling in carrier cloud , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[21]  Olaf Stursberg,et al.  Applied Hybrid System Optimization: An Empirical Investigation of Complexity ? , 2004 .

[22]  David L. Woodruff,et al.  Pyomo — Optimization Modeling in Python , 2012, Springer Optimization and Its Applications.

[23]  Cristina Cervelló Pastor,et al.  A framework for placement and optimization of network functions in 5G , 2018 .

[24]  Perspectives on Vertical Industries and Implications for 5G , 2016 .

[25]  Richard D. Gitlin,et al.  Optimizing the Number of Fog Nodes for Cloud-Fog-Thing Networks , 2018, IEEE Access.

[26]  Nicole Immorlica,et al.  Efficient location area planning for personal communication systems , 2003, IEEE/ACM Transactions on Networking.

[27]  Wolfgang Kellerer,et al.  Towards a Cost Optimal Design for a 5G Mobile Core Network Based on SDN and NFV , 2017, IEEE Transactions on Network and Service Management.

[28]  Stefano Secci,et al.  Virtual network functions placement and routing optimization , 2015, 2015 IEEE 4th International Conference on Cloud Networking (CloudNet).

[29]  Tarik Taleb,et al.  User mobility-aware Virtual Network Function placement for Virtual 5G Network Infrastructure , 2015, 2015 IEEE International Conference on Communications (ICC).

[30]  Z. Ulukan,et al.  A Survey of Discrete Facility Location Problems , 2015 .

[31]  Cristina Cervelló-Pastor,et al.  Latency-aware cost optimization of the service infrastructure placement in 5G networks , 2018, J. Netw. Comput. Appl..

[32]  Xirong Que,et al.  Reliability-aware controller placement for Software-Defined Networks , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[33]  Tarik Taleb,et al.  On Using SDN in 5G: The Controller Placement Problem , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[34]  Jianping Pan,et al.  Capacity-Aware and Delay-Guaranteed Resilient Controller Placement for Software-Defined WANs , 2018, IEEE Transactions on Network and Service Management.

[35]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[36]  Tarik Taleb,et al.  Gateway relocation avoidance-aware network function placement in carrier cloud , 2013, MSWiM.