RMCM: reliable multicasts for core-based multicast trees

2002 ◽  
Author(s):  
Yuan Gao ◽  
Y. Ge ◽  
J.C. Hou
Keyword(s):  
Multicast Trees

Efficient Group Coordination in Multicast Trees

2001 ◽  
Author(s):  
Hans-Peter Dommel ◽  
J. J. Garcia-Luna-Aceves
Keyword(s):  
Group Coordination ◽  
Multicast Trees

New Strategies and Extensions in Kruskal’s Algorithm in Multicast Routing

2011 ◽  
Vol 7 (4) ◽  
pp. 32-51 ◽  
Author(s):  
Mohamed Aissa ◽  
Adel Ben Mnaouer ◽  
Rion Murray ◽  
Abdelfettah Belghith
Keyword(s):  
Multicast Routing ◽  
Delay Bound ◽  
Delay Jitter ◽  
Selection Strategies ◽  
Multicast Trees ◽  
Reduced Complexity ◽  
Distinguishing Features ◽  
New Strategies ◽  
Load Conditions

Multimedia applications are expected to guarantee end-to-end quality of service (QoS) and are characterized by stringent constraints on delay, delay-jitter, bandwidth, cost, and so forth. The authors observe that Kruskal’s algorithm is limited to minimal (maximal) spanning unconstrained tree. As such, the authors extend Kruskal’s algorithm to incorporate the delay bound constraint. Consequently, a novel algorithm is proposed, called EKRUS (Extended Kruskal), for constructing multicast trees. The EKRUS’ distinguishing features consists of a better management of Kruskal’s priority queues, and in the provision of edge priority aggregation. Preliminary results show that the proposed EKRUS algorithm performs as well as the best-known algorithms (such as the DDMC, DMCTc algorithms) while exhibiting reduced complexity. The authors conducted an intensive analysis and evaluations of different strategies of assigning edges into the classes of the queue as well as edge selection. As a result, the EKRUS algorithm was further extended with different edge assignment and selection strategies. Through extensive simulations, the authors have evaluated various versions of the EKRUS and analyzed their performance under different load conditions.

Sign in / Sign up

Export Citation Format

Share Document