Connectivity Measures for Internet Topologies on the Level of Autonomous Systems

DOI10.1287/OPRE.1080.0677MaRDI QIDQ3100404zbMATH OpenOpenAlexFDO

Authors Thomas Erlebach, Linda S. Moonen, Frits C. R. Spieksma, Danica Vukadinović Greetham

Publication date 24 November 2011

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.1080.0677

zbMATH Keywords

analysis of algorithmsinteger programmingcomputer network modeling

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Deterministic network models in operations research (90B10) Internet topics (68M11)

Recommendations

• On certain connectivity properties of the internet topology
• Performance analysis and comparison of algorithms for measures of network connectivity
• Topological properties of interconnection networks
• The connectivity and diagnosability of interconnection networks
• scientific article; zbMATH DE number 2088903
• Network connectivity. Concepts, computation, and optimization
• scientific article; zbMATH DE number 5238840
• MEASURING OPTIMAL CONNECTIONS IN LARGE NETWORKS: A NEW ALGORITHM AND ITS APPLICATIONS

Cited in

(9)

• A Detailed Study of the Attachment Strategies of New Autonomous Systems in the AS Connectivity Graph
• Cuts and Disjoint Paths in the Valley-Free Path Model
• Internet resiliency to attacks and failures under BGP policy routing
• Experimental and Efficient Algorithms
• Policy-Preferred Paths in AS-level Internet Topology Graphs
• Acyclic Type-of-Relationship Problems on the Internet
• Understanding edge connectivity in the Internet through core decomposition
• Study of Internet autonomous system interconnectivity from BGP routing tables
• Representing the Internet as a succinct forest

This page was built for publication: Connectivity Measures for Internet Topologies on the Level of Autonomous Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3100404)