Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all domains
Limit my searches in the following domains
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(11)
Autonomic System
Business Model
Business Relationship
Dynamic Model
Engineering System
Generic Model
Graph Connectivity
Model Generation
Preferential Attachment
Statistical Properties
Rule Based
Related Publications
(1)
To Peer or Not to Peer: Modeling the Evolution of the Internet's AS-Level Topology
Subscribe
Academic
Publications
An Economically-Principled Generative Model of AS Graph Connectivity
Edit
An Economically-Principled Generative Model of AS Graph Connectivity
(
Citations: 10
)
BibTex
|
RIS
|
RefWorks
Download
Jacomo Corbo
,
Shaili Jain
,
Michael Mitzenmacher
,
David C. Parkes
We explore the problem of modeling Internet connectiv- ity at the Autonomous System (AS) level and present an economically-principled
dynamic model
that reproduces key features of the AS graph structure. We view the graph as the outcome of optimizing decisions made by each AS given its business model. In our model, nodes (representing ASs) arrive over time and choose and change providers to max- imize their utility. Our formulation of AS utility includes revenue from an AS's own generated demand for traffic, con- gestion and routing costs, as well as transfers to and from provider and customer ASs, respectively. Our model has the following features: it uses an empirically-motivated model of traffic demand (Chang, Jamin, Mao, Willinger, 2005) which considers the variation in demand with ASs' business models and the graph of business relationships; it allows for nodes to revise their connections over time, in a fashion similar to the well-known 'forest fire' model (Leskovec, Kleinberg, Faloutsos, 2005); a node's utility explicitly models many of the major economic and technological issues at play. We validate our model-generated graphs against those of other generative models. Building on previous work that has shown that rule-based generative models like
preferential attachment
yield poorly-performing traffic routing graphs (Li, Alderson, Doyle, Willinger, 2006), we show that our graphs perform well as designed, engineered systems, while retaining measured
statistical properties
of the AS graph.
Conference:
IEEE INFOCOM - INFOCOM
, pp. 2941-2945, 2009
DOI:
10.1109/INFCOM.2009.5062263
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
netecon.seas.harvard.edu
)
(
www.eecs.harvard.edu
)
(
netecon-ibc.si.umich.edu
)
(
www.eecs.harvard.edu
)
(
ieeexplore.ieee.org
)
(
ieeexplore.ieee.org
)
(
www.informatik.uni-trier.de
)
(
dx.doi.org
)
More »
Citation Context
(8)
...This fact combined with the observation that a random graph cannot be a satisfactory explanation for a business-controlled environment such as a peering network, gave rise to new models (e.g., [33][34][
35
]) that try to capture the human-based forces behind peering, such as geography and business practices [36]...
Vitor Jesus
,
et al.
Topological Implications of Cascading Interdomain Bilateral Traffic Ag...
...Corbo et al. propose a model with link revisions or “rewiring” [
8
]...
Aemen Lodhi
,
et al.
A network formation model for internet transit relations
...Corbo et al. [
14
] propose an economically-principled model that is able to create the observed structure of the AS-level graph...
Amogh Dhamdhere
,
et al.
The Internet is flat: modeling the transition from a transit hierarchy...
...Corbo et al. [
22
] propose an economically-principled model that is able to create the observed structure of the AS graph...
Amogh Dhamdhere
,
et al.
An agent-based model for the evolution of the Internet ecosystem
...Many researchers have attempted to model the Internet as an evolving system [2,3,4,5,6,7,8,
9
,10,11]...
Srinivas Shakkottai
,
et al.
Evolution of the Internet AS-Level Ecosystem
References
(20)
The Price of Stability for Network Design with Fair Cost Allocation
(
Citations: 233
)
Elliot Anshelevich
,
Anirban Dasgupta
,
Jon M. Kleinberg
,
Éva Tardos
,
Tom Wexler
,
Tim Roughgarden
Conference:
IEEE Symposium on Foundations of Computer Science - FOCS
, pp. 295-304, 2004
Near-optimal network design with selfish agents
(
Citations: 150
)
Elliot Anshelevich
,
Anirban Dasgupta
,
Eva Tardos
,
Tom Wexler
Conference:
ACM Symposium on Theory of Computing - STOC
, pp. 511-520, 2003
Strategic Network Formation through Peering and Service Agreements
(
Citations: 21
)
Elliot Anshelevich
,
F. Bruce Shepherd
,
Gordon T. Wilfong
Conference:
IEEE Symposium on Foundations of Computer Science - FOCS
, pp. 77-86, 2006
A Noncooperative Model of Network Formation
(
Citations: 431
)
Venkatesh Bala
,
Sanjeev Goyal
Journal:
Econometrica
, vol. 68, no. 5, pp. 1181-1229, 2000
Emergence of scaling in random networks
(
Citations: 4240
)
Albert-Laszlo Barabasiand
,
Reka Albert
Journal:
Science
, 1999
Order by:
Citations
(10)
Topological Implications of Cascading Interdomain Bilateral Traffic Agreements
Vitor Jesus
,
Rui L. Aguiar
,
Peter Steenkiste
Published in 2011.
Evolution of the Internet AS-level ecosystem
Srinivas Shakkottai
,
Marina Fomenkov
,
Ryan Koga
,
Dmitri Krioukov
,
K. C. Claffy
Journal:
European Physical Journal B - EUR PHYS J B
, vol. 74, no. 2, pp. 271-278, 2010
A network formation model for internet transit relations
Aemen Lodhi
,
Constantine Dovrolis
Published in 2010.
The Internet is flat: modeling the transition from a transit hierarchy to a peering mesh
Amogh Dhamdhere
,
Constantine Dovrolis
Conference:
Conference on Emerging Network Experiment and Technology - CoNEXT
, pp. 1-12, 2010
An agent-based model for the evolution of the Internet ecosystem
(
Citations: 2
)
Amogh Dhamdhere
,
Constantine Dovrolis
Conference:
International Communication Systems and Networks and Workshops - COMSNETS
, 2009