Self organizing hierarchical multicast trees and their optimization

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 1999, Pages 1081-1089

  Baccelli, F ^a   Kofman, D ^b   Rougier, J L ^b  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b TELECOM PARISTECH   (France)

Author keywords

Hierarchical Center Based Trees; Multicast Trees; Optimization; Poisson Voronoi; Stochastic Geometry

Indexed keywords

CENTER-BASED; EXPLICIT EXPRESSIONS; GEOMETRIC APPROACHES; HIER-ARCHICAL CLUSTERING; HIERARCHICAL LEVEL; HIERARCHICAL STRUCTURES; HIERARCHICAL TREE; MULTICAST ROUTING PROTOCOL; MULTICAST TREE; MULTICAST TREES; NETWORK RESOURCE; OPTIMAL STRUCTURES; POISSON-VORONOI; RESOURCE CONSUMPTION; SELF ORGANIZING; STOCHASTIC GEOMETRY; TREE STRUCTURES;

INTERNET PROTOCOLS; MULTICASTING; NETWORK ROUTING; OPTIMIZATION; STOCHASTIC SYSTEMS; STRUCTURAL OPTIMIZATION; TREES (MATHEMATICS); WIDE AREA NETWORKS; RANDOM PROCESSES;

FORESTRY; MULTICASTING;

HIERARCHICAL MULTICAST TREES;

EID: 0032674407     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1999.751663     Document Type: Conference Paper

References (23)

1. F. Baccelli, S. Zuyev. Poisson-Voronoi Spanning Trees with applications to the Optimization of Communication Networks. INRIA Research Report No. 3040. Nov. 1996, to appear in Operations Research.
2. F. Baccelli, K. Tchoumatchenko, S. Zuyev, Markov Paths on the Poisson-Delaunay Graph. INRIA Research Report No. 3420. May 1998, to appear in Advances in Applied Probability.
3. F. Baccelli, M. Klein, M. Lebourges and S. Zuyev, Stochastic Geometry and Architecture of Communication Networks, Telecommunication Systems, 7, pp. 209-227, 1997. (Pubitemid 127721328)
4. T. Ballardie, B. Cain, and Z. Zhang. Core Based Trees (CBT version 3) Multicast Routing Protocol Specification. Internet draft, March 1998, Work in progress.
5. Sh. Barakat, J.L. Rougier. Optimization of Hierarchical Multicast trees in ATM Networks. Proceedings of IFIP ATM'98, Ilkley, July 1998.
6. D. Daley, D. Vere-Jones. An Introduction to the Theory of Point Processes. Springer Series in Statistics, Springer-Verlag New-York, 1988.
7. S. Deering et al, The PIM Architecture for Wide Area Multicast Routing, IEEE/ACM Transactions on Networking, Vol.4, No.2, April 1996.
8. M. Doar, I. Leslie. How bad is naive multicast routing?. Proceedings of IEEE Infocom'93. 1993.
9. M.J. Donahoo, E.W. Zegura. Core Migration for Dynamic Multicast Routing. International Conference on Computer Communications and Networks 96, 1996.
10. A. Frey, V. Schmidt, Marked Point Processes in the Plane - Part I. A survey with applications to Spatial Modeling of Communication Networks. Adv. Perf. Anal. 1, pp. 65-110, 1998.
11. A. Frey, V. Schmidt, Marked Point Processes in the Plane - Part II. A survey with applications to Spatial Modeling of Communication Networks, to appear in Adv. Perf. Anal. 1998.
12. M. Handley, J. Crowcroft, I. Wakeman. Hierarchical Protocol Independent Multicast (HPIM). unplished. University College London, November 1995.
13. S. Kumar et al. The MASC/BGMP Architecture for Inter-domain Multicast Routing. Proceedings of ACM/Sigcom 98, Vancouver, Sep. 1998.
14. A. Okabe, B. Boots, K. Sugihara. Spatial Tessellations. Concepts and Applications of Voronoi Diagrams. J. Wiley & Sons, Chichester, 1992.
15. R. Perlman, C-Y. Lee, A. Ballardie, J. Crowcroft. A Design for Simple, Low-Overhead Multicast. Work in progress, IETF, August 1998.
16. J.L. Rougier, D. Kofman, A. Gravey. Optimization of Hierarchical Routing Protocols. Proc. IFIP ATM'98, Ilkley (UK). July 1998.
17. C. Shields and J.J. Garcia-Luna-Aceves. The Ordered Core Based Tree Protocol. Proceedings of IEEE INFOCOM'97, April 1997.
18. D. Stoyan, W. Kendall, J. Mecke. Stochastic Geometry and its Applications. 2nd Edition, J. Wiley & Sons, Chichester, 1995.
19. D. Thaler et al. Border Gateway Multicast Protocol (BGMP). Internet-draft. Work in progress. March 1998.
20. R. Venkateswaran, C.S. Raghavendra, X. Chen, V. Kumar. Hierarchical Multicast Routing in ATM Networks. Proceedings of IEEE Intl. Conf. on Communications 96, June 1996.
21. D. Waitzman, C. Partridge, S. Deering. Distance Vector Multicast Routing Protocol. RFC 1075, Nov. 1988.
22. L. Wei, D. Estrin. The trade-offs of multicast trees and algorithms. Proceddings of IEEE International Conference on Computer Communications and Networks, August 1994.
23. E.W. Zegura, K. Calvert, M.J. Donahoo. A Quantitative Comparison of Graph-based Models for Internet Topology. IEEE/ACM Transactions on Networking, Vol.5, No.6, Dec. 1997.