Summary
IEICE Information and Communication Technology Forum
2017
Session Number:SESSION10
Session:
Number:SESSION10_3
Evaluation on Multiple Criterion Heuristic Algorithms for Multicast Connections in Packet Networks
Krzysztof Stachowiak, Piotr Zwierzykowski,
pp.-
Publication Date:2017/10/1
Online ISSN:2188-5079
DOI:10.34385/proc.50.SESSION10_3
Summary:
QoS enabled multicast routing is known to be of non-polynominal complexity, which leads to the necessity of using heuristic algorithms to find sub-optimal solutions to the problems of this class. The evaluation of such algorithms requires the use of the simulation techniques as the heuristics' results are of stochastic nature. Because of the problem complexity the simulation times increase significantly in the function of the network size, therefore the results presented in the literature are often limited to only small models. In this article the results of the evaluation of different multicast QoS routing algorithms have been presented for a wide range of network sizes.