Loughborough University
dfsc.pdf (1.49 MB)
Download file

Distributed federated service chaining for heterogeneous network environments

Download (1.49 MB)
conference contribution
posted on 2021-12-23, 14:17 authored by Chen ChenChen Chen, Lars NagelLars Nagel, Lin Cui, Fung Po TsoFung Po Tso
Future networks are expected to support cross-domain, cost-aware and fine-grained services in an efficient and flexible manner. Service Function Chaining (SFC) has been introduced as a promising approach to deliver these services. In the literature, centralized resource orchestration is usually employed to process SFC requests and manage computing and network resources. However, centralized approaches inhibit the scalability and domain autonomy in multi-domain networks. They also neglect location and hardware dependencies of service chains. In this paper, we propose federated service chaining, a distributed framework which orchestrates and maintains the SFC placement while sharing a minimal amount of domain information and control. We first formulate a deployment cost minimization problem as an Integer Linear Programming (ILP) problem with fine-grained constraints for location and hardware dependencies, which is NPhard. We then devise a Distributed Federated Service Chaining placement approach (DFSC) using inter-domain paths and border nodes information. Our extensive experiments demonstrate that DFSC efficiently optimizes the deployment cost, supports domain autonomy and enables faster decision-making. The results show that DFSC finds solutions within a factor 1.15 of the optimal solution. Compared to a centralized approach in the literature, DFSC reduces the deployment cost by 12% while being one order of magnitude faster.


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...

Innovate UK grant 106199-47198

Chinese National Research Fund (NSFC) No. 62172189 and 61772235

Science and Technology Program of Guangzhou No. 202002030372

China Scholarship Council (CSC)



  • Science


  • Computer Science

Published in

UCC '21: Proceedings of the 14th IEEE/ACM International Conference on Utility and Cloud Computing


UCC '21: 2021 IEEE/ACM 14th International Conference on Utility and Cloud Computing




  • AM (Accepted Manuscript)

Rights holder

© 2021 Association for Computing Machinery

Publisher statement

© ACM 2021. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in UCC '21: Proceedings of the 14th IEEE/ACM International Conference on Utility and Cloud Computing, https://doi.org/10.1145/3468737.3494091

Publication date


Copyright date





  • en



Event dates

6-9th December 2021


Dr Posco Tso. Deposit date: 21 December 2021

Article number

No. 2

Usage metrics


No categories selected