Detail publikačního výsledku

Evolution of Cache Replacement Policies to Track Heavy-hitter Flows

ŽÁDNÍK, M.; CANINI, M.

Originální název

Evolution of Cache Replacement Policies to Track Heavy-hitter Flows

Anglický název

Evolution of Cache Replacement Policies to Track Heavy-hitter Flows

Druh

Stať ve sborníku mimo WoS a Scopus

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.

Anglický 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

Klíčová slova v angličtině

cache, replacement policy, heavy-hitters, flows

Autoři

ŽÁDNÍK, M.; CANINI, M.

Rok RIV

2012

Vydáno

21.03.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"
}

Dokumenty

heavyreplacement