Title
Sketchlearn: relieving user burdens in approximate measurement with automated statistical inference.
Abstract
Network measurement is challenged to fulfill stringent resource requirements in the face of massive network traffic. While approximate measurement can trade accuracy for resource savings, it demands intensive manual efforts to configure the right resource-accuracy trade-offs in real deployment. Such user burdens are caused by how existing approximate measurement approaches inherently deal with resource conflicts when tracking massive network traffic with limited resources. In particular, they tightly couple resource configurations with accuracy parameters, so as to provision sufficient resources to bound the measurement errors. We design SketchLearn, a novel sketch-based measurement framework that resolves resource conflicts by learning their statistical properties to eliminate conflicting traffic components. We prototype SketchLearn on OpenVSwitch and P4, and our testbed experiments and stress-test simulation show that SketchLearn accurately and automatically monitors various traffic statistics and effectively supports network-wide measurement with limited resources.
Year
Venue
Field
2018
SIGCOMM
Network measurement,Software deployment,Computer science,Testbed,Statistical inference,Observational error,Sketch,Distributed computing
DocType
ISBN
Citations 
Conference
978-1-4503-5567-4
2
PageRank 
References 
Authors
0.36
50
3
Name
Order
Citations
PageRank
Qun Huang114815.28
Patrick P. C. Lee2129582.50
Yungang Bao336131.11