Loughborough University
pSFC_XiaoquanZhang.pdf (766.83 kB)

pSFC: Fine-grained composition of service function chains in the programmable data plane

Download (766.83 kB)
conference contribution
posted on 2022-03-01, 09:29 authored by Xiaoquan Zhang, Lin Cui, Fung Po TsoFung Po Tso
Dynamic service function chains (SFC) are enabled by network function virtualization on general purpose servers. The emergence of programmable data planes (PDP) has offered a new way for the deployment of SFC. However, the implementation of network functions is constrained by resource limitations in PDPs (e.g., compute and memory resource). Moreover, most of existing works do not consider the optimization of state information (e.g., registers), which is essential for stateful network functions. In this paper, we propose pSFC which provides a fine-grained SFC deployment scheme in the PDP to tackle the problem. We first model network functions as control flow graphs (CFG) and the process of deployment as a one big switch (OBS) problem, and then propose an ILP (Integer Linear Programming) model for resource optimization for the OBS problem, which is NP-hard. To solve this problem efficiently, pSFC first composes multiple SFCs for eliminating redundant resources, decomposes the compound CFG based on the resource limitation per stage, and finally maps OBS into the substrate network. We have implemented pSFC in both bmv2 software switch and P4 hardware switch (i.e., Intel Tofino). Evaluation shows that pSFC reduces switch costs 45.7% and average latency 15% while providing the correctness of the process of SFC.


National Natural Science Foundation of China (NSFC) No. 62172189 and 61772235

Natural Science Foundation of Guangdong Province No. 2020A1515010771

Science and Technology Program of Guangzhou No. 202002030372

SYNC: Synergistic Network Policy Management for Cloud Data Centres

Engineering and Physical Sciences Research Council

Find out more...

FRuIT: The Federated RaspberryPi Micro-Infrastructure Testbed

Engineering and Physical Sciences Research Council

Find out more...

InnovateUK grant 106199-47198



  • Science


  • Computer Science

Published in

2022 22nd IEEE International Symposium on Cluster, Cloud and Internet Computing (CCGrid)


484 - 493


2022 22nd IEEE International Symposium on Cluster, Cloud and Internet Computing (CCGrid)




  • AM (Accepted Manuscript)

Rights holder


Publisher statement

© 2022 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Acceptance date


Publication date


Copyright date





  • en


Taormina, Italy

Event dates

16th May 2022 - 19th May 2022


Dr Posco Tso. Deposit date: 28 February 2022

Usage metrics

    Loughborough Publications


    No categories selected