Sampling vs sketching: An information theoretic comparison

Publisher:
IEEE
Publication Type:
Conference Proceeding
Citation:
INFOCOM, 2011 Proceedings IEEE, 2011, pp. 2105 - 2113
Issue Date:
2011-06-30
Full metadata record
Files in This Item:
Filename Description Size
05935020.pdfPublished version589.51 kB
Adobe PDF
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.
Please use this identifier to cite or link to this item: