NFV中的vDPI功能放置问题研究

作者：吴迪; 李俊; 韩淑君网络功能虚拟化虚拟深度包监测功能多目标线性整数规划模型贪心近似放置算法

摘要：网络功能虚拟化（NFV）是视频流应用的重要技术。在视频流使用场景下,已有的工作研究NFV网络中的虚拟深度包检测（vDPI）放置问题时,仅考虑减少vDPI放置的数量,但没有考虑放置vDPI功能带来的NFV网络性能稳定性问题。针对上述不足,本文在减小vDPI放置数量的基础上,考虑提高网络稳定性,提出了一个多目标线性整数规划模型,并设计了一种贪心近似放置算法。该算法在NFV中放置vDPI功能时,可以降低vDPI放置数量、减少流量经过的平均网络跳数、降低传输时延、保证网络性能的稳定性。本文采用Lingo求出数学模型的最优解,并用贪心近似放置算法进行实验,对比算法实验结果与模型所求最优解可知：所提算法正确性较高,有较好的时间复杂度,适用于不同规模的NFV网络。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社