Conference paper

ŽÁDNÍK Martin and CANINI Marco. Evolution of Cache Replacement Policies to Track Heavy-hitter Flows. In: Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems. La Jolla: Association for Computing Machinery, 2010, pp. 1-2. ISBN 978-1-4503-0379-8. Available from: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5623824
Publication language:english
Original title:Evolution of Cache Replacement Policies to Track Heavy-hitter Flows
Title (cs):Evoluce politiky správy cache pro sledování velkých toků na síti
Pages:1-2
Proceedings:Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Conference:ACM/IEEE Symposium on Architectures for Networking and Communications Systems 2010
Place:La Jolla, US
Year:2010
URL:http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5623824
ISBN:978-1-4503-0379-8
Publisher:Association for Computing Machinery
Keywords
cache, replacement policy, heavy-hitters, flows
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   author = {Martin {\v{Z}}{\'{a}}dn{\'{i}}k and Marco Canini},
   title = {Evolution of Cache Replacement Policies to Track
	Heavy-hitter Flows},
   pages = {1--2},
   booktitle = {Proceedings of the 6th ACM/IEEE Symposium on Architectures
	for Networking and Communications Systems},
   year = {2010},
   location = {La Jolla, US},
   publisher = {Association for Computing Machinery},
   ISBN = {978-1-4503-0379-8},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9389}
}

Your IPv4 address: 54.224.21.195
Switch to IPv6 connection

DNSSEC [dnssec]