Distributed federated service chaining for heterogeneous network environments
Distributed federated service chaining for heterogeneous network environments
复制标题
DOI：
10.1145/3468737.3494091
复制
发表时间：
2021-12
期刊：
影响因子：
--
通讯作者：
Chen-Chen-Chen;Lars Nagel;Lin Cui;Fung Po Tso
中科院分区：
文献类型：
--
作者：
Chen-Chen-Chen;Lars Nagel;Lin Cui;Fung Po Tso
未来的网络有望以高效灵活的方式支持跨域、成本感知和细粒度的服务。服务功能链（SFC）已被引入作为一个有前途的方法来提供这些服务。在文献中，集中式资源编排通常用于处理SFC请求并管理计算和网络资源。然而，集中式方法抑制了多域网络中的可扩展性和域自治性。他们还忽视了服务链的位置和硬件依赖性。在本文中，我们提出了联邦服务链，一个分布式框架，编排和维护SFC的位置，同时共享最少量的域信息和控制。首先，我们制定了一个部署成本最小化的问题，作为一个线性规划（ILP）问题的位置和硬件依赖，这是NP-难的细粒度约束。然后，我们设计了一个分布式联邦服务链放置方法（DFSC）使用域间路径和边界节点信息。我们广泛的实验表明，DFSC有效地优化了部署成本，支持域自治，使更快的决策。结果表明，DFSC找到的最优解的一个因素1.15内的解决方案。与文献中的集中式方法相比，DFSC将部署成本降低了12%，同时速度快了一个数量级。
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 NP-hard. 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.