Paper Info
Title
Sampling vs sketching: An information theoretic comparison
Abstract
The main approaches to high speed measurement in routers are traffic sampling, and sketching. However, it is not known which paradigm is inherently better at extracting information from traffic streams. We tackle this problem for the first time using Fisher information as a means of comparison, in the context of flow size distribution measurement. We first provide a side-by-side information theoretic comparison, and then with added resource constraints according to simple models of router implementations. Finally, we evaluate the performance of both methods on actual traffic traces.
Year
DOI
Venue
2011
10.1109/INFCOM.2011.5935020
Shanghai
Keywords
Field
DocType
information theory,signal sampling,telecommunication network routing,telecommunication traffic,Fisher information,flow size distribution measurement,high speed measurement,information theoretic comparison,resource constraints,routers,traffic sampling,traffic sketching,traffic streams
Information theory,Computer science,Computer network,Symmetric matrix,Theoretical computer science,Implementation,Fisher information,Traffic sampling,Sampling (statistics),Router
Conference
ISSN
ISBN
Citations 
0743-166X
978-1-4244-9919-9
10
PageRank 
References 
Authors
0.64
20
2
Name
Order
Citations
PageRank
Paul Tune1838.83
Darryl Veitch290384.47