Skip Navigation Text:

Navigation

Dissertation Defense Details

Measuring the Internet AS Graph and Its Evolution

Author:Peter Boothe
Date:August 13, 2009
Time:15:00
Location:220 Deschutes
Committee:Andrzej Proskurowski, Computer Science (Chair)
Jun Li, Computer Science
Art Farley, Computer Science
Anne van den Nouweland, Economics

Abstract

The AS graph is the "social network" that makes up the Internet infrastructure and determines inter-network traffic flow. How has this social network changed over time? Has traffic flow on the Internet been centralizing over time or decentralizing over time? We will build up the necessary framework to state these questions formally, and then we answer them using careful historical data analysis and some graph theory.