Evidence of accelerated growth at the Autonomous System level

1
Evidence of accelerated growth at the Autonomous
System level

• Bruno Gonçalves
• Universidade de Aveiro
• Emory University

2
Evidence of accelerated growth at the Autonomous
System level

• Motivation
• Accelerated Growth
• Edge Copying Model
• Discussion

3
Autonomous System Level
Decentralized Routing !
Topology data from BGP routing tables, collected
by NLANR, looking glass U. Oregon
http//moat.nlanr.net/Routing/rawdata/
4
Autonomous Systems
5
Time evolution
6
Time Exponents (1)
7
Accelerated Growth (1)
Dorogovtsev and Mendes
8
Accelerated Growth (2)
At each new step, a new node is added with
connections to the NN of randomly selected node
with probability p.
9
Accelerated Growth (3)
Logk
10
Time Exponents
11
Results
12
Discussion

• The growth of the Internet is compatible with the
  accelarated growth model with p0.58
• The process responsible for the accelerated
  growth observed is probably different
• A model that proposes to simulate the growth of
  the Internet in a realistic fashion would have to
  reproduce these results
• The rich get richer

13
Future Work

• Find a more realistic dynamics that is capable of
  reproducing the same time dependency
• Apply to larger datasets to improve statistics

14
Acknowledgements

• J. F. F. Mendes
• S. Dorogovstev
• Universidade de Aveiro
• Emory University

15
The End