Publication Details

Evolution of Cache Replacement Policies to Track Heavy-hitter Flows

ŽÁDNÍK Martin and CANINI Marco. Evolution of Cache Replacement Policies to Track Heavy-hitter Flows. In: Passive and Active Measurement. Lecture Note in Computer Science 6579. Atlanta: Springer Verlag, 2011, pp. 21-31. ISBN 978-3-642-19259-3. ISSN 0302-9743. Available from: http://dl.acm.org/citation.cfm?id=1987513
Czech title
Evoluce politiky správy cache pro sledování velkých toků na síti
Type
conference paper
Language
english
Authors
Žádník Martin, Ing., Ph.D. (DCSY FIT BUT)
Canini Marco (EPFL)
URL
Keywords

cache, replacement policy, heavy-hitters, flows

Abstract

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.

Published
2011
Pages
21-31
Journal
Lecture Notes in Computer Science, no. 3, ISSN 0302-9743
Proceedings
Passive and Active Measurement
Series
Lecture Note in Computer Science 6579
Conference
Passive Active Measurement Conference 2011, Atlanta, US
ISBN
978-3-642-19259-3
Publisher
Springer Verlag
Place
Atlanta, US
BibTeX
@INPROCEEDINGS{FITPUB9533,
   author = "Martin \v{Z}\'{a}dn\'{i}k and Marco Canini",
   title = "Evolution of Cache Replacement Policies to Track Heavy-hitter Flows",
   pages = "21--31",
   booktitle = "Passive and Active Measurement",
   series = "Lecture Note in Computer Science 6579",
   journal = "Lecture Notes in Computer Science",
   number = 3,
   year = 2011,
   location = "Atlanta, US",
   publisher = "Springer Verlag",
   ISBN = "978-3-642-19259-3",
   ISSN = "0302-9743",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9533"
}
Files
Back to top