The many facets of internet topology and traffic

Previous Article
Periodic traveling waves in a two-dimensional cylinder with saw-toothed boundary and their homogenization limit
NHM Home
This Issue
Next Article
On the variational theory of traffic flow: well-posedness, duality and applications

December 2006, 1(4): 569-600. doi: 10.3934/nhm.2006.1.569

The many facets of internet topology and traffic

D. Alderson ^1, , H. Chang ^2, , M. Roughan ^3, , S. Uhlig ^4, and W. Willinger ^5,

1.	Operations Research Department, Naval Postgraduate School, Monterey, CA 93943, United States
2.	Department of EECS, University of Michigan, Ann Arbor, MI 48109-2122, United States
3.	School of Mathematical Sciences, University of Adelaide, Adelaide 5005, Australia
4.	Network Architectures and Services, Delft University of Technology, Delft, Netherlands
5.	AT&T Labs-Research, Florham Park, NJ 07932, United States

Received September 2006 Published October 2006

Abstract
Related Papers

The Internet's layered architecture and organizational structure give rise to a number of different topologies, with the lower layers defining more physical and the higher layers more virtual/logical types of connectivity structures. These structures are very different, and successful Internet topology modeling requires annotating the nodes and edges of the corresponding graphs with information that reflects their network-intrinsic meaning. These structures also give rise to different representations of the traffic that traverses the heterogeneous Internet, and a traffic matrix is a compact and succinct description of the traffic exchanges between the nodes in a given connectivity structure. In this paper, we summarize recent advances in Internet research related to (i) inferring and modeling the router-level topologies of individual service providers (i.e., the physical connectivity structure of an ISP, where nodes are routers/switches and links represent physical connections), (ii) estimating the intra-AS traffic matrix when the AS's router-level topology and routing configuration are known, (iii) inferring and modeling the Internet's AS-level topology, and (iv) estimating the inter-AS traffic matrix. We will also discuss recent work on Internet connectivity structures that arise at the higher layers in the TCP/IP protocol stack and are more virtual and dynamic; e.g., overlay networks like the WWW graph, where nodes are web pages and edges represent existing hyperlinks, or P2P networks like Gnutella, where nodes represent peers and two peers are connected if they have an active network connection.

Keywords: Internet topology, gravity model, model validation., network tomography, traffic matrix.

Mathematics Subject Classification: Primary: 90B15; Secondary: 90B1.

Citation: D. Alderson, H. Chang, M. Roughan, S. Uhlig, W. Willinger. The many facets of internet topology and traffic. Networks & Heterogeneous Media, 2006, 1 (4) : 569-600. doi: 10.3934/nhm.2006.1.569

[1]	Ángela Jiménez-Casas, Aníbal Rodríguez-Bernal. Linear model of traffic flow in an isolated network. Conference Publications, 2015, 2015 (special) : 670-677. doi: 10.3934/proc.2015.0670
[2]	Tibye Saumtally, Jean-Patrick Lebacque, Habib Haj-Salem. A dynamical two-dimensional traffic model in an anisotropic network. Networks & Heterogeneous Media, 2013, 8 (3) : 663-684. doi: 10.3934/nhm.2013.8.663
[3]	H. Thomas Banks, Shuhua Hu, Zackary R. Kenz, Carola Kruse, Simon Shaw, John Whiteman, Mark P. Brewin, Stephen E. Greenwald, Malcolm J. Birch. Model validation for a noninvasive arterial stenosis detection problem. Mathematical Biosciences & Engineering, 2014, 11 (3) : 427-448. doi: 10.3934/mbe.2014.11.427
[4]	Zsolt Saffer, Miklós Telek. Analysis of globally gated Markovian limited cyclic polling model and its application to uplink traffic in the IEEE 802.16 network. Journal of Industrial & Management Optimization, 2011, 7 (3) : 677-697. doi: 10.3934/jimo.2011.7.677
[5]	E. Audusse. A multilayer Saint-Venant model: Derivation and numerical validation. Discrete & Continuous Dynamical Systems - B, 2005, 5 (2) : 189-214. doi: 10.3934/dcdsb.2005.5.189
[6]	Thomas Wanner. Computer-assisted equilibrium validation for the diblock copolymer model. Discrete & Continuous Dynamical Systems - A, 2017, 37 (2) : 1075-1107. doi: 10.3934/dcds.2017045
[7]	Shu Zhang, Jian Xu. Time-varying delayed feedback control for an internet congestion control model. Discrete & Continuous Dynamical Systems - B, 2011, 16 (2) : 653-668. doi: 10.3934/dcdsb.2011.16.653
[8]	Shu Zhang, Yuan Yuan. The Filippov equilibrium and sliding motion in an internet congestion control model. Discrete & Continuous Dynamical Systems - B, 2017, 22 (3) : 1189-1206. doi: 10.3934/dcdsb.2017058
[9]	David J. Aldous. A stochastic complex network model. Electronic Research Announcements, 2003, 9: 152-161.
[10]	Yongming Liu, Lei Yao. Global solution and decay rate for a reduced gravity two and a half layer model. Discrete & Continuous Dynamical Systems - B, 2019, 24 (6) : 2613-2638. doi: 10.3934/dcdsb.2018267
[11]	Mauro Garavello. The LWR traffic model at a junction with multibuffers. Discrete & Continuous Dynamical Systems - S, 2014, 7 (3) : 463-482. doi: 10.3934/dcdss.2014.7.463
[12]	Jiangtao Mo, Liqun Qi, Zengxin Wei. A network simplex algorithm for simple manufacturing network model. Journal of Industrial & Management Optimization, 2005, 1 (2) : 251-273. doi: 10.3934/jimo.2005.1.251
[13]	Martina Bukač, Sunčica Čanić. Longitudinal displacement in viscoelastic arteries: A novel fluid-structure interaction computational model, and experimental validation. Mathematical Biosciences & Engineering, 2013, 10 (2) : 295-318. doi: 10.3934/mbe.2013.10.295
[14]	Oliver Kolb, Simone Göttlich, Paola Goatin. Capacity drop and traffic control for a second order traffic model. Networks & Heterogeneous Media, 2017, 12 (4) : 663-681. doi: 10.3934/nhm.2017027
[15]	Shuping Li, Zhen Jin. Impacts of cluster on network topology structure and epidemic spreading. Discrete & Continuous Dynamical Systems - B, 2017, 22 (10) : 3749-3770. doi: 10.3934/dcdsb.2017187
[16]	Gabriella Bretti, Roberto Natalini, Benedetto Piccoli. Numerical approximations of a traffic flow model on networks. Networks & Heterogeneous Media, 2006, 1 (1) : 57-84. doi: 10.3934/nhm.2006.1.57
[17]	Gabriella Bretti, Roberto Natalini, Benedetto Piccoli. Fast algorithms for the approximation of a traffic flow model on networks. Discrete & Continuous Dynamical Systems - B, 2006, 6 (3) : 427-448. doi: 10.3934/dcdsb.2006.6.427
[18]	Fabio Della Rossa, Carlo D’Angelo, Alfio Quarteroni. A distributed model of traffic flows on extended regions. Networks & Heterogeneous Media, 2010, 5 (3) : 525-544. doi: 10.3934/nhm.2010.5.525
[19]	Florent Berthelin, Damien Broizat. A model for the evolution of traffic jams in multi-lane. Kinetic & Related Models, 2012, 5 (4) : 697-728. doi: 10.3934/krm.2012.5.697
[20]	Wen Shen, Karim Shikh-Khalil. Traveling waves for a microscopic model of traffic flow. Discrete & Continuous Dynamical Systems - A, 2018, 38 (5) : 2571-2589. doi: 10.3934/dcds.2018108

2018 Impact Factor: 0.871

American Institute of Mathematical Sciences