Do usage based charging and traffic sampling mix in the Internet? The sampling process yields inherent discrepancies between estimated and actual usage. For a service provider, its customers will be resistant to overcharging, while its shareholders will be resistant to undercharging.
This work shows how non-uniform sampling of traffic flow summaries can be used to minimize sampling variance for a given sample volume. By coupling with a charging scheme that is only sensitive to larger usage, we can explicitly control the error in charging schemes, without statistical assumptions on the traffic flows. If time permits, we will also describe method for the dynamic control of the volume of sampled reports.
This is joint work with Carsten Lund and Mikkel Thorup.