Strategic Formation of Heterogeneous Networks
Strategic Formation of Heterogeneous Networks
复制标题
异构网络的战略构建
DOI：
10.1109/jsac.2017.2672339
复制
发表时间：
2016
影响因子：
16.4
通讯作者：
A. Orda
中科院分区：
文献类型：
--
作者：
E. Meirom;Shie Mannor;A. Orda
我们建立了一个网络形成游戏的互联网的自治系统（AS）的互连拓扑结构。该游戏包括不同类型的玩家，考虑到了互联网中AS的异质性。在这个博弈中，参与者的效用取决于网络结构，例如，节点之间的距离和链路的成本。我们的模型是通用的，可以适应各种配置：是否允许货币转移，是否施加生存性要求，如果是这样，故障是否频繁或罕见。我们分析了游戏的静态属性以及它的动态演化。我们提供了一个动态的拓扑量分析，并解释了互联网连接图中的一些“网络图案”的流行。我们用真实世界的数据来评估我们的预测。
We establish a network formation game for the Internet’s autonomous system (AS) interconnection topology. The game includes different types of players, accounting for the heterogeneity of ASs in the Internet. In this game, the utility of a player depends on the network structure, e.g., the distances between nodes and the cost of links. Our model is versatile and can accommodate various configurations: whether monetary transfers are allowed, whether survivability requirements are imposed or not, and if so, whether failures are frequent or rare. We analyze static properties of the game as well as its dynamic evolution. We provide a dynamic analysis of topological quantities, and explain the prevalence of some “network motifs” in the Internet connectivity graph. We assess our predictions with real-world data.