Sciweavers

INFOCOM
2011
IEEE

Sampling vs sketching: An information theoretic comparison

12 years 7 months ago
Sampling vs sketching: An information theoretic comparison
—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.
Paul Tune, Darryl Veitch
Added 30 Aug 2011
Updated 30 Aug 2011
Type Journal
Year 2011
Where INFOCOM
Authors Paul Tune, Darryl Veitch
Comments (0)