Cuckoo Sampling: Robust Collection of Flow Aggregates under a Fixed Memory Budget Conference Paper uri icon

abstract

  • Collecting per-flow aggregates in high-speed links is challenging and usually requires traffic sampling to handle peak rates and extreme traffic mixes. Static selection of sampling rates is problematic, since worst-case resource usage is orders of magnitude higher than the average. To address this issue, adaptive schemes have been proposed in the last few years that periodically adjust packet sampling rates to network conditions. However, such proposals rely on complex algorithms and data structures of costly maintenance. As a consequence, adaptive sampling is still not widely implemented in routers. 2012 IEEE.

name of conference

  • 2012 Proceedings IEEE INFOCOM

published proceedings

  • 2012 PROCEEDINGS IEEE INFOCOM

author list (cited authors)

  • Sanjuas-Cuxart, J., Barlet-Ros, P., Duffield, N., & Kompella, R.

citation count

  • 4

complete list of authors

  • Sanjuas-Cuxart, Josep||Barlet-Ros, Pere||Duffield, Nick||Kompella, Ramana

publication date

  • March 2012