MeshTree: A Delay optimised Overlay Multicast Tree Building Protocol

Book English OPEN
Tan, Su-Wei; Waters, A. Gill; Crawford, John;
  • Publisher: IEEE Computer Society, Washington, DC, USA
  • Subject: QA76

We study decentralised low delay degree-constrained overlay multicast tree construction for single source real-time applications. This optimisation problem is NP-hard even if computed centrally. We identify two problems in traditional distributed solutions, namely the g... View more
  • References (25)
    25 references, page 1 of 3

    [1] Inet topology generator, available at:

    [2] Gt-itm topology generator, available at:

    [3] The hypercast project, mngroup/hypercast/.

    [4] S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. In ACM SIGCOMM, pages 205-220, Pittsburgh, PA, 2002. ACM.

    [5] S. Banerjee, C. Kommareddy, K. Kar, B. Bhattacharjee, and S. Khuller. Construction of an efficient overlay multicast infrastructure for real-time applications. In IEEE INFOCOM, San Francisco, USA, 2003.

    [6] M. Casto, P. Druschel, A. M. Kermarrec, and A. Rowstron. Scribe: A large-scale and decentralised application-level multicast infrastructure. IEEE JSAC, 20(8), Oct 2002.

    [7] Y. Chawathe. An Architecture for Internet Broadcast Distribution as an Infrastructure Service. PhD thesis, University of California, 2000.

    [8] Y. H. Chu, S. G. Rao, and H. Zhang. A case for end system multicast. In ACM SIGMETRICS, Santa Clara, CA, 2000.

    [9] A. El-Sayed, V. Roca, and L. Mathy. A survey of proposals for an alternative group communication service. IEEE Network, 17(1):46-51, 2003.

    [10] P. Francis, S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang. IDMaps: A global internet host distance estimation service. IEEE/ACM Trans. on Networking, 9(5):525-540, Oct 2001.

  • Similar Research Results (2)
  • Related Organizations (3)
  • Metrics
Share - Bookmark