美文网首页
2019-07-09~random rounding在论文中的应

2019-07-09~random rounding在论文中的应

作者: 生病喝药水 | 来源:发表于2019-07-09 23:08 被阅读0次

Joint Placement and Routing of Network Function Chains in Data Centers
论文中涉及两个算法:random roudning[offline] && multiplicative weight updating[online]

  • 相同点
    模型相同
  • 不同点
offline 请求rate预先已知 random rounding
online opposite MWU
  • random rounding
    看了半天啊,后来发现就是把random rounding算法中的cheroff-bound重新推了一下。唯一不同的是假定了OPT = Ω(N). N为number of constraints. 因为模型
    image.png
    目标值受约束限制
    通过假定,可以得出通过random rouding后得到的目标值与constraint呈线性关系。

相关文章

网友评论

      本文标题:2019-07-09~random rounding在论文中的应

      本文链接:https://www.haomeiwen.com/subject/hfdqkctx.html