Characterizing Selfishly Constructed Overlay Routing Networks

    主要内容：研究覆盖网络建立的自私性，他使用的博弈模型中每个覆盖网络节点选择邻居节点以最大化自己的利益最小化链路开销。一方面，节点试图有到其他节点的最短路径，所
以要建立更多的链路，另一方面建立更多链路会使开销过大。其在文中使用不同的度量产生纳什均衡，包括stretch，对失效和攻击的弹性，节点度分布等，发现一个参数的改变会导致不同的拓扑，在性能和弹性之间有折衷关系，改变参数对控制均衡起很大作用。

    评价：本文实际上不能说是用了博弈论的方法，只是用了节点是自私的特性，去模拟网络的生成。用这种自私性，生成链接时用的算法有一定可取性，但是是相当简单而不全面的。全文主要是两部分：一、设计自私节点生成链接的算法；二、比较改变参数，网络的拓扑、耐攻击的弹性有什么样的不同。本文的想法比较简单，主要是一篇idea+实验参数分析的文章，而非理论性文章。可以看看后续他们怎么接着做这个问题。

转载于:https://www.cnblogs.com/TingHua/archive/2010/04/26/1721364.html