[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的結果會相交；沒有提出後續的計劃和改進