FCM-sketch
Cha Hwan Song, Pravein Govindan Kannan, Bryan Kian Hsiang Low, Mun Choon Chan
Abstract
Sketches have successfully provided accurate and fine-grained measurements (e.g., flow size and heavy hitters) which are imperative for network management. In particular, Count-Min (CM) sketch is widely utilized in many applications due to its simple design and ease of implementation. There have been many efforts to build monitoring frameworks based on Count-Min sketch. However, these frameworks either support very specific measurement tasks or they cannot be implemented on high-speed programmable hardware (PISA).
Topics & Concepts
SketchComputer scienceSimple (philosophy)UsabilityHuman–computer interactionAlgorithmEpistemologyPhilosophySoftware-Defined Networks and 5GNetwork Security and Intrusion DetectionSoftware System Performance and Reliability