arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1412.8501cs.GTcs.NI
收藏

可靠网络的形成对策

Formation Games of Reliable Networks

Eli A. Meirom, Shie Mannor, Ariel 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. We incorporate reliability considerations in the player's utility function, and analyze static properties of the game as well as its dynamic evolution. We provide dynamic analysis of its topological quantities, and explain the prevalence of some "network motifs" in the Internet graph. We assess our predictions with real-world data.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑