GENESIS-CBA: an agent-based model of peer evaluation and selection in the internet interdomain network

Purpose We propose an agent-based model for peer selection in the Internet at the Autonomous System (AS) level. The proposed model, GENESIS-CBA , is based on realistic constraints and provider selection mechanism, with ASes acting in a myopic and decentralized manner to optimize a cost-related fitne...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Complex adaptive systems modeling Ročník 1; číslo 1
Hlavní autori: Lodhi, Aemen, Dhamdhere, Amogh, Dovrolis, Constantine
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Berlin/Heidelberg Springer Berlin Heidelberg 24.04.2013
Predmet:
Agent-Based Modeling
Complex Systems
Management Science
Mathematics
Mathematics and Statistics
Multidisciplinary Applications and Methods for Agent-based Modeling
Operations Research
Operations Research/Decision Theory
Simulation and Modeling
Internet interdomain network; Peering strategies; Cost-benefit-analysis; Internet autonomous systems
ISSN:2194-3206, 2194-3206
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Purpose We propose an agent-based model for peer selection in the Internet at the Autonomous System (AS) level. The proposed model, GENESIS-CBA , is based on realistic constraints and provider selection mechanism, with ASes acting in a myopic and decentralized manner to optimize a cost-related fitness function. We introduce a new peering scheme, Cost-Benefit-Analysis , which, unlike existing peering strategies, gives ASes the ability to analyze the impact of each peering link on their economic fitness. Using this analysis, ASes engage in only those peering relations that can have a positive impact on their fitness. Methods Our proposed model captures the key factors that affect network formation dynamics: highly skewed traffic matrix, policy-based routing, geographic co-location constraints, and the costs of transit/peering agreements. As opposed to analytical game-theoretic models, which focus on proving the existence of equilibria, GENESIS-CBA is a computational model that simulates the network formation process and allows us to actually compute distinct equilibria (i.e., networks) and to also examine the behavior of sample paths that do not converge. Results We find that such oscillatory sample paths occur in about 7% of the runs, and they always involve tier-1 ASes. GENESIS-CBA results in many distinct equilibria that are highly sensitive to initial conditions and the order in which ASes (agents) act. Conclusions Our results imply that we cannot predict the properties of an individual AS in the Internet. However, certain properties of the global network or of certain classes of ASes are predictable.
ISSN:2194-3206
2194-3206
DOI:10.1186/2194-3206-1-10