All types of publications
| ®ádník, M.: Optimalizace sledování sí»ových toků, In: Počítačové architektury & diagnostika 2010, Brno, CZ, FIT VUT, 2010, p. 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 ®ádník},
title = {Optimalizace sledování sí»ových toků},
pages = {171--176},
booktitle = {Počítačové 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}
} |
|
Faculty of Information Technology
![[dnssec]](/common/img/dnssec.png)