# A Framework for the Joint Placement of Edge Service Infrastructure and User Plane Functions for 5G
## 4 Framework Proposal
### UPF Placement Stages
#### 4.2.2 Near-Optimal UPF Placement
\begin{table}
\begin{tabular}{l l c c c c c c c} \hline \hline \multirow{2}{*}{**Scenario**} & \multirow{2}{*}{**Model**} & \multicolumn{6}{c}{**Execution Time (s)**} \\  & & & \(\mathbf{C_{u}}\) **for Group 1** & \multicolumn{6}{c}{\(\mathbf{C_{u}}\) **for Group 2**} \\ \hline  & & 1.0 & 1.5 & 2.0 & 2.5 & 1.5 & 2.0 & 2.5 \\ \hline City\_1 & OUP\_M0 & 3.41 & 0.37 & 0.43 & 0.45 & 1.11 & 1.18 & 0.47 \\  & OUP\_M1 & 10,428 & 8352 & 537 & 2378 & 244 & 190 & 121 \\  & NOUP\_M0 & 0.11 & 0.11 & 0.11 & 0.12 & 0.17 & 0.17 & 0.10 \\  & NOUP\_M1 & 0.16 & 0.14 & 0.15 & 0.13 & 0.21 & 0.16 & 0.13 \\ \hline City\_2 & OUP\_M0 & 3.16 & 0.43 & 0.45 & 0.38 & 0.56 & 0.52 & 0.48 \\  & OUP\_M1 & 36,065 & 17192 & 4757 & 5.73 & 1420 & 176 & 30,058 \\  & NOUP\_M0 & 0.10 & 0.12 & 0.14 & 0.08 & 0.17 & 0.11 & 0.09 \\  & NOUP\_M1 & 0.12 & 0.14 & 0.14 & 0.14 & 0.16 & 0.14 & 0.12 \\ \hline Rural & OUP\_M0 & 0.61 & 0.59 & 0.52 & 0.57 & 0.58 & 0.51 & 0.32 \\  & OUP\_M1 & 13.30 & 13.15 & 13.04 & 13.13 & 20,440 & 182,811 & 526 \\  & NOUP\_M0 & 0.37 & 0.36 & 0.33 & 0.29 & 0.33 & 0.25 & 0.09 \\  & NOUP\_M1 & 0.40 & 0.29 & 0.33 & 0.31 & 0.56 & 0.43 & 0.18 \\ \hline \hline \end{tabular}
\end{table} 
Table 8: Execution Time. **Author Contributions:** Conceptualization, I.L.-P., A.S.-G. and C.C.-P.; methodology, C.C.-P.; software, I.L.-P., A.S.-G. and C.C.-P.; validation, I.L.-P., A.S.-G. and C.C.-P.; Investigation, I.L.-P., A.S.-G. and C.C.-P.; formal analysis, I.L.-P., A.S.-G. and C.C.-P.; writing--original draft preparation, I.L.-P. and A.S.-G.; Writing--review and editing, I.L.-P., A.S.-G. and C.C.-P.; Supervision, C.C.-P.; Resources, C.C.-P.; Funding Acquisition, C.C.-P.; Project administration, C.C.-P.

**Funding:** This work has been supported by the Ministerio de Economia y Competitividad of the Spanish Government under the project [TEC2016-76795-C6-1-R and AEI/FEDER, UE] and through a predoctoral FPI scholarship. **Conflicts of Interest:** The authors declare no conflict of interest. ## References

* [PERSON] et al. (2017) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] [PERSON]; [PERSON] [PERSON]; [PERSON]; [PERSON]; [PERSON]; et al. Technology pillars in the architecture of future 5G mobile networks: NFV, MEC and SDN. _Comput. Stand. Interfaces_**2017**, 54, 216-228. [CrossRef]
* [PERSON] et al. (2019) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] All one needs to know about fog computing and related edge computing paradigms: A complete survey. _J. Syst. Archit._**2019**, 98, 289-330. [CrossRef]
* [PERSON] (2017) [PERSON] The Emergence of Edge Computing. _Computer_**2017**, _50_, 30-39. [CrossRef]
* Huawei Technologies Co. (2019) Huawei Technologies Co. 5G Network Architecture a High-Level Perspective, 2016. Available online: [[https://www.huawei.com/minisite/hwmbbf16/insights/5G-Network-Architecture-Whitepaper-en.pdf](https://www.huawei.com/minisite/hwmbbf16/insights/5G-Network-Architecture-Whitepaper-en.pdf)]([https://www.huawei.com/minisite/hwmbbf16/insights/5G-Network-Architecture-Whitepaper-en.pdf](https://www.huawei.com/minisite/hwmbbf16/insights/5G-Network-Architecture-Whitepaper-en.pdf)) (accessed on 4 March 2019). * [PERSON] and [PERSON] (2013) [PERSON]; [PERSON] Gateway relocation avoidance-aware network function placement in carrier cloud. In Proceedings of the 16 th ACM International Conference on Modeling, Analysis & Simulation of Wireless and Mobile Systems, Barcelona, Spain, 3-8 November 2013; pp. 341-346. * [PERSON] (2013) [PERSON] Models and Algorithms for Facility Location Problems with Equity Considerations. Ph.D. Thesis, Universita degli Studi di Napoli Federico II, Napoli, Italy, 2013. Available online: [[http://www.fedoa.unina.it/id/eprint/9474](http://www.fedoa.unina.it/id/eprint/9474)]([http://www.fedoa.unina.it/id/eprint/9474](http://www.fedoa.unina.it/id/eprint/9474)) (accessed on 17 January 2019). * [PERSON] and [PERSON] (2016) [PERSON]; [PERSON] Rethinking Cellular Network Planning and Optimization. _IEEE Wirel. Commun._**2016**, 23, 118-125.