Publication Details

Optimization of network flow monitoring

ŽÁDNÍK Martin. Optimization of network flow monitoring. Information Sciences and Technologies Bulletin of the ACM Slovakia, vol. 5, no. 1, 2013, p. 6. ISSN 1338-1237.
Czech title
Optimalizace sledování síťových toků
Type
journal article
Language
english
Authors
Žádník Martin, Ing. (FIT BUT)
Keywords

Replacement policy, flow cache, Genetic Algorithm, heavy-hitter

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.

Published
2013
Pages
6
Journal
Information Sciences and Technologies Bulletin of the ACM Slovakia, vol. 5, no. 1, ISSN 1338-1237
Publisher
Vydavateľstvo STU
BibTeX
@ARTICLE{FITPUB10255,
   author = "Martin \v{Z}\'{a}dn\'{i}k",
   title = "Optimization of network flow monitoring",
   pages = 6,
   journal = "Information Sciences and Technologies Bulletin of the ACM Slovakia",
   volume = 5,
   number = 1,
   year = 2013,
   ISSN = "1338-1237",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10255"
}
Back to top