Predikce datových toků počítačových sítí

Bc. Maroš Lipták

Diplomová práce

Forecasting of Future Performance in Computer Networks

Abstract:

The goal of this work was to develop an algorithm for predicting data bandwidth in computer networks. The prediction algorithm requirements were specified by SolarWinds, the industrial partner of Faculty of Informatics. We have developed several statistical models, but none of them was able to run on all characteristics of network data. Therefore we implemented algorithm, which was selecting best model from portfolio of models. Next part of our work dealt with interval prediction. For this purpose we used empirical prediction intervals. Last part of work dealt with anomaly detection in network bandwidth.

Abstract:

Táto práca sa zaoberá algoritmami vytvárajúcimi bodovú a~intervalovú predikciu dátových tokov pomocou štatistických modelov. Pomocou týchto predikcií sú následne detekované anomálie dátových tokov. Algoritmy boli vytvárané v~spolupráci s~priemyselným partnerom, firmou SolarWinds. Pri navrhovaní algoritmov bol kladený dôraz na jednoduchú konfigurovateľnosť algoritmov, aplikovateľnosť algoritmov na dáta s~rôznou charakteristikou a~na dostatočnú rýchlosť algoritmov. Algoritmy boli experimentálne vyhodnotené na dátovej sade siete CESNET2 a~tiež na simulovaných dátach. Na základe experimentov sme došli k~záveru, že najlepšie výsledky dosahovali algoritmy vyberajúce na základe predchádzajúcich výsledkov najlepší štatistický model, prípadne algoritmy kombinujúce viacero štatistických modelov do váženého priemeru na základe predchádzajúcich výsledkov. Pre vytváranie intervalových predpovedí boli kvôli rozdielnym charakteristikám dátových sád použité empirické predikčné intervaly.

Klíčová slova

predikcia časových rád, predikčné intervaly, detekcia anomálií, lineárny model, autoregresný model, kĺzavý priemer

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 27. 5. 2013

Obhajoba závěrečné práce

• Obhajoba proběhla 25. 6. 2013
• Vedoucí: doc. RNDr. Petr Holub, Ph.D.
• Oponent: Mgr. Tomáš Rybka

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Informační systémy