SPEED - SFC Placement in Edge-Cloud Continuum: a Distributed Approach

• Anselmo Luiz Éden Battisti UFF
• Flavia C. Delicato UFF
• Débora C. Muchaluat-Saade UFF

DOI: https://doi.org/10.5753/sbrc_estendido.2026.20071

Resumo

In the last decades, there has been a trend to virtualize computing and networking resources. This approach was initially adopted in the core functions of the network, thus creating the Network Function Virtualization paradigm. The process that defines the computational nodes and links to execute a set of Virtual Network Functions (VNF) is called placement. However, executing only VNFs individually is often not enough to meet users requirements. Therefore, the Service Function Chain (SFC) concept was created. With the advancement of the Edge-Cloud continuum infrastructure, SFCs started to be executed on multiple nodes, sometimes managed by independent service providers. In this multi-domain scenario, a distributed placement mechanism to allocate SFCs without complete knowledge of the infrastructure is required. In this work, we propose a new approach named SPEED to solve the SFC Placement Problem over a multi-domain environment in a distributed manner. The solution encompasses algorithms and a new mapping model between the SFCPP and the Game Theory approach. The results show that SPEED is feasible and, compared to other approaches, has a gain of 30% in the number of SFC requests placed.

Referências

Avasalcai, C., Tsigkanos, C., and Dustdar, S. (2019). Decentralized Resource Auctioning for Latency-Sensitive Edge Computing. In 2019 IEEE EDGE, pages 72–76.

Battisti, A. L. É., Delicato, F. C., and Muchaluat-Saade, D. C. (2024). A novel method for sfc segmentation in edge-cloud environments. In 2024 IEEE CloudNet, pages 1–8.

Battisti, A. L. É., Muchaluat-Saade, D. C., and Delicato, F. C. (2026). SPEED: A Distributed Approach for SFC Placement in the Edge-Cloud Continuum. Annals of Telecommunications, 9.

Bhamare, D., Jain, R., Samaka, M., and Erbad, A. (2016). A survey on service function chaining. Journal of Network and Computer Applications, 75:138–155.

Chen, C., Nagel, L., Cui, L., and Tso, F. P. (2022). Distributed federated service chaining: A scalable and cost-aware approach for multi-domain networks. Computer Networks, 212:109044.

Kapassa, E., Touloupou, M., and Kyriazis, D. (2018). SLAs in 5G: A Complete Framework Facilitating VNF and NS Tailored SLAs Management. In IEEE WAINA, volume 1, pages 469–474.

Kaur, K., Mangat, V., and Kumar, K. (2020). A comprehensive survey of service function chain provisioning approaches in SDN and NFV architecture. Computer Science Review, 38:100298.

Knight, S., Nguyen, H. X., Falkner, N., Bowden, R., and Roughan, M. (2011). The internet topology zoo. IEEE JSAC, 29(9):1765–1775.

Liu, Y., Zhang, H., Chang, D., and Hu, H. (2020). Gdm: A general distributed method for cross-domain service function chain embedding. IEEE Transactions on Network and Service Management, 17(3):1446–1459.

Mao, Y., You, C., Zhang, J., Huang, K., and Letaief, K. B. (2017). A Survey on Mobile Edge Computing: The Communication Perspective. IEEE Communications Surveys & Tutorials, 19(4):2322–2358.

Mijumbi, R., Serrat, J., Gorricho, J.-L., Bouten, N., De Turck, F., and Boutaba, R. (2016). Network Function Virtualization: State-of-the-Art and Research Challenges. IEEE Communications Surveys & Tutorials, 18(1):236–262.

Mostafavi, S. and Hakami, V. (2021). Quality of service provisioning in network function virtualization: a survey. Computing, 103(5):917–991.

Pan, J. and McElhannon, J. (2018). Future Edge Cloud and Edge Computing for Internet of Things Applications. IEEE Internet of Things Journal, 5(1):439–449.

Santos, G. L., Bezerra, D. d. F., Rocha, É. d. S., Ferreira, L., Moreira, A. L. C., Gonçalves, G. E., Marquezini, M. V., Recse, Á., Mehta, A., Kelner, J., Sadok, D., and Endo, P. T. (2022). Service Function Chain Placement in Distributed Scenarios: A Systematic Review. Journal of Network and Systems Management, 30(1):4.

Sun, G., Li, Y., Liao, D., and Chang, V. (2018). Service function chain orchestration across multiple domains: A full mesh aggregation approach. IEEE TNSM, 15(3).

Swenson, B., Murray, R., and Kar, S. (2018). On Best-Response Dynamics in Potential Games. SIAM Journal on Control and Optimization, 56(4):2734–2767.

Wang, S., Cao, H., and Yang, L. (2020). A Survey of Service Function Chains Orchestration in Data Center Networks. In 2020 IEEE Globecom Workshops (GC Wkshps, pages 1–6, Taipei, Taiwan. 2020 IEEE Globecom Workshops (GC Wkshps, IEEE.

Xu, Q., Gao, D., Li, T., and Zhang, H. (2018). Low latency security function chain embedding across multiple domains. IEEE Access, 6:14474–14484.

Yi, B., Wang, X., Li, K., k. Das, S., and Huang, M. (2018). A comprehensive survey of Network Function Virtualization. Computer Networks, 133:212–262.