How much better is it? Comparing the relative error of the estimate for a stream at 1/f of the link bandwidth Memory limited to M entries Ordinary Sample easure sampling and hold Error EM F/M Memory accessesSIGCOMM 2002 • Comparing the relative error of the estimate for a stream at 1/F of the link bandwidth • Memory limited to M entries How much better is it? Measure Ordinary sampling Sample and hold Error √ F/M F/M Memory accesses 1/S 1