The workshop on internet topology (wit) report

Internet topology analysis has recently experienced a surge of interest in computer science, physics, and the mathematical sciences. However, researchers from these different disciplines tend to approach the same problem from different angles. As a result, the field of Internet topology analysis and modeling must untangle sets of inconsistent findings, conflicting claims, and contradicting statements.On May 10-12, 2006, CAIDA hosted the Workshop on Internet topology (WIT). By bringing together a group of researchers spanning the areas of computer science, physics, and the mathematical sciences, the workshop aimed to improve communication across these scientific disciplines, enable interdisciplinary cross-fertilization, identify commonalities in the different approaches, promote synergy where it exists, and utilize the richness that results from exploring similar problems from multiple perspectives.This report describes the findings of the workshop, outlines a set of relevant open research problems identified by participants, and concludes with recommendations that can benefit all scientific communities interested in Internet topology research.

[1]  Walter Willinger,et al.  An empirical approach to modeling inter-AS traffic matrices , 2005, IMC '05.

[2]  David Moore,et al.  The internet measurement data catalog , 2005, CCRV.

[3]  Alain Barrat,et al.  What is the real size of a sampled network? The case of the Internet. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Sabine Attinger,et al.  Multiscale Modelling and Simulation , 2004 .

[5]  Walter Willinger,et al.  A first-principles approach to understanding the internet's router-level topology , 2004, SIGCOMM 2004.

[6]  S N Dorogovtsev,et al.  Degree-dependent intervertex separation in complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Cyril Gavoille,et al.  Routing in distributed networks: overview and open problems , 2001, SIGA.

[8]  Christos H. Papadimitriou,et al.  Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet , 2002, ICALP.

[9]  Agata Fronczak,et al.  Universal scaling of distances in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[11]  Mischa Schwartz,et al.  ACM SIGCOMM computer communication review , 2001, CCRV.

[12]  K. Boulding,et al.  THE NATIONAL ACADEMIES PRESS , 2017 .

[13]  M. J. Alava,et al.  Preferential compactness of networks , 2004 .

[14]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[15]  Xiaowei Yang,et al.  Compact routing on Internet-like graphs , 2003, IEEE INFOCOM 2004.

[16]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[17]  Lenore Cowen,et al.  Compact Routing on Power Law Graphs with Additive Stretch , 2006, ALENEX.

[18]  Alain Barrat,et al.  Network Inference from TraceRoute Measurements: Internet Topology 'Species' , 2005, ArXiv.

[19]  Béla Bollobás,et al.  Degree distribution of the FKP network model , 2003, Theor. Comput. Sci..

[20]  Shi Zhou,et al.  Chinese Internet AS-level topology , 2005, IET Commun..

[21]  Alessandro Vespignani,et al.  Exploring networks with traceroute-like probes: theory and simulations , 2004, Theor. Comput. Sci..

[22]  Priya Mahadevan,et al.  The internet AS-level topology: three data sources and one definitive metric , 2005, Comput. Commun. Rev..

[23]  Priya Mahadevan,et al.  Systematic topology analysis and generation using degree correlations , 2006, SIGCOMM.

[24]  Walter Willinger,et al.  A first-principles approach to understanding the internet's router-level topology , 2004, SIGCOMM '04.

[25]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .