Constructing delay-bounded multicast trees in computer networks

Journal of Information Science and Engineering

Volumn 17, Issue 3, 2001, Pages 507-524

  Wuu, L C ^a   Long Song Lin, ^a   Shiao, S C ^a  

^a NATIONAL YUNLIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Delay bounded multicast; Distributed algorithm; Multicast routing; Steiner tree; Tree cost

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MULTICASTING; NETWORK PROTOCOLS; RANDOM PROCESSES; TREES (MATHEMATICS);

DELAY-BOUNDED MULTICAST TREES;

COMPUTER NETWORKS;

EID: 0035329275     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (32)

1. Multicast routing algorithm for nodal load balancing
2. Minimum hop-count multicast algorithms for reliable multiple-stream communication
3. Multicast routing in datagram internetworks and extended LANs
4. Routing to multiple destinations in computer networks
5. An approximate solution for the Steiner problem in graphs
6. A note on two problems in connexion with graphs
7. Distributed algorithms for multicast path setup in data networks
8. Low cost algorithms for message delivery in dynamic multicast groups
9. On multicast path finding algorithm
10. Distributed multicast routing mechanism for global point-to-point networks
11. An architecture for wide-area multicast routing
12. A fast algorithm for Steiner trees
13. The computation of nearly minimal steiner trees in graphs
14. Routing of multipoint connections
15. Steiner problem in networks: A survey
16. Efficient distributed multicast tree construction in high-speed networks
17. Restricted Steiner trees for scalable multicast in datagram networks
18. Multicast routing with end-to-end delay and delay variation constraints
19. Evaluation of multicast routing algorithms for real-time communication on high-speed networks
20. Multicast routing for multimedia communications
21. A sourced-based algorithm for near-optimum delay-constrained multicasting
22. An iterative algorithm for delay-constrained minimum-cost multicasting
23. An efficient multicast routing algorithm for delay-sensitive applications with dynamic membership
24. Cost-delay path selection function for real-time multicast routing
25. A multicast tree algorithm considering maximum delay bound for real-time applications
26. Efficient algorithms for delay-bounded minimum cost path problems in communication networks
27. Two distributed algorithms for multicasting multimedia information
28. A distributed algorithm for minimum-weight spanning trees