Přístupnostní navigace
E-application
Search Search Close
Publication detail
ŽÁDNÍK, M.
Original Title
Optimization of network flow monitoring
Type
journal article - other
Language
English
Original Abstract
A flow cache is a fundamental building block for flow-based traffic processing. Its efficiency is critical for the overall performance of a number of networked devices and systems. The efficiency is mainly dependent on a utilized replacement policy. This work proposes an approach based on Genetic Algorithm. The proposed approach starts from recorded traffic traces and uses Genetic Algorithm to evolve innovative replacement policies tailored for the flow cache management in particular deployments. An extension of the replacement policy is proposed to improve the already optimized policy even further. The extension is based on an evolution of a replacement policy and a classifier of packet-header fields. The results show a consistent decrease in an eviction ratio in case of two considered problems -- reduction of overall number of evictions and reduction of eviction in case of heavy-hitting flows.
Keywords
Replacement policy, flow cache, Genetic Algorithm, heavy-hitter
Authors
RIV year
2013
Released
15. 2. 2013
ISBN
1338-1237
Periodical
Information Sciences and Technologies Bulletin of the ACM Slovakia
Year of study
5
Number
1
State
Slovak Republic
Pages count
6
URL
https://www.fit.vut.cz/research/publication/10255/
BibTex
@article{BUT103456, author="Martin {Žádník}", title="Optimization of network flow monitoring", journal="Information Sciences and Technologies Bulletin of the ACM Slovakia", year="2013", volume="5", number="1", pages="6", issn="1338-1237", url="https://www.fit.vut.cz/research/publication/10255/" }