Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
ŽÁDNÍK, M. CANINI, M.
Originální název
Evolution of Cache Replacement Policies to Track Heavy-hitter Flows
Typ
článek ve sborníku mimo WoS a Scopus
Jazyk
angličtina
Originální abstrakt
This paper presents a scheme to evolve fine-tuned/specialized replacement policy to keep track of heavy flows in network traffic. The evolved replacement policy provides a flow cache management mechanism to decide which flow states to preserve and which to expire. The observation shows that the well-known LRU and its modifications are not suitable replacement policies for network traffic stateful processing which focuses on heavy flows. Therefore we introduce a general description of any replacement policy and let Genetic Algorithm to evolve novel replacement policy using this description. The results shows that the evolved policy is more suitable for paradigm of heavy flow processing and monitoring. Moreover, our approach keeps state of heavy flows since the start-of-day. This is a significant difference to filtering approaches proposed in previous work which might many applications benefit from.
Klíčová slova
cache, replacement policy, heavy-hitters, flows
Autoři
ŽÁDNÍK, M.; CANINI, M.
Rok RIV
2011
Vydáno
21. 3. 2011
Nakladatel
Springer Verlag
Místo
Atlanta
ISBN
978-3-642-19259-3
Kniha
Passive and Active Measurement
Edice
Lecture Note in Computer Science 6579
ISSN
0302-9743
Periodikum
Lecture Notes in Computer Science
Číslo
3
Stát
Spolková republika Německo
Strany od
21
Strany do
31
Strany počet
11
URL
http://dl.acm.org/citation.cfm?id=1987513
BibTex
@inproceedings{BUT76290, author="Martin {Žádník} and Marco {Canini}", title="Evolution of Cache Replacement Policies to Track Heavy-hitter Flows", booktitle="Passive and Active Measurement", year="2011", series="Lecture Note in Computer Science 6579", journal="Lecture Notes in Computer Science", number="3", pages="21--31", publisher="Springer Verlag", address="Atlanta", isbn="978-3-642-19259-3", issn="0302-9743", url="http://dl.acm.org/citation.cfm?id=1987513" }