Publication Details

Optimization of network flow monitoring

ŽÁDNÍK, M. Optimization of network flow monitoring. Information Sciences and Technologies Bulletin of the ACM Slovakia, 2013, vol. 5, no. 1, p. 0-0. ISSN: 1338-1237.

Czech title

Optimalizace sledování síťových toků

Type

journal article

Language

English

Authors

Žádník Martin, Ing., Ph.D. (DCSY)

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

Journal

Information Sciences and Technologies Bulletin of the ACM Slovakia, vol. 5, no. 1, ISSN 1338-1237

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/"
}