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

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

authors

• Duffield, Nick

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

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE Infocom. Proceedings  Journal

keywords

• Adaptive Sampling
• Aggregates
• Arrays
• Complex Algorithms
• Cpu Cost
• Cuckoo Sampling
• Data Structure
• Data Structures
• Epoch Measurement
• Fixed Memory Budget
• Flow Aggregates
• Flow Sampling Based Measurement Scheme
• Hardware
• High-speed Link
• Memory Management
• Monitoring
• Packet Sampling Rates
• Packet Switching
• Per-packet Operation
• Reservoirs
• Robust Collection
• Routers
• Sampling Methods
• Synthetic Network Traffic
• Telecommunication Congestion Control
• Telecommunication Traffic
• Traffic Sampling

Digital Object Identifier (DOI)

• 10.1109/infcom.2012.6195693

International Standard Book Number (ISBN) 13

• 9781467307758

start page

• 2751

end page

• 2755

URL

• http://dx.doi.org/10.1109/infcom.2012.6195693