Distributed federated service chaining: A scalable and cost-aware approach for multi-domain networks
Distributed federated service chaining: A scalable and cost-aware approach for multi-domain networks
复制标题
DOI：
10.1016/j.comnet.2022.109044
复制
发表时间：
2022-05
期刊：
影响因子：
--
通讯作者：
Chen Chen-Chen;Lars Nagel;Lin Cui;Fung Po Tso
中科院分区：
文献类型：
--
作者：
Chen Chen-Chen;Lars Nagel;Lin Cui;Fung Po Tso
未来的网络有望以高效和灵活的方式支持跨域、成本敏感和细粒度的服务。服务功能链(SFC)已被引入作为提供这些服务的一种很有前途的方法。在文献中，通常采用集中式资源编排来处理SFC请求以及管理计算和网络资源。然而，集中式方法限制了多域网络的可扩展性和域自治性。本文提出了分布式联合服务链(DFSC)，该框架以分布式的方式协调和维护SFC布局，同时只共享最少量的域信息和控制。首先，将部署费用最小化问题描述为具有细粒度位置和硬件依赖约束的整数线性规划(ILP)问题。我们证明了这个问题是NP-难的。然后，设计了一种布局算法，只使用域间路径和边界节点上的信息。大量的实验结果表明，DFSC能够有效地优化部署成本，支持域自治，并能够更快地做出决策。结果还表明，DFSC平均在最优解的1.15倍内找到解。与文献中的集中式方法相比，DFSC降低了高达20%的部署成本，并减少了70%的决策时间。
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.