| Categories and Subject Descriptors G.4 [Mathematical Software]: Algorithm Design and Analysis General Terms Algorithm (2009) | |||||||||||||||||
Abstract | |||||||||||||||||
| Information on network host connectivity patterns are important for network monitoring and traffic engineering. In this paper, an efficient streaming algorithm is proposed to estimate cardinality distributions including connectivity distributions, e.g. percent of hosts with any given number of distinct communicating peers or flows. | |||||||||||||||||
Publication details | |||||||||||||||||
| |||||||||||||||||