Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/7965
Title: | Topological Implications of Cascading Interdomain Bilateral Traffic Agreements |
Author: | Jesus, Vitor Aguiar, Rui Luís Steenkiste, Peter |
Keywords: | Analytical models Business Games Internet topology Peer to peer computing Routing Topology Autonomous-systems Game-theory |
Issue Date: | Oct-2011 |
Publisher: | IEEE |
Abstract: | The Internet uses a model in which Autonomous Systems (AS) peer bilaterally with each other, resulting in a cascaded connectivity model: the end-to-end service that an end-user sees is the result of this cascade of bilateral traffic agreements. As a result, the routing decisions at each AS beyond the next hop are implicitly delegated, so an AS has limited control over the remaining path. While this may be considered a key feature of the Internet (e.g., helps scalability), the impact of this cascading model on the structure of the Internet is not yet well understood. In this paper, we analyze this cascaded model using concepts of game theory. Although our model cannot capture the full complexity of the real Internet - we actually aim at simplicity and try to only isolate the cascading effect -, our results suggest that cascading bilateral agreements brings order to an arbitrary graph. In particular, it brings forward some well-known properties of the Internet topology, such as the current AS hierarchy and common peering models. Finally, we compare our results with topological and routing data, obtained from CAIDA, looking for experimental evidence of our results, while further exploring the insight obtained from our model. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/7965 |
DOI: | 10.1109/JSAC.2011.111009 10.1109/JSAC.2011.111009 |
ISSN: | 0733-8716 |
Appears in Collections: | IT - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Topological_Implications_of_Cascading_Interdomain_Bilateral_Traffic_Agreements.pdf | 1.37 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.