Optimal Multicast Loop Algorithm for Multimedia Traffic Distribution | Zendy

Yongjin Lee | Zendy; Mohammed Atiquzzaman | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Optimal Multicast Loop Algorithm for Multimedia Traffic Distribution

Author(s) -

Yongjin Lee,

Mohammed Atiquzzaman

Publication year - 2005

Publication title -

lecture notes in computer science

Language(s) - English

Resource type - Book series

SCImago Journal Rank - 0.249

H-Index - 400

eISSN - 1611-3349

pISSN - 0302-9743

ISBN - 3-540-30807-5

DOI - 10.1007/11596356_109

Subject(s) - multicast , computer science , constraint (computer aided design) , loop (graph theory) , node (physics) , matching (statistics) , set (abstract data type) , algorithm , mathematical optimization , function (biology) , computer network , mathematics , engineering , statistics , geometry , structural engineering , combinatorics , evolutionary biology , biology , programming language

We have presented an optimal algorithm for minimal cost loop problem (MCLP), which consists of finding a set of minimum cost loops rooted at a source node. In the MCLP, the objective function is to minimize the total link cost. The proposed algorithm is composed of two phases: in the first phase, it generates feasible paths to satisfy the traffic capacity constraint, and finds the exact solution through matching in the second phase. In addition, we have derived several properties of the proposed algorithm. Performance evaluation shows that the proposed algorithm has good efficiency for small network with light traffic. Our proposed algorithm can be applied to find multicast loops for real-time multimedia traffic distribution.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research