More Web Proxy on the site http://driver.im/

article

The workshop on internet topology (wit) report

Authors:

Dmitri Krioukov,

Marina Fomenkov,

Alessandro Vespignani,

Walter WillingerAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 37, Issue 1

Pages 69 - 73

https://doi.org/10.1145/1198255.1198267

Published: 22 January 2007 Publication History

Abstract

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.

References

[1]

C. Gavoille, "Routing in distributed networks: Overview and open problems," ACM SIGACT News - Distributed Computing Column, vol. 32, no. 1, pp. 36--52, 2001.

Digital Library

[2]

M. Thorup and U. Zwick, "Compact routing schemes," in SPAA, 2001.

Digital Library

[3]

D. Krioukov, K. Fall, and X. Yang, "Compact routing on Internet-like graphs," in INFOCOM, 2004.

[4]

A. Brady and L. Cowen, "Compact routing on power-law graphs with additive stretch," in ALENEX, 2006.

[5]

Network Science, The National Academies Press, Washington, 2006.

[6]

R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach, Cambridge University Press, Cambridge, 2004.

Digital Library

[7]

A.-L. Barabási and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, pp. 509--512, 1999.

[8]

L. Li, D. Alderson, W. Willinger, and J. Doyle, "A first-principles approach to understanding the Internets router-level topology," in SIGCOMM, 2004.

Digital Library

[9]

P. Mahadevan, D. Krioukov, K. Fall, and A. Vahdat, "Systematic topology analysis and generation using degree correlations," in SIGCOMM, 2006.

Digital Library

[10]

A. Fabrikant, E. Koutsoupias, and C. H. Papadimitriou, "Heuristically optimized trade-offs: A new paradigm for power laws in the Internet," in ICALP, 2002.

Digital Library

[11]

S. N. Dorogovtsev, J. F. F. Mendes, and J. G. Oliveira, "Degree-dependent intervertex separation in complex networks," Physical Review E, vol. 73, pp. 056122, 2006.

[12]

J. A. Holyst, J. Sienkiewicz, A. Fronczak, P. Fronczak, and K. Suchecki, "Universal scaling of distances in complex networks," Physical Review E, vol. 72, pp. 026108, 2005.

[13]

M. J. Alava and S. N. Dorogovtsev, "Preferential compactness of networks," arXiv:cond-mat/0407643.

[14]

N. Berger, B. Bollobás, C. Borgs, J. T. Chayes, and O. Riordan, "Degree distribution of the FKP network model," in ICALP, 2003.

Digital Library

[15]

S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW, Oxford University Press, Oxford, 2003.

Digital Library

[16]

M. Arrington, "AOL proudly releases massive amounts of private data," 2006, http://www.techcrunch.com/2006/08/06/.

[17]

CAIDA, "Workshop on the Internet Topology," 2006, http://www.caida.org/workshops/isma/0605/.

[18]

L. Dall'Asta, I. Alvarez-Hamelin, A. Barrat, A. Vázquez, and A. Vespignani, "Exploring networks with traceroute-like probes: Theory and simulations," Theoretical Computer Science, Special Issue on Complex Networks, 2005.

Digital Library

[19]

F. Viger, A. Barrat, L. Dall'Asta, C. Zhang, and E. Kolaczyk, "Network inference from traceroute measurements: Internet topology 'species'," arXiv:cs.NI/0510007.

[20]

H. Chang, S. Jamin, Z. M. Mao, and W. Willinger, "An empirical approach to modeling inter-AS traffic matrices," in IMC, 2005.

Digital Library

[21]

P. Mahadevan, D. Krioukov, M. Fomenkov, B. Huffaker, X. Dimitropoulos, kc claffy, and A. Vahdat, "The Internet AS-level topology: Three data sources and one definitive metric," Computer Communication Review, vol. 36, no. 1, 2006.

Digital Library

[22]

S. Attinger and P. D. Koumoutsakos (Edts.), Multiscale Modelling and Simulation, Springer, Berlin, 2004.

[23]

T. Y. Hou (Edt.), Multiscale Modeling and Simulation: A SIAM Interdisciplinary Journal, SIAM, Philadelphia.

[24]

S. Zhou, G.-Q. Zhang, and G.-Q. Zhang, "Chinese Internet AS-level topology," 2006, arXiv:cs.NI/0511101.

[25]

"Worldwide Protein Data Bank," http://www.wwpdb.org.

[26]

CAIDA, "Internet Measurement Data Catalog," http://imdc.datcat.org.

[27]

C. Shannon, D. Moore, K. Keys, M. Fomenkov, B. Huffaker, and kc claffy, "The Internet Measurement Data Catalog," Computer Communication Review, vol. 35, no. 5, 2005.

Digital Library

[28]

"The GENI Initiative," http://www.nsf.gov/cise/geni/.

Cited By

Barlowe SStanley MLowry NTipton CCruz G(2023)Towards an Integrated Framework for Managing Software-Defined Networking ModelsSoutheastCon 202310.1109/SoutheastCon51012.2023.10115203(23-30)Online publication date: 1-Apr-2023
https://doi.org/10.1109/SoutheastCon51012.2023.10115203
Voitalov Ivan der Hoorn Pvan der Hofstad RKrioukov D(2019)Scale-free networks well donePhysical Review Research10.1103/PhysRevResearch.1.0330341:3Online publication date: 18-Oct-2019
https://doi.org/10.1103/PhysRevResearch.1.033034
Timashev S(2019)Cyber Reliability, Resilience, and Safety of Physical InfrastructuresIOP Conference Series: Materials Science and Engineering10.1088/1757-899X/481/1/012009481(012009)Online publication date: 11-Mar-2019
https://doi.org/10.1088/1757-899X/481/1/012009
Show More Cited By

Index Terms

The workshop on internet topology (wit) report
1. Networks

Recommendations

IWGS 2010 workshop report: The First ACM SIGSPATIAL International Workshop on Geostreaming (San Jose, California - November 2, 2010)

The ACM SIGSPATIAL International Workshop on Geostreaming (IWGS) was held for the first time in conjunction with the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2010). The workshop has ...
SPRINGL 2009 Workshop Report: The 2nd International Workshop on Security and Privacy in GIS and LBS (Seattle, Washington - November 3, 2009)

The second International Workshop on Security and Privacy in GIS and LBS (SPRINGL 2009) was held on 3rd November 2009 in Seattle, Washington, in conjunction with the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information ...
IWGS 2016 workshop report: The 7th ACM SIGSPATIAL International Workshop on GeoStreaming: San Francisco, CA, USA - October 31, 2016

The ACM SIGSPATIAL International Workshop on Geostreaming (IWGS) was held for the seventh time in conjunction with the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACMGIS 2016). The workshop has been a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 37, Issue 1

January 2007

74 pages

ISSN:0146-4833

DOI:10.1145/1198255

Issue’s Table of Contents

Copyright © 2007 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 January 2007

Published in SIGCOMM-CCR Volume 37, Issue 1

Check for updates

Author Tag

internet topology

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

41
Total Citations
View Citations
513
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Barlowe SStanley MLowry NTipton CCruz G(2023)Towards an Integrated Framework for Managing Software-Defined Networking ModelsSoutheastCon 202310.1109/SoutheastCon51012.2023.10115203(23-30)Online publication date: 1-Apr-2023
https://doi.org/10.1109/SoutheastCon51012.2023.10115203
Voitalov Ivan der Hoorn Pvan der Hofstad RKrioukov D(2019)Scale-free networks well donePhysical Review Research10.1103/PhysRevResearch.1.0330341:3Online publication date: 18-Oct-2019
https://doi.org/10.1103/PhysRevResearch.1.033034
Timashev S(2019)Cyber Reliability, Resilience, and Safety of Physical InfrastructuresIOP Conference Series: Materials Science and Engineering10.1088/1757-899X/481/1/012009481(012009)Online publication date: 11-Mar-2019
https://doi.org/10.1088/1757-899X/481/1/012009
Pittwood ICetinkaya E(2017)Modeling link weights in backbone networks2017 9th International Workshop on Resilient Networks Design and Modeling (RNDM)10.1109/RNDM.2017.8093021(1-4)Online publication date: Sep-2017
https://doi.org/10.1109/RNDM.2017.8093021
Çetinkaya EAlenazi MPeck ARohrer JSterbenz J(2015)Multilevel resilience analysis of transportation and communication networksTelecommunications Systems10.1007/s11235-015-9991-y60:4(515-537)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1007/s11235-015-9991-y
Ai X(2014)Inferring a Drive-Response Network from Time Series of Topological Measures in Complex Networks with Transfer EntropyEntropy10.3390/e1611575316:11(5753-5776)Online publication date: 3-Nov-2014
https://doi.org/10.3390/e16115753
Çetinkaya EAlenazi MCheng YPeck ASterbenz J(2014)A comparative analysis of geometric graph models for modelling backbone networksOptical Switching and Networking10.1016/j.osn.2014.05.00114(95-106)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1016/j.osn.2014.05.001
Cetinkaya EAlenazi MCheng YPeck ASterbenz J(2013)On the fitness of geographic graph generators for modelling physical level topologies2013 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)10.1109/ICUMT.2013.6798402(38-45)Online publication date: Sep-2013
https://doi.org/10.1109/ICUMT.2013.6798402
Draisbach TWidjaja TBuxmann P(2013)Lock-Ins in Network Effect Markets -- Results of a Simulation StudyProceedings of the 2013 46th Hawaii International Conference on System Sciences10.1109/HICSS.2013.386(1464-1473)Online publication date: 7-Jan-2013
https://dl.acm.org/doi/10.1109/HICSS.2013.386
Gregori ELenzini LOrsini C(2013)k-Dense communities in the Internet AS-level topology graphComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2012.09.01157:1(213-227)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1016/j.comnet.2012.09.011
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents