[1-2] Dependence-Aware Service Function Chain Design and Mapping

• 文献名称：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的结果会相交；没有提出后续的计划和改进