Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Program workload anomaly detection using graph weight distance
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2018 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Detection of errors and anomalies in program execution can be a crucial task to keep software functioning and secure. Since manual identification of anomalies can be time consuming, automated methods are needed. By modeling program execution as time-evolving call graphs, graph similarity measures can be used to differentiate normal program execution from abnormal. In this report, the similarity measure weight distance is measured for call graphs in a web server in attempt to detect abnormal workloads caused by denial-of-service (DoS) attacks and the malfunction of a feature. All test scenarios were constructed with simulated workloads. The results show that detection could be made for all scenarios with abnormal workloads with a maximum of one false positive. The detection method also shows resistance to gradual changes in normal workload over time. Due to results being highly dependant on how the target software is written and how it is normally used, more testing, preferably with non-simulated usage should be performed in ordert o fully evaluate the method.

Place, publisher, year, edition, pages
2018. , p. 36
Series
UMNAD ; 1154
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:umu:diva-152814OAI: oai:DiVA.org:umu-152814DiVA, id: diva2:1258649
External cooperation
Omegapoint
Educational program
Master of Science Programme in Computing Science and Engineering
Supervisors
Examiners
Available from: 2018-10-25 Created: 2018-10-25 Last updated: 2018-10-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

By organisation
Department of Computing Science
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 300 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf