Delay Optimization Oriented Service Function Chain Migration and Re-deployment in Operator Network

CHEN Zhuo; FENG Gang; LIU Bei; ZHOU Yang

doi:10.3969/j.issn.0372-2112.2018.09.026

您当前的位置：

首页 >

文章列表页 >

Delay Optimization Oriented Service Function Chain Migration and Re-deployment in Operator Network

更新时间：2025-07-16

- Delay Optimization Oriented Service Function Chain Migration and Re-deployment in Operator Network
- Acta Electronica Sinica Vol. 46, Issue 9, Pages: 2229-2237(2018)
- 作者机构：
  
  1. 重庆理工大学计算机科学与工程学院,重庆,200433
  2. 电子科技大学通信抗干扰技术国家级重点实验室,四川,成都,710077
  3. 奥本大学计算机科学与软件工程学院, 美国阿拉巴马州奥本,36849
  4. 重庆理工大学计算机科学与工程学院,重庆,200433
  5. 电子科技大学通信抗干扰技术国家级重点实验室,四川,成都,710077
  6. 奥本大学计算机科学与软件工程学院美国阿拉巴马州奥本,36849
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61631005);Program of Fundamental Research Funds for the Central Universities (No.ZYGX2015Z005);Chongqing Research Program of Basic and Frontier Technology (No.cste2013jcyjA40024)
- DOI：10.3969/j.issn.0372-2112.2018.09.026
  CLC： TP393.0
- Published Online：25 September 2018，
  
  Published：2018
- 稿件说明：
移动端阅览
CHEN Zhuo, FENG Gang, LIU Bei, et al. Delay Optimization Oriented Service Function Chain Migration and Re-deployment in Operator Network[J]. Acta Electronica Sinica, 2018, 46(9): 2229-2237.
DOI：

CHEN Zhuo, FENG Gang, LIU Bei, et al. Delay Optimization Oriented Service Function Chain Migration and Re-deployment in Operator Network[J]. Acta Electronica Sinica, 2018, 46(9): 2229-2237. DOI： 10.3969/j.issn.0372-2112.2018.09.026.

摘要

在引入网络功能虚拟化（NFV）后，运营商能基于通用的计算和网络平台提供更具弹性的服务.本文研究基于NFV的运营商网络中的服务功能链（SFC）的迁移重配置问题.首先分析了业务流的动态性导致的运营商网络中资源利用率下降和负载不均的问题，然后在将计算资源、网络资源和业务流端到端限制等条件纳入考虑的基础上，建立了面向业务流服务时延优化的数学模型，并证明了SFC迁移重配置问题的NP性.进一步基于遗传算法提出了一种易于部署的启发式SFC迁移重配置策略.通过详细的对比实验表明算法在端到端时延、链路带宽资源占用率和通用服务器资源占用率等关键指标上优于其它方案12.3%、10.9%和15.8%以上.这进一步说明所提出方案通过对运营商网络资源的合理调配，在保证业务流服务质量的同时有效改善了资源利用效率.

Abstract

With the introduction of network functional virtualization (NFV)

operators can provide more flexible services based on general computing and network platforms. This paper investigates the problem of migration and re-deployment of service function chain (SFC) in NFV based operator network. Firstly

this paper analyzes the problem of resource under-utilization and load unbalance in the operator network caused by the dynamic of the flow. Then

based on the consideration of the conditions such as computing resources

network resources and end-to-end restrictions

the mathematical model towards the service delay optimization is formulated

and the NP property of SFC migration and re-deployment problem is proved. Furthermore

a heuristic SFC migration and re-deployment policy is proposed based on genetic algorithm. In-depth experimental result demonstrates that the proposed solution is superior to other solutions in terms of end-to-end delay

the utilization ratio of link bandwidth resource and the utilization ratio of general server by 12.3%

10.9%

and 15.8%. The results further shows that the resource utilization is effectively improved in the case of guaranteeing the quality of service for flow

through the reasonable deployment of operator network resources.

关键词

Keywords

references

Views

185

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

GAT-IL: A Service Function Chain Deployment Method Based on Graph Attention Network and Imitation Learning

Genetic Algorithm Based MIMO Equalization Parameter Optimization Technology for Mode-Division Multiplexed System

An Absorbing Structure Covering the Whole UHF Band

A Consortium Blockchain Based Reliable Task Offloading Approach in Edge Computing

An Approach to Multi-Path Coverage Testing Based on Key Edge Probability and Path Layer Proximity

Related Author

FAN Qi-lin

NIU Yue

YIN Hao

WANG Tian-fu

LI Xiu-hua

HAO Jin-long

ZHAO Tian-feng

WEN Feng

Related Institution

School of Big Data and Software Engineering, Chongqing University

Beijing National Research Center for Information Science and Technology, Tsinghua University

School of Computer Science and Technology, University of Science and Technology of China

Key Laboratory of Optical Fiber Sensing and Communication Networks, Ministry of Education, University of Electronics Science and Technology of China

School of Electronics and Information， Northwestern Polytechnical University

⁰