# Placement and Routing Optimization Problem for Service Function Chain: State of Art and Future Opportunities

arXiv: https://arxiv.org/abs/1910.02613 · HTML: https://mlsanity.com/paper/1910.02613/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 7 Oct 2019.

## Built on by (most cited first, 1 of 1)

- [Optimizing Resource Allocation for Geographically-Distributed Inference by Large Language Models](https://mlsanity.com/paper/2512.21884/) (2025)

## Abstract (arXiv)

Network Functions Virtualization (NFV) allows implantation of network functions to be independent of dedicated hardware devices. Any series of services can be represented by a service function chain which contains a set of virtualized network functions in a specified order. From the perspective of network performance optimization, the challenges of deploying service chain in network is twofold: 1) the location of placing virtualized network functions and resources allocation scheme; and 2) routing policy for traffic flow among different instances of network function. This article introduces service function chain related optimization problems, summarizes the optimization motivation and mainstream algorithm of virtualized network functions deployment and traffic routing. We hope it can help readers to learn about the current research progress and make further innovation in this field.