File(s) under permanent embargo

Reason: Embargo will be removed when the item has been published

Distributed federated service chaining for heterogeneous network environment

conference contribution
posted on 25.10.2021, 09:10 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.

Funding

FRuIT: The Federated RaspberryPi Micro-Infrastructure Testbed

Engineering and Physical Sciences Research Council

Find out more...

SYNC: Synergistic Network Policy Management for Cloud Data Centres

Engineering and Physical Sciences Research Council

Find out more...

History

School

  • Science

Department

  • Computer Science

Published in

Proceedings of 14th IEEE/ACM International Conference on Utility and Cloud

Source

14th IEEE/ACM International Conference on Utility and Cloud Computing

Publisher

Association for Computing Machinery

Version

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 Proceedings of 14th IEEE/ACM International Conference on Utility and Cloud, https://doi.org/10.1145/1122445.1122456

Acceptance date

12/10/2021

Publisher version

Language

en

Location

Leicester

Event dates

6th December 2021 - 9th December 2021

Depositor

Dr Posco Tso. Deposit date: 22 October 2021