dfsc.pdf (1.49 MB)
Download fileDistributed federated service chaining for heterogeneous network environments
conference contribution
posted on 2021-12-23, 14:17 authored by Chen ChenChen Chen, Lars NagelLars Nagel, Lin Cui, Fung Po TsoFung Po TsoFuture 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.
Funding
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)
History
School
- Science
Department
- Computer Science
Published in
UCC '21: Proceedings of the 14th IEEE/ACM International Conference on Utility and Cloud ComputingSource
UCC '21: 2021 IEEE/ACM 14th International Conference on Utility and Cloud ComputingPublisher
ACMVersion
- AM (Accepted Manuscript)
Rights holder
© 2021 Association for Computing MachineryPublisher 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.3494091Publication date
2021-12-17Copyright date
2021ISBN
9781450385640Publisher version
Language
- en