Skip to main content
SpringerLink
Log in

Algorithms for the design of 5G networks with VNF-based Reusable Functional Blocks

  • ``CfP: Techniques for Smart and Secure 5G Softwarized Networks''
  • Published:
Annals of Telecommunications Aims and scope Submit manuscript

Abstract

We face the problem of designing a 5G network composed of Virtual Network Function (VNF)-based entities, called Reusable Functional Blocks (RFBs). RFBs provide a high level of flexibility and scalability, which are recognized as core functions for the deployment of the forthcoming 5G technology. Moreover, the RFBs can be run on different HardWare (HW) and SoftWare (SW) execution environments located in 5G nodes, in line with the current trend of network softwarization. After overviewing the considered RFB-based 5G network architecture, we formulate the problem of minimizing the total costs of a 5G network composed of RFBs and physical 5G nodes. Since the presented problem is NP-Hard, we derive two algorithms, called SFDA and 5G-PCDA, to tackle it. We then consider a set of scenarios located in the city of San Francisco, where the positions of the users and the set of candidate sites to host 5G nodes have been derived from the WeFi app. Our results clearly show the trade-offs that emerge between (i) the total costs incurred by the installation of the 5G equipment, (ii) the percentage of users that are served, and (iii) the minimum downlink traffic provided to the users.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Notes

  1. The same analysis was performed on the BBU and MEC RFBs, yielding to the same conclusions (not reported here due to lack of space).

References

  1. View on 5g architecture (version 2.0). (Date last accessed Sep 2017)

  2. Galis A, Clayman S, Mamatas L, Loyola JR, Manzalini A, Kuklinski S, Serrat J, Zahariadis T (2013) Softwarization of future networks and services-programmable enabled networks as next generation software defined networks. In: Future networks and services (SDN4FNS), 2013 IEEE SDN for. IEEE, pp 1–7

  3. Rost P, Banchs A, Berberana I, Breitbach M, Doll M, Droste H, Mannweiler C, Puente MA, Samdanis K, Sayadi B (2016) Mobile network architecture evolution toward 5g. IEEE Commun Mag 54 (5):84–91

    Article  Google Scholar 

  4. Rost P, Mannweiler C, Michalopoulos DS, Sartori C, Sciancalepore V, Sastry N, Holland O, Tayade S, Han B, Bega D et al (2017) Network slicing to enable scalability and flexibility in 5g mobile networks. IEEE Commun Mag 55(5):72–79

    Article  Google Scholar 

  5. Bianchi G, Biton E, Blefari-Melazzi N, Borges I, Chiaraviglio L, Cruz Ramos P, Eardley P, Fontes F, McGrath MJ, Natarianni L et al (2016) Superfluidity: a flexible functional architecture for 5g networks. Trans Emerg Telecommun Technol 27(9):1178–1186

    Article  Google Scholar 

  6. WeFi. http://www.wefi.com

  7. Chiaraviglio L, Amorosi L, Cartolano S, Blefari-Melazzi N, Dell’Olmo P, Shojafar M, Salsano S (2017) Optimal superfluid management of 5G networks. In: 3Rd network softwarization, IEEE conference on (IEEE netsoft).IEEE, pp 1–9

  8. Chiaraviglio L, D’Andreagiovanni F, Siderotti G, Melazzi NB, Salsano S (2018) Optimal design of 5g superfluid networks: Problem formulation and solutions. In: 21St conference on innovation in clouds, internet and networks (ICIN) 2018

  9. Michalopoulos DS, Doll M, Sciancalepore V, Bega D, Schneider P, Rost P (2017) Network slicing via function decomposition and flexible network design. In: Workshop on new radio technologies co-located with IEEE PIMRC. IEEE, Montreal

  10. Basta A, Kellerer W, Hoffmann M, Morper HJ, Hoffmann K (2014) Applying nfv and sdn to lte mobile core gateways, the functions placement problem. In: Proceedings of the 4th Workshop on All Things Cellular: Operations, Applications, and Challenges, pp 33–38

  11. Luizelli MC, Bays LR, Buriol LS, Barcellos MP, Gaspary LP (2015) Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions. In: 2015 IFIP/IEEE international symposium on Integrated network management (IM). IEEE, pp 98–106

  12. Yousaf FZ, Loureiro P, Zdarsky F, Taleb T, Liebsch M (2015) Cost analysis of initial deployment strategies for virtualized mobile core network functions. IEEE Commun Mag 53(12):60–66

    Article  Google Scholar 

  13. Ananth M, Sharma R (2017) Cost and performance analysis of network function virtualization based cloud systems. In: 2017 IEEE 7th international Advance computing conference (IACC). IEEE, pp 70–74

  14. Chen M, Zhang Y, Hu L, Taleb T, Sheng Z (2015) Cloud-based wireless network: virtualized, reconfigurable, smart wireless network to enable 5g technologies. Mob Netw Appl 20(6):704–712

    Article  Google Scholar 

  15. Sun S, Kadoch M, Gong L, Rong B (2015) Integrating network function virtualization with sdr and sdn for 4g/5g networks. IEEE Netw 29(3):54–59

    Article  Google Scholar 

  16. Rost P, Bernardos CJ, De Domenico A, Di Girolamo M, Lalam M, Maeder A, Sabella D, Wübben D (2014) Cloud technologies for flexible 5G radio access networks. IEEE Commun Mag 52(5):68–76

    Article  Google Scholar 

  17. ETSI GS NFV 002 (2014) Network functions virtualisation (NFV); architectural framework v 1.2.1. ETSI

  18. Marzetta TL (2010) Noncooperative cellular wireless with unlimited numbers of base station antennas. IEEE Trans Wirel Commun 9(11):3590–3600

    Article  Google Scholar 

  19. Hoydis J, Ten Brink S, Debbah M (2013) Massive MIMO in the UL/DL of cellular networks: How many antennas do we need?. IEEE J Sel Areas Commun 31(2):160–171

    Article  Google Scholar 

  20. Wu J, Zhang Z, Hong Y, Wen Y (2015) Cloud radio access network (c-ran): a primer. IEEE Netw 29(1):35–41

    Article  Google Scholar 

  21. D’Andreagiovanni F, Caire G (2016) An unconventional clustering problem: user service profile optimization. In: 2016 IEEE international symposium on Information theory (ISIT)IEEE, pp 855–859

  22. Kellerer H, Pferschy U, Pisinger D (2004) Knapsack problems. Springer, Berlin

    Book  MATH  Google Scholar 

  23. Martello S, Toth P (1990) Knapsack problems: algorithms and computer implementations. Wiley, New York

    MATH  Google Scholar 

  24. Malandrino F, Chiasserini C-F, Kirkpatrick S (2018) Cellular network traces towards 5g: usage, analysis and generation. IEEE Trans Mob Comput 17(3):529–542

    Article  Google Scholar 

  25. Chiaraviglio L, Blefari-Melazzi N, Chiasserini CF, Iatco B, Malandrino F, Salsano S (2017) An economic analysis of 5G Superfluid networks. In: 2017 IEEE 18th international conference on High performance switching and routing (HPSR). IEEE, pp 1–7

  26. Coffman EG Jr, Csirik J, Galambos G, Martello S, Vigo D (2013) Bin packing approximation algorithms: survey and classification. Handbook of combinatorial optimization, pp 455–531

Download references

Funding

This work has received funding from the Horizon 2020 EU project SUPERFLUIDITY (grant agreement no. 671566).

Author information

Authors and Affiliations

  1. Consorzio Nazionale Interunivesitario per le Telecomunicazioni, Rome, Italy

    Luca Chiaraviglio, Simone Rossetti, Giulio Sidoretti, Nicola Blefari-Melazzi & Stefano Salsano

  2. EE Department, University of Rome Tor Vergata, Rome, Italy

    Luca Chiaraviglio, Simone Rossetti, Giulio Sidoretti, Nicola Blefari-Melazzi & Stefano Salsano

  3. National Center for Scientific Research (CNRS), Paris, France

    Fabio D’Andreagiovanni

  4. CNRS, Heudiasyc UMR 7253, Sorbonne Universités, Université de Technologie de Compiègne, CS 60319, 60203, Compiègne, France

    Fabio D’Andreagiovanni

  5. DET Department, Polytechnic Univerisity of Turin, Torino, Italy

    Carla-Fabiana Chiasserini

  6. IEIIT National Research Center (CNR), Rome, Italy

    Carla-Fabiana Chiasserini & Francesco Malandrino

Authors
  1. Luca Chiaraviglio
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fabio D’Andreagiovanni
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Simone Rossetti
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Giulio Sidoretti
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Nicola Blefari-Melazzi
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Stefano Salsano
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Carla-Fabiana Chiasserini
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Francesco Malandrino
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Luca Chiaraviglio.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chiaraviglio, L., D’Andreagiovanni, F., Rossetti, S. et al. Algorithms for the design of 5G networks with VNF-based Reusable Functional Blocks. Ann. Telecommun. 74, 559–574 (2019). https://doi.org/10.1007/s12243-019-00722-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-019-00722-w

Keywords

Search

Navigation