Conference paper

®ÁDNÍK Martin. Optimalizace sledování sí»ových toků. In: Počítačové architektury & diagnostika 2010. Brno: Faculty of Information Technology BUT, 2010, pp. 171-176. ISBN 978-80-214-4140-8.
Publication language:czech
Original title:Optimalizace sledování sí»ových toků
Title (en):Flow measurement optimization
Pages:171-176
Proceedings:Počítačové architektury & diagnostika 2010
Conference:Počítačové architektury a diagnostika 2010, PAD 2010
Place:Brno, CZ
Year:2010
ISBN:978-80-214-4140-8
Publisher:Faculty of Information Technology BUT
Keywords
network, cache, flow, management
Annotation
Several important network applications cannot easily scale to higher data rates without requiring focusing just on the large traffic flows.
Recent works have discussed algorithmic solutions that trade-off accuracy to gain efficiency for filtering and tracking the so called heavy-hitters. However, a major limit is that flows must initially go a filtering process, making it impossible to track state associated  with the first few packets of the flow.
In this paper, we propose a different paradigm in tracking the large flows which overcomes this limit. We view the problem as that of managing a small flow cache with a finely tuned replacement policy that strives to avoid evicting the heavy-hitters. Our scheme starts from recorded traffic traces and uses Genetic Algorithms to evolve a replacement policy tailored for supporting seamless, stateful  traffic-processing. We evaluate our scheme in terms of missed heavy-hitters: it performs close to the optimal, oracle-based policy, and when compared to other standard policies, it consistently outperforms them, even by a factor of two in most cases.
BibTeX:
@INPROCEEDINGS{
   author = {Martin {\v{Z}}{\'{a}}dn{\'{i}}k},
   title = {Optimalizace sledov{\'{a}}n{\'{i}}
	s{\'{i}}{\v{t}}ov{\'{y}}ch tok{\r{u}}},
   pages = {171--176},
   booktitle = {Po{\v{c}}{\'{i}}ta{\v{c}}ov{\'{e}} architektury \&
	diagnostika 2010},
   year = {2010},
   location = {Brno, CZ},
   publisher = {Faculty of Information Technology BUT},
   ISBN = {978-80-214-4140-8},
   language = {czech},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9600}
}

Your IPv4 address: 54.161.234.183
Switch to IPv6 connection

DNSSEC [dnssec]