Evolution of Cache Replacement Policies to Track Heavy-hitter Flows
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F10%3APU89661" target="_blank" >RIV/00216305:26230/10:PU89661 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Evolution of Cache Replacement Policies to Track Heavy-hitter Flows
Original language description
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 flows since the start-of-day. This is a significant difference to filtering approaches proposed in previous work which might many applications benefit from.<br>
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2010
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
ISBN
978-1-4503-0379-8
ISSN
—
e-ISSN
—
Number of pages
2
Pages from-to
—
Publisher name
Association for Computing Machinery
Place of publication
La Jolla
Event location
Princeton
Event date
Oct 19, 2009
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—