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
A case for end system multicast (keynote address)
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Dimensioning server access bandwidth and multicast routing in overlay networks
NOSSDAV '01 Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video
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
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
On the efficiency of multicast
IEEE/ACM Transactions on Networking (TON)
Topology-aware overlay networks for group communication
NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
Average Case Analysis of Algorithms on Sequences
Average Case Analysis of Algorithms on Sequences
Informed content delivery across adaptive overlay networks
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
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
Characterizing Overlay Multicast Networks
ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
Overcast: reliable multicasting with on overlay network
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Scribe: a large-scale and decentralized application-level multicast infrastructure
IEEE Journal on Selected Areas in Communications
Exploiting parallelism in the design of peer-to-peer overlays
Computer Communications
Design of a scalable multicast scheme with an application-network cross-layer approach
IEEE Transactions on Multimedia - Special issue on quality-driven cross-layer design for multimedia communications
Server selection in large-scale video-on-demand systems
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Establishment and traffic measurement of overlay multicast testbed in KOREN, THaiREN and TEIN2
Mobility '09 Proceedings of the 6th International Conference on Mobile Technology, Application & Systems
An adaptive peer-to-peer live streaming system with incentives for resilience
Computer Networks: The International Journal of Computer and Telecommunications Networking
Towards a middleware reference model for overlay networks
Companion Proceedings of the XIV Brazilian Symposium on Multimedia and the Web
Climber: an incentive-based resilient peer-to-peer system for live streaming services
IPTPS'08 Proceedings of the 7th international conference on Peer-to-peer systems
DOM: a scalable multicast protocol for next-generation internet
IEEE Network: The Magazine of Global Internetworking
Journal of Parallel and Distributed Computing
On predictable large-scale data delivery in prefix-based virtualized content networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
GPM: A generic and scalable P2P model that optimizes tree depth for multicast communications
International Journal of Communication Systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
On multi-stream multi-source multicast routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
Overlay networks among cooperating hosts have recently emerged as a viable solution to several challenging problems, including multicasting, routing, content distribution, and peer-to-peer services. Application-level overlays, however, incur a performance penalty over router-level solutions. This paper quantifies and explains this performance penalty for overlay multicast trees via: 1) Internet experimental data; 2) simulations; and 3) theoretical models. We compare a number of overlay multicast protocols with respect to overlay tree structure, and underlying network characteristics. Experimental data and simulations illustrate that the mean number of hops and mean per-hop delay between parent and child hosts in overlay trees generally decrease as the level of the host in the overlay tree increases. Overlay multicast routing strategies, overlay host distribution, and Internet topology characteristics are identified as three primary causes of the observed phenomenon. We show that this phenomenon yields overlay tree cost savings: Our results reveal that the normalized cost L(n)/U(n) is ∞ n0.9 for small n, where L(n) is the total number of hops in all overlay links, U(n) is the average number of hops on the source to receiver unicast paths, and n is the number of members in the overlay multicast session. This can be compared to an IP multicast cost proportional to n0.6 to n0.8.