1-s2.0-S1389128622001931-main (1).pdf (1.53 MB)
Download file

Distributed federated service chaining: A scalable and cost-aware approach for multi-domain networks

Download (1.53 MB)
journal contribution
posted on 25.05.2022, 13:00 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 Distributed Federated Service Chaining (DFSC), a framework for orchestrating and maintaining SFC placement in a distributed fashion while sharing only a minimal amount of domain information and control. First, a deployment cost minimization problem is formulated as an Integer Linear Programming (ILP) problem with fine-grained constraints for location and hardware dependencies. We show that this problem is NP-hard. Then, a placement algorithm is devised to use information only on inter-domain paths and border nodes. Our extensive experimental results demonstrate that DFSC efficiently optimizes the deployment cost, supports domain autonomy and enables faster decision-making. The results also show that DFSC finds solutions within a factor 1.15 of the optimal solution on average. Compared to a centralized approach in the literature, DFSC reduces the deployment cost by up to 20% and uses 70% less decision-making time.


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

Natural Science Foundation of Guangdong Province No. 2020A1515010771

China Scholarship Council



  • Science


  • Computer Science

Published in

Computer Networks






VoR (Version of Record)

Rights holder

© The Authors

Publisher statement

This is an Open Access Article. It is published by Elsevier under the Creative Commons Attribution 4.0 International Licence (CC BY). Full details of this licence are available at: https://creativecommons.org/licenses/by/4.0/

Acceptance date


Publication date


Copyright date







Dr Posco Tso. Deposit date: 25 May 2022

Article number