Loughborough University
Browse

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.

Funding

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

History

School

  • Science

Department

  • Computer Science

Published in

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

Pages

484 - 493

Source

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

Publisher

IEEE

Version

  • AM (Accepted Manuscript)

Rights holder

© IEEE

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

2022-02-16

Publication date

2022-07-19

Copyright date

2022

ISBN

9781665499569

Language

  • en

Location

Taormina, Italy

Event dates

16th May 2022 - 19th May 2022

Depositor

Dr Posco Tso. Deposit date: 28 February 2022

Usage metrics

    Loughborough Publications

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC