Evolution of Cache Replacement Policies to Track Heavy-hitter Flows

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F11%3APU96002" target="_blank" >RIV/00216305:26230/11:PU96002 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Evolution of Cache Replacement Policies to Track Heavy-hitter Flows

Popis výsledku v původním jazyce

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 whichto 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 flowssince the start-of-day. This is a significant difference to filtering approaches proposed in previous work which might many applications benefit from.

Název v anglickém jazyce

Evolution of Cache Replacement Policies to Track Heavy-hitter Flows

Popis výsledku anglicky

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 whichto 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 flowssince the start-of-day. This is a significant difference to filtering approaches proposed in previous work which might many applications benefit from.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2011

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Passive and Active Measurement

ISBN

978-3-642-19259-3

ISSN

—

e-ISSN

—

Počet stran výsledku

11

Strana od-do

21-31

Název nakladatele

Springer Verlag

Místo vydání

Atlanta

Místo konání akce

Atlanta

Datum konání akce

20. 3. 2011

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—