Abstract
NFV (Network Function Virtualization) is an innovative paradigm that seeks to improve the flexibility and efficiency of network services. NFV focuses on virtualizing network functions, allowing them to be executed on generic hardware, which decouples software and hardware and allows for more agile and scalable implementations. Through NFV, the concept of SFC (Service Function Chain) emerges, which consists of a sequence of VNFs (Virtual Network Functions), such as gateways, firewalls, and routers, arranged in an orderly manner. A critical challenge faced by SFC is its sensitivity to latency: delay increases as the chain of VNFs lengthens, which can compromise the quality of service. Minimizing this latency is crucial to ensure the efficiency of SFC systems. However, testing different SFC architectures in real environments is costly. As a solution, this study proposes using Stochastic Petri Nets (SPNs) for a performance evaluation of SFC architectures. The developed SPN model allows for analyzing different configurations of VNFs in sequential, parallel, and hybrid architectures. Four case studies were carried out exploring the behavior of the proposed model under different analyses and scenarios. The results obtained were validated through simulations in GNS3 (Graphical Network Simulator-3). The data demonstrate that changes in the SFC architecture can result in significant performance improvements and latency reduction.
Similar content being viewed by others
Availability of data and materials
Data sharing not applicable.
References
Rui, L., Chen, X., Gao, Z., Li, W., Qiu, X., Meng, L.: Petri net-based reliability assessment and migration optimization strategy of sfc. IEEE Trans. Netw. Serv. Manage. 18(1), 167–181 (2020)
Rahman, A., Islam, J., Kundu, D., Karim, R., Rahman, Z., Band, S.S., Sookhak, M., Tiwari, P., Kumar, N.: Impacts of blockchain in software-defined internet of things ecosystem with network function virtualization for smart applications: present perspectives and future directions. Int. J. Commun. Syst. e5429 (2023)
Statista. Virtualization software market size forecast comparison worldwide from 2019 to 2027 (2023). https://www.statista.com/statistics/1139362/virtualization-software-market-forecast/
Zhang, Y., Anwer, B., Gopalakrishnan, V., Han, B., Reich, J., Shaikh, A., Zhang, Z.L.: Parabox: exploiting parallelism for virtual network functions in service chaining. In: Proceedings of the Symposium on SDN Research 143–149 (2017)
Duan, Y., Lu, Y., Shen, S., Yu, S., Zhang, P., Zhang, W., Igorevich, K.K.: NFLCS: an service function chain path optimization strategy based on network-functional layout clustering. IEEE Trans. Veh. Technol. 72(8), 10813–10825 (2023)
Rygielski, P., Seliuchenko, M., Kounev, S.: Modeling and prediction of software-defined networks performance using queueing petri nets. In: Proceedings of the 9th EAI International Conference on Simulation Tools and Techniques, pp. 66–75 (2016)
Schneider, S., Sharma, A., Karl, H., Wehrheim, H.: Specifying and analyzing virtual network services using queuing petri nets. In: 2019 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), pp. 116–124. IEEE (2019)
Marsan, A.: Modelling with Generalized Stochastic Petri Nets. Wiley Series in Parallel Computing. Wiley (1995)
Li, R., Decocq, B., Barros, A., Fang, Y., Zeng, Z.: Petri net-based model for 5g and beyond networks resilience evaluation. In: 2022 25th Conference on Innovation in Clouds, Internet and Networks (ICIN), pp. 131–135. IEEE (2022)
Velieva, T.R., Korolkova, A.V., Kulyabov, D.S.: Designing installations for verification of the model of active queue management discipline red in the gns3. In: 2014 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), pp. 570–577. IEEE (2014)
Mochalov, V.P., Bratchenko, N.Y., Nikulin, V.I., Yakovlev, S.V.: Methods for functional parallel processes implementation for network functions virtualization based on coloured petri nets. In: AIP Conference Proceedings, vol. 2318. AIP Publishing (2021)
Fahmin, A., Lai, Y.C., Hossain, M.S., Lin, Y.D.: Performance modeling and comparison of nfv integrated with sdn: Under or aside? J. Netw. Comput. Appl. 113, 119–129 (2018)
Liu, Z., Lou, X., Cui, Y., Zhao, Y., Li, H.: Colored petri net reusing for service function chaining validation. In: 2022 IEEE 46th Annual Computers, Software, and Applications Conference (COMPSAC), pp. 1531–1535. IEEE (2022)
Ai, Y., Cui, Y., Liu, Z., Zhang, X., Li, H., Wang, X.: Integrated construction of service function chain and business system based on colored petri net. In: 2022 IEEE 46th Annual Computers, Software, and Applications Conference (COMPSAC), pp. 56–61. IEEE (2022)
Di Mauro, M., Galatro, G., Longo, M., Postiglione, F., Tambasco, M., Cepin, M., Bris, R.: Availability evaluation of a virtualized IP multimedia subsystem for 5G network architectures. Saf. Reliab.-Theory Appl. 2203–2210 (2017)
Di Mauro, M., Longo, M., Postiglione, F., Carullo, G., Tambasco, M.: Service function chaining deployed in an nfv environment: An availability modeling. In: 2017 IEEE Conference on Standards for Communications and Networking (CSCN), pp. 42–47. IEEE (2017)
Di Mauro, M., Galatro, G., Longo, M., Postiglione, F., Tambasco, M.: Ip multimedia subsystem in an nfv environment: Availability evaluation and sensitivity analysis. In: 2018 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), pp. 1–6. IEEE (2018)
Li, R., Decocq, B., Fang, Y., Zeng, Z., Barros, A.: A petri net-based model to study the impact of traffic changes on 5g network resilience. In: 32nd European Safety and Reliability Conference (ESREL 2022), pp. 3016–3023. Research Publishing (2022)
Pfitscher, R.J., Jacobs, A.S., Zembruzki, L., dos Santos, R.L., Scheid, E.J., Franco, M.F., Schaeffer-Filho, A., Granville, L.Z.: Guiltiness: a practical approach for quantifying virtual network functions performance. Comput. Netw. 161, 14–31 (2019)
Heideker, A., Kamienski, C.: Network queuing assessment: a method to detect bottlenecks in service function chaining. IEEE Trans. Netw. Serv. Manage. 19(4), 4650–4661 (2022)
Maciel, P., Matos, R., Silva, B., Figueiredo, J., Oliveira, D., Fé, I., Maciel, R., Dantas, J. (2017). Mercury: Performance and dependability evaluation of systems with exponential, expolynomial, and general distributions. In: 2017 IEEE 22nd Pacific Rim International Symposium on Dependable Computing (PRDC), pp. 50–57. IEEE
Nelson, R.: Probability, Stochastic Processes, and Queueing Theory: The Mathematics of Computer Performance Modeling. Springer (2013)
German, R.: Performance Analysis of Communication Systems with Non-Markovian Stochastic Petri Nets. Wiley (2000)
Marsan, M.A., Balbo, G., Conte, G., Donatelli, S., Franceschinis, G.: Modelling with generalized stochastic petri nets. ACM SIGMETRICS Perform. Evaluat. Rev. 26(2), 2 (1998)
Silva, F.A., Kosta, S., Rodrigues, M., Oliveira, D., Maciel, T., Mei, A., Maciel, P.: Mobile cloud performance evaluation using stochastic models. IEEE Trans. Mob. Comput. 17(5), 1134–1147 (2017)
Badotra, S., Singh, J.: Open daylight as a controller for software defined networking. Int. J. Adv. Res. Comput. Sci. 8(5) (2017)
Inc Docker. Docker. lınea].[Junio de 2017]. Disponible en (2020). https://www.docker.com/what-docker
Pfaff, B., Pettit, J., Koponen, T., Jackson, E., Zhou, A., Rajahalme, J., Gross, J., Wang, A., Stringer, J., Shelar, P., Amidon, K.: The design and implementation of open \(\{\)vSwitch\(\}\). In: 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI 15), pp. 117–130 (2015)
Funding
No funding was received for conducting this study.
Author information
Authors and Affiliations
Contributions
F.A.S. has managed the process as research leader. G.A., R.S. and I.F executed the research and wrote the paper. P.R. reviewed the manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The authors have no relevant financial or non-financial interests to disclose.
Ethical approval
Not applicable.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Araújo, G., Sousa, R., Fé, I. et al. Network service function chaining: a performance study varying topologies. Cluster Comput 28, 7 (2025). https://doi.org/10.1007/s10586-024-04778-9
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10586-024-04778-9