{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:35:16Z","timestamp":1760240116401,"version":"build-2065373602"},"reference-count":39,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2019,3,12]],"date-time":"2019-03-12T00:00:00Z","timestamp":1552348800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>Network Function Virtualization is a new technology allowing for a elastic cloud and bandwidth resource allocation. The technology requires an orchestrator whose role is the service and resource orchestration. It receives service requests, each one characterized by a Service Function Chain, which is a set of service functions to be executed according to a given order. It implements an algorithm for deciding where both to allocate the cloud and bandwidth resources and to route the SFCs. In a traditional orchestration algorithm, the orchestrator has a detailed knowledge of the cloud and network infrastructures and that can lead to high computational complexity of the SFC Routing and Cloud and Bandwidth resource Allocation (SRCBA) algorithm. In this paper, we propose and evaluate the effectiveness of a scalable orchestration architecture inherited by the one proposed within the European Telecommunications Standards Institute (ETSI) and based on the functional separation of an NFV orchestrator in Resource Orchestrator (RO) and Network Service Orchestrator (NSO). Each cloud domain is equipped with an RO whose task is to provide a simple and abstract representation of the cloud infrastructure. These representations are notified of the NSO that can apply a simplified and less complex SRCBA algorithm. In addition, we show how the segment routing technology can help to simplify the SFC routing by means of an effective addressing of the service functions. The scalable orchestration solution has been investigated and compared to the one of a traditional orchestrator in some network scenarios and varying the number of cloud domains. We have verified that the execution time of the SRCBA algorithm can be drastically reduced without degrading the performance in terms of cloud and bandwidth resource costs.<\/jats:p>","DOI":"10.3390\/fi11030071","type":"journal-article","created":{"date-parts":[[2019,3,13]],"date-time":"2019-03-13T04:07:37Z","timestamp":1552450057000},"page":"71","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Effectiveness of Segment Routing Technology in Reducing the Bandwidth and Cloud Resources Provisioning Times in Network Function Virtualization Architectures"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8480-8418","authenticated-orcid":false,"given":"Vincenzo","family":"Eramo","sequence":"first","affiliation":[{"name":"DIET, \u201dSapienza\u201d University of Rome-Via Eudossiana 18, 00184 Rome, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9565-8432","authenticated-orcid":false,"given":"Francesco G.","family":"Lavacca","sequence":"additional","affiliation":[{"name":"Fondazione Ugo Bordoni, Viale del Policlinico 147, 00161 Roma, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tiziana","family":"Catena","sequence":"additional","affiliation":[{"name":"DIET, \u201dSapienza\u201d University of Rome-Via Eudossiana 18, 00184 Rome, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Polverini","sequence":"additional","affiliation":[{"name":"DIET, \u201dSapienza\u201d University of Rome-Via Eudossiana 18, 00184 Rome, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio","family":"Cianfrani","sequence":"additional","affiliation":[{"name":"DIET, \u201dSapienza\u201d University of Rome-Via Eudossiana 18, 00184 Rome, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,3,12]]},"reference":[{"key":"ref_1","first-page":"7139852","article-title":"Server Resource Dimensioning and Routing of Service Function Chain in NFV Network Architectures","volume":"2016","author":"Eramo","year":"2016","journal-title":"J. Electr. Comput. Eng."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1109\/TNSM.2017.2782370","article-title":"Energy Cost Optimization in Dynamic Placement of Virtualized Network Function Chains","volume":"15","author":"Kar","year":"2018","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Carpio, F., Dhahri, S., and Jukan, A. (2017, January 21\u201325). VNF Placement with Replication for Load Balancing in NFV Networks. Proceedings of the 2017 IEEE International Conference on Communications (ICC), Paris, France.","DOI":"10.1109\/ICC.2017.7996515"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/j.comnet.2018.01.020","article-title":"MOSC: A method to assign the outsourcing of service function chain across multiple clouds","volume":"133","author":"Chen","year":"2018","journal-title":"Comput. Netw."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1532","DOI":"10.1109\/TNSM.2018.2862422","article-title":"Towards Optimal Resource Allocation of Virtualized Network Functions for Hierarchical Datacenters","volume":"15","author":"Wang","year":"2018","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/j.comnet.2018.01.021","article-title":"A comprehensive survey of Network Function Virtualization","volume":"133","author":"Yi","year":"2018","journal-title":"Comput. Netw."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1109\/TNSM.2016.2569020","article-title":"Orchestrating Virtualized Network Functions","volume":"13","author":"Bari","year":"2016","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_8","unstructured":"De Sousa, N.F.S., Perez, D.A.L., Rosa, R.V., Santos, M.A.S., and Rothenberg, C.E. (arXiv, 2018). Network Service Orchestration: A Survey, arXiv."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1109\/COMST.2015.2477041","article-title":"Network Function Virtualization: State-of-the-art and Research Challenges","volume":"18","author":"Mijumbi","year":"2016","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2712","DOI":"10.1109\/JLT.2017.2700229","article-title":"Cost-Efficient Virtual Network Function Graph (vNFG) Provisioning in Multidomain Elastic Optical Networks","volume":"35","author":"Wang","year":"2017","journal-title":"J. Lightwave Technol."},{"key":"ref_11","unstructured":"ETSI (2018, December 23). Network Function Virtualization (NFV); Management and Orchestration; Report on Architectural Options. Available online: https:\/\/www.etsi.org\/."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"3146","DOI":"10.1109\/TNET.2017.2731419","article-title":"Incremental Deployment of Segment Routing Into an ISP Network: A Traffic Engineering Perspective","volume":"25","author":"Cianfrani","year":"2017","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"582","DOI":"10.1364\/JOCN.10.000582","article-title":"Network Service Chaining Using Segment Routing in Multi-Layer Networks","volume":"10","author":"Paolucci","year":"2018","journal-title":"J. Opt. Commun. Netw."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Filsfils, C., Nainar, N.K., Pignataro, C., Cardona, J.C., and Francois, P. (2015, January 6\u201310). The Segment Routing Architecture. Proceedings of the 2015 IEEE Global Communications Conference (GLOBECOM), San Diego, CA, USA.","DOI":"10.1109\/GLOCOM.2015.7417124"},{"key":"ref_15","unstructured":"Eramo, V., Lavacca, F.G., Catena, T., Polverini, M., and Cianfrani, A. (2018, January 5\u20139). Proposal and Investigation of a Scalable NFV Orchestrator Based on Segment Routing Data\/Control Plane. Proceedings of the 14th International Conference on Network and Service Management, Rome, Italy."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Feng, H., Llorca, J., Tulino, A.M., Raz, D., and Molisch, A.F. (2017, January 1\u20134). Approximation Algorithms for the NFV Service Distribution Problem. Proceedings of the INFOCOM 2017-IEEE Conference on Computer Communications, IEEE, Atlanta, GA, USA.","DOI":"10.1109\/INFOCOM.2017.8057039"},{"key":"ref_17","unstructured":"Xie, Y., Liu, Z., Wang, S., and Wang, Y. (arXiv, 2016). Service Function Chaining Resource Allocation: A Survey, arXiv."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1109\/TNSM.2016.2598420","article-title":"Resource Allocation in NFV: A Comprehensive Survey","volume":"13","author":"Herrera","year":"2016","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_19","unstructured":"Li, X., and Qian, C. (2016, January 15\u201316). A Survey of Network Function Placement. Proceedings of the 2016 13th IEEE AnnualConsumer Communications and Networking Conference (CCNC), Las Vegas, CA, USA."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Ghaznavi, M., Khan, A., Shahriar, N., Alsubhi, K., Ahmed, R., and Boutaba, R. (2015, January 5\u20137). Elastic Virtual Network Function Placement. Proceedings of the 4th IEEE conference on Cloud Networking (CloudNet) 2015, Niagara Falls, ON, Canada.","DOI":"10.1109\/CloudNet.2015.7335318"},{"key":"ref_21","unstructured":"Ghaznavi, M., Shahriar, N., Ahmed, R., and Boutaba, R. (arXiv, 2016). Service Function Chaining Simplified, arXiv."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Wang, X., Wu, C., Le, F., Liu, A., Li, Z., and Lau, F. (arXiv, 2016). Online VNF Scaling in Datacenters, arXiv.","DOI":"10.1109\/CLOUD.2016.0028"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1109\/TNSM.2017.2711610","article-title":"On Dynamic Service Function Chain Deployment and Readjustment","volume":"14","author":"Liu","year":"2017","journal-title":"IEEE Trans. Netw. Serv Manag."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Pei, J., Hong, P., Xue, K., and Li, D. (2019). Efficiently Embedding Service Function Chains with Dynamic Virtual Network Function Placement in Geo-distributed Cloud System. IEEE Trans. Parallel Distrib. Syst.","DOI":"10.1109\/TPDS.2018.2880992"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/j.comcom.2018.10.008","article-title":"VNF placement for service chaining in a distributed cloud environment with multiple stakeholders","volume":"133","author":"Cappanera","year":"2019","journal-title":"Comput. Commun."},{"key":"ref_26","unstructured":"ETSI (2018, December 23). Network Functions Virtualisation: Introductory; White Paper; SDN and OpenFlow World Congress. Available online: https:\/\/portal.etsi.org\/nfv\/nfv."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Desmouceaux, Y., Pfister, P., Tollet, J., Townsley, M., and Clausen, T. (2017, January 5\u20138). The Power of Choices in Load Balancing with Segment Routing. Proceedings of the 2017 IEEE 37th International Conference on Distributed Computing Systems, Atlanta, GA, USA.","DOI":"10.1109\/ICDCS.2017.180"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Duchene, F., Lebrun, D., and Bonaventure, O. (2018, January 14\u201316). SRv6Pipes: Enabling in-network bytestream functions. Proceedings of the IFIP Networking 2018, Zurich, Switzerland.","DOI":"10.23919\/IFIPNetworking.2018.8696424"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Lebrun, D., and Bonaventure, O. (2017, January 15). Implementing IPv6 Segment Routing in the Linux Kernel. Proceedings of the Applied Networking Research Workshop, Prague, Czech Republic.","DOI":"10.1145\/3106328.3106329"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"AbdelSalam, A., Clad, F., Filsfils, C., Salsano, S., Siracusano, G., and Veltri, L. (2017, January 3\u20137). Implementation of virtual network function chaining through segment routing in a linux-based NFV infrastructure. Proceedings of the 2017 IEEE Conference on Network Softwarization (NetSoft), Bologna, Italy.","DOI":"10.1109\/NETSOFT.2017.8004208"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Abdelsalam, A., Salsano, S., Clad, F., Camarillo, P., and Filsfils, C. (2018, January 14\u201316). SERA: SEgment Routing Aware Firewall for Service Function Chaining scenarios. Proceedings of the IFIP Networking, Zurich, Switzerland.","DOI":"10.23919\/IFIPNetworking.2018.8697021"},{"key":"ref_32","unstructured":"Desmouceaux, Y., Townsley, M., and Clausen, T.H. (2018, January 5\u20139). Zero-Loss Virtual Machine Migration with IPv6 Segment Routing. Proceedings of the 2018 14th International Conference on Network and Service Management (CNSM), Rome, Italy."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Eramo, V., and Lavacca, F.G. (2018, January 1\u20135). Processing and Bandwidth Resource Allocation in Multi-Provider NFV Cloud Infrastructures interconnected by Elastic Optical Networks. Proceedings of the 2018 20th International Conference on Transparent Optical Networks, Bucharest, Romania.","DOI":"10.1109\/ICTON.2018.8473708"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Fei, X., Liu, F., Xu, H., and Jin, H. (2018, January 16\u201319). Adaptive VNF Scaling and Flow Routing with Proactive Demand Prediction. Proceedings of the INFOCOM 2018-IEEE Conference on Computer Communications, Honolulu, HI, USA.","DOI":"10.1109\/INFOCOM.2018.8486320"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"2218","DOI":"10.1109\/JSAC.2018.2869958","article-title":"Network Function Virtualization in Dynamic Networks: A Stochastic Perspective","volume":"36","author":"Cheng","year":"2018","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_36","unstructured":"Filsfils, C., Garvia, P.C., Leddy, J., Voyer, D., Matsushima, S., and Li, Z. (2019, February 09). SRv6 Network Programming. Available online: https:\/\/tools.ietf.org\/html\/draft-filsfils-spring-srv6-network-programming-06."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/MC.2016.349","article-title":"Balanced Service Chaining in Software-Defined Networks with Network Function Virtualization","volume":"49","author":"Lin","year":"2016","journal-title":"Computer"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"2060","DOI":"10.1109\/LCOMM.2018.2864101","article-title":"Computing and Bandwidth Resource Allocation in Multi-Provider NFV Environment","volume":"22","author":"Eramo","year":"2018","journal-title":"IEEE Commun. Lett."},{"key":"ref_39","unstructured":"Evolving the Mobile Core to Being Cloud Native (2019, February 07). White Paper. Available online: https:\/\/ieeexplore.ieee.org\/document\/8463557."}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/11\/3\/71\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:38:09Z","timestamp":1760186289000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/11\/3\/71"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,12]]},"references-count":39,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2019,3]]}},"alternative-id":["fi11030071"],"URL":"https:\/\/doi.org\/10.3390\/fi11030071","relation":{},"ISSN":["1999-5903"],"issn-type":[{"type":"electronic","value":"1999-5903"}],"subject":[],"published":{"date-parts":[[2019,3,12]]}}}