Impress

• Aggregation mechanisms expensive

  • Relative to achieved improvement
    • Lookup: Expensive 2-D packet classification
    • Continuous traffic measurements

• Basic idea: Randomized aggregation

  • Simple lookup
  • No traffic measurements
  • Substantial gains

• Direct comparison hard

  • No typical/standardized workload
  • Other algorithms non-lossy