Multicast routing in internetworks and extended LANs
SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
A quantitative comparison of graph-based models for Internet topology
IEEE/ACM Transactions on Networking (TON)
Scaling of multicast trees: comments on the Chuang-Sirbu scaling law
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
The small-world phenomenon: an algorithmic perspective
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
A random graph model for massive graphs
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
A case for end system multicast (keynote address)
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Enabling conferencing applications on the internet using an overlay muilticast architecture
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
On the efficiency of multicast
IEEE/ACM Transactions on Networking (TON)
On the origin of power laws in Internet topologies
ACM SIGCOMM Computer Communication Review
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Network topology generators: degree-based vs. structural
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Scalable application layer multicast
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Inferring link weights using end-to-end measurements
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
On the geographic location of internet resources
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Application-Level Multicast Using Content-Addressable Networks
NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
Scattercast: an architecture for internet broadcast distribution as an infrastructure service
Scattercast: an architecture for internet broadcast distribution as an infrastructure service
Does AS size determine degree in as topology?
ACM SIGCOMM Computer Communication Review - Special issue on wireless extensions to the internet
Overcast: reliable multicasting with on overlay network
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
ALMI: an application level multicast infrastructure
USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3
Routing of multipoint connections
IEEE Journal on Selected Areas in Communications
Criticality analysis of Internet infrastructure
Computer Networks: The International Journal of Computer and Telecommunications Networking
Determining the diameter of small world networks
Proceedings of the 20th ACM international conference on Information and knowledge management
Communication by identity discrimination in bio-inspired multi-agent systems
Concurrency and Computation: Practice & Experience
A distributed dual ascent algorithm for the Hop-constrained Steiner Tree Problem
Operations Research Letters
Spatio-temporal small worlds for decentralized information retrieval in social networking
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
Recent work has shown that the physical connectivity of the Internet exhibits small-world behavior. Characterizing such behavior is important not only for generating realistic Internet topology, but also for the proper evaluation of large-scale content delivery mechanisms. Along this line, this paper tries to understand how small-world behavior arises in the Internet topologies and how it impacts the performance of multicast techniques. First, we attribute small-world behavior to two possible causes-namely the variability of vertex degree and the preference for local connections for vertices. We have found that both factors contribute with different relative degrees to the small-world behavior of autonomous system (AS) level and router level Internet topologies. For AS level topology, we observe that high variability of vertex degree is sufficient to cause small-world behavior, but for router level topology, preference for local connectivity plays a more important role. Second, we propose better models to generate small-world Internet topologies. Our models incorporate both causes of small-world behavior, and generate graphs closely resemble real Internet graphs. Third, using simulation we demonstrate the importance of our work by studying the scaling behavior of multicast techniques. We show that multicast tree size largely depends on network topology. If topology generators capture only the variability of vertex degree, they are likely to underestimate the benefit of multicast techniques.