- 文献名称:Dependence-Aware Service Function Chain Design and Mapping
- 文献类型(期刊、硕论、博论):会议:Globecom
- 发表年份:2017
关键部分:
D_SFC设计和D_SFC_AM算法,D_SFC_AM是本篇文章的核心内容,其中就采用了dependence sorting和 independent grouping算法;
如何高效构建VNF节点链?要求:
满足功能需求的限制;
VNF节点的计算资源;
SFC所需的带宽;
目的是满足计算资源的同时占用尽量小的带宽,同时又能满足规定的功能需求。- 研究方法:研究SFC的设计和映射问题。提出该算法,并与D_SFC_TS算法(贪婪策略)对比,对比的实验来自期刊 Introduction to Algorithms中的《Section 22.4:Topological sort》
- 存在问题:如何高效满足用户的SFC需求(how to efficiently accommodate user’s D_SFC requests in the substrate network)
- 解决方法:
提出D_SFC design and resource allocation with Adaptive Mapping (D SFC_AM) - 创新点:在自己的算法中融入了两种算法:dependence sorting和 independent grouping(不知是否是作者自己提出的)
下一步工作/不足之处:
在算法4即D_SFC_AM中,候选基底节点列表(the list of the candidate substrate node list)CL(P)如何得到没有具体说明(导致没有读懂后续算法步骤,不容易复现);Bandwidth Demand在30以后的情况没有展现,文中的解释是提供足够带宽的节点数不足,所以TS和AM的结果会相交;没有提出后续的计划和改进