direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Es gibt keine deutsche Übersetzung dieser Webseite.

Nils Kammenhuber's Publications

Efficient Statistics Gathering from Tree-Search Methods in Packet Processing Systems
Zitatschlüssel KK-ESGTMPPS-05
Autor Kencl, Lukas and Kammenhuber, Nils
Buchtitel Proceedings of the 2005 IEEE International Conference in Communications (ICC 2005)
Seiten 1483–1489
Jahr 2005
ISBN 0-7803-8938-7
DOI http://dx.doi.org/10.1109/ICC.2005.1494592
Ort Seoul, Korea
Jahrgang 3
Verlag IEEE
Zusammenfassung We present a novel algorithm for efficiently gathering statistics about the hit frequencies on the nodes of a search tree in a packet processing system, under limiting space constraints. The Expand and Collapse (EaC) algorithm is a heuristic that periodically adjusts the subset of nodes of the search tree at which statistics are gathered, in order to use the limited space available to collect statistics in preference from the currently most heavily-hit nodes in the search tree. We prove convergence and good node-hit coverage of the algorithm and validate its performance on a set of simulated data. The information collected can be useful for a variety of reasons, such as inferring traffic properties, discovering failures and attacks or dynamically optimizing the search method itself for locality patterns in the oncoming traffic. Index TermsResource allocation, network architecture, traffic monitoring and management, adaptive networks.
Download Bibtex Eintrag

Zusatzinformationen / Extras


Schnellnavigation zur Seite über Nummerneingabe