Service Deployment on Shared Virtual Network Functions with Flow Partition
Service Deployment on Shared Virtual Network Functions with Flow Partition
复制标题
DOI：
10.1109/icc45855.2022.9838826
复制
发表时间：
2022-05
期刊：
影响因子：
--
通讯作者：
Jingxiong Zhang;Fujun He;E. Oki
中科院分区：
文献类型：
--
作者：
Jingxiong Zhang;Fujun He;E. Oki
由于网络功能虚拟化技术，网络运营商可以通过虚拟网络功能以灵活的方式操作服务。流划分允许将聚合的流量分成多个部分，这增加了灵活性。提出了一种基于流划分的服务部署模型，在满足服务时延要求的前提下，最小化总部署成本。允许服务的虚拟网络功能具有若干实例，每个实例托管一部分流并且可以在不同服务之间共享，以减少初始和比例成本。我们提供了所提出的模型的数学公式。引入一个启发式算法，通过将原问题分解为几个步骤，每一步处理一个凸问题，从而在实际时间内解决原问题。数值结果表明，所提出的模型节省了总的部署成本相比，传统的。在我们研究的情况下，它提高了平均23%的最大容许流量规模。
Network operators can operate services in a flexible way with virtual network functions thanks to the network function virtualization technology. Flow partition allows aggregated traffic to be split into multiple parts, which increases the flexibility. This paper proposes a service deployment model with flow partition to minimize the total deployment cost with meeting service time delay requirements. A virtual network function of a service is allowed to have several instances, each of which hosts a part of flows and can be shared among different services, to reduce the initial and proportional cost. We provide the mathematical formulation for the proposed model. A heuristic algorithm is introduced to solve the original problem in practical time by decomposing it into several steps; each step handles a convex problem. The numerical results reveal that the proposed model saves the total deployment cost compared to the conventional one. It improves the maximum admissible traffic scale by 23% in average in our examined cases.