Abstract | ||
---|---|---|
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 topological quantities, and explain the prevalence of some "network motifs" in the Internet graph. We assess our predictions with real-world data. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/INFOCOM.2015.7218557 | 2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM) |
Field | DocType | Volume |
Network formation,Graph,Computer science,Computer network,Autonomous system (mathematics),Multiprocessor interconnection,The Internet,Distributed computing | Conference | abs/1412.8501 |
ISSN | Citations | PageRank |
0743-166X | 6 | 0.49 |
References | Authors | |
16 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Eli A. Meirom | 1 | 25 | 4.37 |
Shie Mannor | 2 | 3340 | 285.45 |
Ariel Orda | 3 | 2595 | 351.94 |