Graham Phillips
Scott Shenker
ABSTRACT
One of the many benefits of multicast, when compared to traditional unicast, is that multicast reduces the overall network load. While the importance of multicast is beyond dispute, there have been surprisingly few attempts to quantify multicast's reduction in overall network load. The only substantial and quantitative effort we are aware of is that of Chuang and Sirbu [3]. They calculate the number of links L in a multicast delivery tree connecting a random source to m random and distinct network sites; extensive simulations over a range of networks suggest that L(m) ∝ m0.8. In this paper we examine the function L(m) in more detail and derive the asymptotic form for L(m) in k-ary trees. These results suggest one possible explanation for the universality of the Chuang-Sirbu scaling behavior.
- 1.CALVERT, K. L., DOAR, M. B., AND ZEGURA, E. W. Modeling internet topology. IEEE Communications Magazine 35, 6 (June 1997), 160-163. Google Scholar
Digital Library
- 2.CASNER, S., AND DEERING, S. First IETF Internet audiocast. A CM Computer Communication Review 22, 3 (July 1992), 92-97. Google ScholarDigital Library
- 3.CHUANG, J., AND SIRBU, M. Pricing multicast communications: A cost-based approach. In Proceedings of the INET'98 (1998).Google Scholar
- 4.DEEIUNG, S. E. Multicast routing in internetworks and extended LANs. In A CM SIGCOMM (Stanford, California, Aug. 1988), ACM, pp. 55-64. also in Computer Communication Review 18 (4), Aug. 1988 and as Report STAN-CS-88-1214, Department of Computer Science, Stanford, California. Google ScholarDigital Library
- 5.DEERING, S. E. Multicast routing in a datagram internetwork. PhD thesis, Stanford University, Palo Alto, California, Dec. 1991. Google ScholarDigital Library
- 6.DEERING, $. E., AND CHERITON, D. R. Multicast routing in datagram internetworks and extended LANs. ACM Trans. Comput. Syst. 8, 2 (May 1990), 85-110. Google ScholarDigital Library
- 7.DOAP~, M. B. A better model for generating test networks. In IEEE GLOBECOM (London, England, Nov. 1996), J. Crowcroft and H. Schulzrinne, Eds., IEEE, pp. 86-93.Google Scholar
- 8.FALOUTSOS, M., FALOUTSOS, P., AND FALOUTSOS, C. On power-law relationships of the Internet topology. In A CM SIGCOMM (Cambridge, Massachusetts, USA, Sept. 1999), ACM. Google ScholarDigital Library
- 9.SIAMWALLA, R., SHARMA, R., AND KESHAV, S. Discovering internet topology, preprint, 1998.Google Scholar
- 10.WAXMAN, B. M. Routing of multipoint connections. IEEE Journal of Selected Areas in Communication 6, 9 (Dec. 1988), 1617-1622.Google ScholarDigital Library
- 11.WAXMAN, B. M. Models for multipoint connections in gigabit networks. In Proc. of Gigabit Networking Workshop (Boston, Massachusetts, Apr. 1995).Google Scholar
- 12.WEI, L., AND ESTRIN, D. A comparison of multicast trees and algorithms. In IEEE Infocom (Toronto, Canada, June 1994), IEEE.Google Scholar
- 13.WEI, L., AND ESTRIN, D. The trade-offs of multicast trees and algorithms. In International Conference on Computer Communications and Networks (1994).Google Scholar
Index Terms
- Scaling of multicast trees: comments on the Chuang-Sirbu scaling law
Recommendations
Scaling IP multicast on datacenter topologies
CoNEXT '13: Proceedings of the ninth ACM conference on Emerging networking experiments and technologiesIP multicast would reduce significantly both network and server overhead for many datacenter applications' communication. Unfortunately, traditional protocols for managing IP multicast, designed for arbitrary network topologies, do not scale with ...
Domain Constrained Multicast: A New Approach for IP Multicast Routing
One of major reasons why IP multicast has not been well deployed is the complexity of IP multicast routing. Since existing IP multicast routing protocols have been designed independently of IP unicast routing protocols, a router must maintain routing ...
Scaling of multicast trees: comments on the Chuang-Sirbu scaling law
One of the many benefits of multicast, when compared to traditional unicast, is that multicast reduces the overall network load. While the importance of multicast is beyond dispute, there have been surprisingly few attempts to quantify multicast's ...
Comments