Publication detail

Optimization of network flow monitoring

ŽÁ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

ŽÁDNÍK, M.

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