Data networks
A loop-free extended Bellman-Ford routing protocol without bouncing effect
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Introduction to algorithms
Multicast routing for multimedia communication
IEEE/ACM Transactions on Networking (TON)
Loop-free routing using diffusing computations
IEEE/ACM Transactions on Networking (TON)
Multicast routing extensions for OSPF
Communications of the ACM
Routing in the Internet
Distributed multicast routing in point-to-point networks
Computers and Operations Research
An iterative algorithm for delay-constrained minimum-cost multicasting
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
A distributed multicast routing protocol for real-time multicast applications
IC3N '97 Selected papers of the 6th international conference on Computer communications and networks
A distributed algorithm for delay-constrained unicast routing
IEEE/ACM Transactions on Networking (TON)
On Finding Feasible Solutions for the Delay Constrained Group Multicast Routing Problem
IEEE Transactions on Computers
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Dynamic Programming
Multicast routing for real-time communication of high-speed networks
Multicast routing for real-time communication of high-speed networks
IEEE/ACM Transactions on Networking (TON)
An efficient distributed QoS based multicast routing algorithm
PCC '02 Proceedings of the Performance, Computing, and Communications Conference, 2002. on 21st IEEE International
No free lunch theorems for optimization
IEEE Transactions on Evolutionary Computation
A real-time multicast routing algorithm for multimedia applications
Computer Communications
Research note: Delay constrained distributed multicast routing algorithm
Computer Communications
Research: A new distributed routing algorithm for supporting delay-sensitive applications
Computer Communications
Evaluation of multicast routing algorithms for real-time communication on high-speed networks
IEEE Journal on Selected Areas in Communications
A case for end system multicast
IEEE Journal on Selected Areas in Communications
Routing of multipoint connections
IEEE Journal on Selected Areas in Communications
Delay coerced multi constrained quality of service routing algorithm
WSEAS Transactions on Information Science and Applications
Hi-index | 0.00 |
The problem of constructing a minimal cost multicast routing tree (MRT) with delay constraints in wide area networks (WAN) is considered. A new distributed token-passing based algorithm that constructs a sub-optimal MRT satisfying given delay constraints for all members in the multicast group is presented. In contrast with the previous works by Jia [A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks, IEEE/ACM Trans. Network. 6 (1998) 828-837] and several others [Y. Im, Y. Lee, S. Wi, Y. Choi, Delay constrained distributed multicast routing algorithm, Comput. Comm. 20 (1997) 60-66; X. Jia, Y. Zhang, N. Pissinou, K. Makki, A distributed multicast routing protocol for real-time multicast applications, Comput. Networks 31 (1999) 101-110; Q. Sun, H. Langendorfer, A distributed delay-constrained dynamic multicast routing algorithm, Telecommun. Systems 11 (1999) 47-58], in which cycles may occur, we show that the multicast routing network produced by our algorithm is indeed a tree, namely, cycle free. Also the success rate of our algorithm to find a feasible solution, if one exists, is guaranteed to be 100%, while Jia's algorithm is not. Furthermore, our algorithm is fault tolerant and can also adapt to cases where the multicast group members are allowed to join or leave the multicast session dynamically. Simulations have been conducted and the results show that the MRT generated by our algorithm has better performance compared to previous methods.