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. The authors tackle this problem for the first time using Fisher information as a means of comparison, in the context of flow size distribution measurement. They first provide a side-by-side information theoretic comparison, and then with added resource constraints according to simple models of router implementations. Finally, they evaluate the performance of both methods on actual traffic traces.

Provided by: Institute of Electrical and Electronics Engineers Topic: Mobility Date Added: Mar 2011 Format: PDF

Find By Topic