Software switches are emerging as a vital measurement vantage point in many networked
systems. Sketching algorithms or sketches, provide high-fidelity approximate measurements …

Network performance anomalies (NPAs), eg long-tailed latency, bandwidth decline, etc., are
increasingly crucial to cloud providers as applications are getting more sensitive to …

Network telemetry is essential for administrators to monitor massive data traffic in a network-
wide manner. Existing telemetry solutions often face the dilemma between resource …

Fast detection of heavy flows (eg, heavy hitters and heavy changers) in massive network
traffic is challenging due to the stringent requirements of fast packet processing and limited …

Estimating the frequency of each distinct item in data streams is a fundamental problem in
data mining. The speed of existing algorithms is not fast enough, and at the same time, some …

Sketch algorithms have been extensively studied in the area of network measurement, given
their limited resource usage and theoretically bounded errors. However, error bounds …

Fast detection of heavy flows (eg, heavy hitters and heavy changers) in massive network
traffic is challenging due to the stringent requirements of fast packet processing and limited …

Stream processing is critical to data analytics. However, one important class of
characteristics namely per-key distribution (ie, the item distribution of every key) remains …

Cardinality estimation algorithms receive a stream of elements, with possible repetitions,
and return the number of distinct elements in the stream. Such algorithms seek to minimize …

Network measurement probes the underlying network to support upper-level decisions such
as network management, network update, network maintenance, network defense and …