On multicast trees: Structure and size estimation

IEEE/ACM Transactions on Networking

Volumn 14, Issue 3, 2006, Pages 557-567

  Dolev, Danny ^a   Mokryn, Osnat ^b,c   Shavitt, Yuval ^b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Internet topology; Multicast group size estimation

Indexed keywords

ALGORITHMS; CLIENT SERVER COMPUTER SYSTEMS; DATA COMMUNICATION SYSTEMS; INTERNET;

INTERNET TOPOLOGY; MULTICAST GROUP SIZE ESTIMATION;

MULTICASTING;

EID: 33745604301     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2006.876195     Document Type: Article

References (27)

1. J. Chuang and M. Sirbu, "Pricing multicast communication: A cost based approach," presented at the INET'98 Geneva, Switzerland, 1998.
2. G. Philips, S. Shenker, and H. Tangmunarunkit, "Scaling of multicast trees: Comments on the Chuang-Sirbu scaling law," presented at the ACM SIGCOMM Cambridge, MA, 1999.
3. R. C. Chalmers and K. Almeroth, "Modeling the branching characteristics and efficiency gains in global multicast trees," presented at the IEEE INFOCOM'01 Anchorage, AK, 2001.
4. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "The origin of power-laws in Internet topologies revisited," presented at the IEEE INFOCOM New York, Apr. 2002.
5. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the Internet topology," presented at the ACM SIGCOMM Boston, MA, 1999.
6. R. Govindan and H. Tangmunarunki, "Heuristics for Internet map discovery," in Proc. IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000, pp. 1371-1380.
7. A. Medina, I. Matta, and J. Byers, "On the origin of power laws in Internet topologies," ACM Comput. Commun. Rev., vol. 30, no. 2, pp. 18-28, Jan. 1, 1998.
8. W. Cheswick, J. Nonnenmacher, C. Sahinalp, R. Sinha, and K. Varadhan, Modeling Internet Topology. Lucent Technologies, Tech. Rep. Technical Memorandum 113410-991116-18TM, 1999.
9. H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, "RTP: A transport protocol for real-time applications," IETF RFC 1899, Jan. 1, 1996.
10. S. Floyd, V. Jacobson, S. McCanne, C. Liu, and L. Zhang, "A reliable multicast framework for light-weight sessions and application level framing," presented at the ACM SIGCOMM, New York, 1995.
11. J. Rosenberg and H. Schulzrinne, "Timer reconsideration for enhanced scalability," presented at the IEEE INFOCOM, San Francisco, CA, Mar. 1998.
12. J. Nonnenmacher and E. W. Biersack, "Scalable feedback for large groups," IEEE/ACM Trans. Netw., vol. 7, no. 3, pp. 375-386, Jun. 1999.
13. J.-C. Bolot, T. Turletti, and I. Wakeman, "Scalable feedback control for multicast video distribution in the Internet," in Proc. ACM SIGCOMM, London, U.K., Sep. 1994, pp. 58-67.
14. J. Nonnenmacher and E. W. Biersack, "Optimal multicast feedback," presented at the IEEE INFOCOM, San Francisco, CA, Mar. 1998.
15. T. Friedman and D. Towsley, "Multicast session membership size estimation," presented at the IEEE INFOCOM, New York, Mar. 1999.
16. D. Rubenstein, J. Kurose, and D. Towsley, "Real-time reliable multicast using proactive forward error correction," presented at the NOSSDAV'98, Berlin, Germany, 1998.
17. A. Alouf, E. Altman, and P. Nain, "Optimal online estimation of the size of a dynamic multicast group," presented at the IEEE INFOCOM, New York, 2002.
18. J. Pansiot and D. Grad, "On routes and multicast trees in the Internet," ACM Comput. Commun. Rev., vol. 28, no. 1, pp. 41-50, Jan. 1, 1998.
19. R. Albert and A.-L. Barabási, "Topology of evolving networks: Local events and universality," Phys. Rev. Lett., vol. 85, no. 24, pp. 5234-5237, Dec. 11, 2000.
20. T. Bu and D. Towsley, "On distinguishing between Internet power-laws topologies," presented at the IEEE INFOCOM 2002, New York, Apr. 2002.
21. H. Holbrook and B. Cain, "Source-Specific Multicast for IP," Nov. 2002, IETF Internet draft, draft-ietf-ssm-arch-01.txt.
22. P. Krishnan, D. Raz, and Y. Shavitt, "The cache location problem," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 568-582, Oct. 2000.
23. H. Burch and B. Cheswick, "Mapping the Internet," IEEE Computer, vol. 32, no. 4, pp. 97-98, 102, Apr. 1999.
24. R. Cohen, K. Erez, D. Ben Avraham, and S. Havlin, "Resilience of the Internet to random breakdowns," Phys. Rev. Lett., vol. 4626, pp. 85-89, 2000.
25. L. Subramanian, S. Agarwal, J. Rexford, and R. Katz, "Characterizing the Internet hierarchy from multiple vantage points," presented at the IEEE INFOCOM, New York, Apr. 2002.
26. D. E. Knuth, The Art of Computer Programming, 3rd ed. Boston, MA: Addison-Wesley, 1997, vol. 1.
27. G. Lucas, A. Ghose, and J. Chuang, "On characterizing affinity and its impact on network performance," presented at the ACM SIGCOMM Workshop on Models, Methods and Tools for Reproducible Network Research (MOMETOOLS), Karlsruhe, Germany, Aug. 2003.