As an important basis for network management, effective network measurement is critical for
improving network performance and security. As an efficient tool for network measurement …

Identifying heavy hitter flows is a fundamental problem in various network domains. The well
established method of using sketches to approximate flow statistics suffers from space …

Recording the frequency of items in highly skewed data streams is a fundamental and hot
problem in recent years. The literature demonstrates that sketch is the most promising …

Programmable network switches promise flexibility and high throughput, enabling
applications such as load balancing and traffic engineering. Network measurement is a …

Programmable network switches promise flexibility and high throughput, enabling
applications such as load balancing and traffic engineering. Network measurement is a …

Monitoring the traffic volumes of elephant flows, including the total byte count per flow, is a
fundamental capability for online network measurements. We present an asymptotically …

Network management protocols often require timely and meaningful insight about per flow
network traffic. This paper introduces Randomized Admission Policy (RAP)-a novel …

Counters are the fundamental building block of many data sketching schemes, which hash
items to a small number of counters and account for collisions to provide good …

Workload distribution is critical to the performance of network processor based parallel
forwarding systems. Scheduling schemes that operate at the packet level, eg, round-robin …

Cloud operators require real-time identification of Heavy Hitters (HH) and Hierarchical
Heavy Hitters (HHH) for applications such as load balancing, traffic engineering, and attack …