Multimedia Traffic Distribution Using Capacitated Multicast Tree
This study deals with the capacitated multicast tree (CMT) problem, which consists of finding a set of minimum cost multicasting trees rooted at a source node satisfying the traffic requirements at end-nodes. This paper proposes a dynamic programming based algorithm with two phases. In the first phase, the algorithm generates feasible solutions to satisfy the traffic capacity constraint. It finds the optimal multicast trees using matching procedure in the second phase. The proposed algorithm for the CMT problem can be used for efficient multimedia traffic distribution in local area network. Performance evaluation shows that the proposed algorithm has good efficiency for small network with light traffic.
KeywordsExecution Time Source Node Traffic Volume Local Area Network Exact Algorithm
Unable to display preview. Download preview PDF.
- 11.Cheng, G., Ansari, N.: Achieving 100% Success Ratio in Finding the Delay Constrained Least Cost Path. In: Proc. of IEEE GLOBECOM 2004, pp. 1505–1509 (2004)Google Scholar
- 12.Juttner, A., Szyiatowszki, M.I., Rajko, Z.: Lagrange relaxation based method for the QoS ruoting problem. In: Proc. IEEE INFOCOM 2001, pp. 859–869 (2001)Google Scholar