Scaling properties of the internet graph

DOI10.1145/872035.872087MaRDI QIDQ2943774zbMATH OpenOpenAlexFDO

Authors Aditya Akella, Shuchi Chawla, Arvind Kannan, Srinivasan Seshan

Publication date 4 September 2015

Published in Proceedings of the twenty-second annual symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL https://figshare.com/articles/journal_contribution/Scaling_properties_of_the_internet_graph/6609254

zbMATH Keywords

congestionpolicy routingpower-law distributionshortest path routing

Mathematics Subject Classification ID

Internet topics (68M11) Network protocols (68M12) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On certain connectivity properties of the internet topology
• scientific article; zbMATH DE number 5004850
• Compact routing on power law graphs with additive stretch
• Small-world characteristics of internet topologies and implications on multicast scaling
• Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications

Cited in

(7)

• On certain connectivity properties of the internet topology
• Small-world characteristics of internet topologies and implications on multicast scaling
• A Stackelberg strategy for routing flow over time
• scientific article; zbMATH DE number 5004850 (Why is no real title available?)
• scientific article; zbMATH DE number 1979453 (Why is no real title available?)
• Some results of Christos Papadimitriou on internet structure, network routing, and web information
• scientific article; zbMATH DE number 6746827 (Why is no real title available?)

This page was built for publication: Scaling properties of the internet graph

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