Change search
ReferencesLink to record
Permanent link

Direct link
Detecting network failures using principal component analysis
Linköping University, Department of Computer and Information Science.
Linköping University, Department of Computer and Information Science.
2016 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

The dataset is first analyzed on a basic level by looking at the correlations between number of measurements and average download speed for every day. Second, our PCA-based methodology applied on the dataset, taking into account many factors, including the number of correlated measurements. The results from each analysis is compared and evaluated. Based on the results, we give insights to just how efficient the tested methods are and what improvements that can be made on the methods.This thesis investigates the efficiency of a methodology that first performs a Principal Component Analysis (PCA), followed by applying a threshold-based algorithm with a static threshold to detect potential network degradation and network attacks. Then a proof of concept of an online algorithm that is using the same methodology except for using training data to set the threshold is presented and analyzed. The analysis and algorithms are used on a large crowd-sourced dataset of Internet speed measurements, in this case from the crowd-based speed test application Bredbandskollen.se.

Place, publisher, year, edition, pages
2016. , 26 p.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-132258ISRN: LIU-IDA/LITH-EX-G--16/074—SEOAI: oai:DiVA.org:liu-132258DiVA: diva2:1039279
Available from: 2016-10-25 Created: 2016-10-22 Last updated: 2016-11-03Bibliographically approved

Open Access in DiVA

fulltext(901 kB)14 downloads
File information
File name FULLTEXT01.pdfFile size 901 kBChecksum SHA-512
b83bbc5b81a85eee982564e81227270e57ed1f2c42ab50dad94147852712ff3c5ea64cd7013fbfbb41f294af138919ba709277986b11120507e7c894c9bd77a5
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Nilsson, JakobLestander, Tim
By organisation
Department of Computer and Information Science
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 14 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 82 hits
ReferencesLink to record
Permanent link

Direct link