Paper Info
Title
SCREAM: sketch resource allocation for software-defined measurement.
Abstract
Software-defined networks can enable a variety of concurrent, dynamically instantiated, measurement tasks, that provide fine-grain visibility into network traffic. Recently, there have been many proposals for using sketches for network measurement. However, sketches in hardware switches use constrained resources such as SRAM memory, and the accuracy of measurement tasks is a function of the resources devoted to them on each switch. This paper presents SCREAM, a system for allocating resources to sketch-based measurement tasks that ensures a user-specified minimum accuracy. SCREAM estimates the instantaneous accuracy of tasks so as to dynamically adapt the allocated resources for each task. Thus, by finding the right amount of resources for each task on each switch and correctly merging sketches at the controller, SCREAM can multiplex resources among network-wide measurement tasks. Simulations with three measurement tasks (heavy hitter, hierarchical heavy hitter, and super source/destination detection) show that SCREAM can support more measurement tasks with higher accuracy than existing approaches.
Year
DOI
Venue
2015
10.1145/2716281.2836099
CoNEXT
Field
DocType
Citations 
Visibility,Control theory,Network measurement,Computer science,Static random-access memory,Real-time computing,Resource allocation,Software,Merge (version control),Sketch,Distributed computing
Conference
22
PageRank 
References 
Authors
0.78
25
4
Name
Order
Citations
PageRank
Masoud Moshref126313.73
Minlan Yu21855107.25
ramesh govindan3154302144.86
Amin Vahdat410369842.39