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...

Full description

Saved in:
Bibliographic Details
Published in:Complex adaptive systems modeling Vol. 1; no. 1
Main Authors: Lodhi, Aemen, Dhamdhere, Amogh, Dovrolis, Constantine
Format: Journal Article
Language:English
Published: Berlin/Heidelberg Springer Berlin Heidelberg 24.04.2013
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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