• 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


Operations Research Department, Naval Postgraduate School, Monterey, CA 93943, United States


Department of EECS, University of Michigan, Ann Arbor, MI 48109-2122, United States


School of Mathematical Sciences, University of Adelaide, Adelaide 5005, Australia


Network Architectures and Services, Delft University of Technology, Delft, Netherlands


AT&T Labs-Research, Florham Park, NJ 07932, United States

Received  September 2006 Published  October 2006

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.
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

Á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


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


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


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


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


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


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


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


David J. Aldous. A stochastic complex network model. Electronic Research Announcements, 2003, 9: 152-161.


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


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


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


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


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


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


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


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


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


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


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


  • PDF downloads (4)
  • HTML views (0)
  • Cited by (16)

[Back to Top]