Title
Formation Games Of Reliable Networks
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. Meirom1254.37
Shie Mannor23340285.45
Ariel Orda32595351.94