Finding hierarchical heavy hitters in network measurement system
Yunqi Li, Jiahai Yang, Changqing An, Hui Zhang · 2007
Focused on identifying hierarchical heavy hitters (HHH) in multiple dimensions from network management perspective, this paper presents a framework of finding HHHs in network measurement systems and proposes a heuristic algorithm on finding static and dynamic HHH in two dimensions. Our algorithm dramatically reduces the space and time complexity comparing with other previous algorithms. We implement and test it in a typical local network and the experimental results verify the effectiveness and efficiency of the algorithm.