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 algorithmscomputer network modelinginteger programming

Mathematics Subject Classification ID

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

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)

• Representing the Internet as a succinct forest
• Study of Internet autonomous system interconnectivity from BGP routing tables
• Internet resiliency to attacks and failures under BGP policy routing
• Understanding edge connectivity in the Internet through core decomposition
• Policy-Preferred Paths in AS-level Internet Topology Graphs
• 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
• Acyclic Type-of-Relationship Problems on the Internet
• Experimental and Efficient Algorithms

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)