Resource/accuracy tradeoffs in software-defined measurement

Masoud Moshref, Minlan Yu, Ramesh Govindan
2013 Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking - HotSDN '13  
Previous work on network measurements have explored several primitives of increasing complexity for measurement tasks at individual nodes, ranging from counters to hashing to arbitrary code fragments. In an SDN network, these primitives may require significant bandwidth, memory and processing resources, and the resources dedicated to these can affect the accuracy of the eventual measurement. In this paper, we first qualitatively discuss the tradeoff space of resource usage versus accuracy for
more » ... ese different primitives as a function of the spatial and temporal measurement granularity, then quantify these tradeoffs in the context of hierarchical heavy hitter detection.
doi:10.1145/2491185.2491196 dblp:conf/sigcomm/MoshrefYG13 fatcat:5p6yse53xbcgviy5tiu2cuiigq