zoukankan      html  css  js  c++  java
  • [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的结果会相交;没有提出后续的计划和改进

  • 相关阅读:
    BZOJ3997:[TJOI2015]组合数学(DP,Dilworth定理)
    BZOJ4807:車(组合数学,高精度)
    BZOJ4008:[HNOI2015]亚瑟王(DP,概率期望)
    BZOJ1499:[NOI2005]瑰丽华尔兹(DP,单调队列)
    洛谷1514 引水入城
    洛谷 1018 乘积最大
    八数码难题
    CODEVS 1069关押罪犯
    CODEVS 1067 机器翻译
    洛谷 P1417 烹调方案
  • 原文地址:https://www.cnblogs.com/codingbylch/p/11100784.html
Copyright © 2011-2022 走看看