Evaluation of Multiple Criterion Heuristic Algorithms for Multicast Connections in Packet Networks
[ 1 ] Katedra Sieci Telekomunikacyjnych i Komputerowych, Wydział Elektroniki i Telekomunikacji, Politechnika Poznańska | [ D ] phd student
[ 1 ] Katedra Sieci Telekomunikacyjnych i Komputerowych, Wydział Elektroniki i Telekomunikacji, Politechnika Poznańska | [ P ] employee
PL Ocena wielokryterialnych heurystycznych algorytmów rutingu rozgałęźnego w sieciach pakietowych
english
- algorithms
- routing
- multicast
- QoS
- algorytmy
- routing
- multicast
- jakość usług
EN This thesis is devoted to the subject of the routing algorithms used in the telecommunications networks. The emphasis has been put on connecting groups of nodes accounting for multiple criteria. In the beginning, a mathematical model is presented. It is then used to describe several routing algorithms, including solutions proposed by the author. Other optimization techniques are presented as well, such as Lagrangian Relaxation, Branch and Bound technique, etc. The overview is followed by a report on simulation based experiments performed to compare different algorithms. The simulation report is complemented with the discussion on certain a priori assumptions and the results of preliminary computations. The main goal of the thesis was to propose new algorithms for solving routing problems for group communication subject to multiple optimization criteria. The secondary goal was to use novel techniques for the routing algorithms evaluation and comparison.
PL Rozprawa poświęcona jest tematowi algorytmów rutingu wykorzystywanych w sieciach telekomunikacyjnych. Szczególną uwagę poświęcono realizacji połączeń grupowych optymalizowanych względem wielu kryteriów. Na początku pracy przedstawiony został matematyczny model rozważanych problemów. Następnie został on wykorzystany do opisu różnych algorytmów rutingu, w tym rozwiązań zaproponowanych przez autora. Przy okazji omawiania algorytmów zostały również przedstawione techniki optymalizacyjne takie jak relaksacja Lagrangea, czy technika Branch and Bound. Po przeglądzie algorytmów rutingu przedstawiono wybrane wyniki badań, oraz omówienie obliczeń wstępnych. W pracy zaproponowano dwa nowe algorytmy rutingu, zademonstrowano ich jakość, oraz unikalne właściwości w serii eksperymentów. Zaproponowano róœnież adaptacyjną technikę definiowania parametrów eksperymentów, techniki drenażu zasobów w pomiarze efektywności algorytmów, oraz przeprowadzono eksperymenty w sieciach o dużej liczbie węzłów.
120
electrical engineering, electronics, computer engineering
telecommunications
DrOIN 1945
public
Jordi Mongay Batalla
Warszawa, Polska
25.05.2018
polish
public
Krzysztof Walkowiak
Wrocław, Polska
05.09.2018
polish
public
dissertation
Poznań, Polska
16.10.2018
Rada Wydziału Elektroniki i Telekomunikacji Politechniki Poznańskiej
doktor nauk technicznych w dyscyplinie: telekomunikacja, w specjalności: sieci telekomunikacyjne