Estimating cardinality distributions in network traffic

SIGMETRICS'08: Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

Volumn 36, Issue 1 SPECIAL ISSUE, 2008, Pages 459-460

  Chen, Aiyou ^a   Li, Li ^a   Cao, Jin ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Cardinality distribution; Streaming algorithm

Indexed keywords

COMPUTER SYSTEMS; HIGHWAY ENGINEERING; IMAGE SEGMENTATION; INTERNET; TRAFFIC CONTROL;

CARDINALITY; CARDINALITY DISTRIBUTION; CONNECTIVITY DISTRIBUTIONS; CONNECTIVITY PATTERNS; NETWORK HOSTS; NETWORK MONITORING; NETWORK TRAFFICS; STREAMING ALGORITHM; STREAMING ALGORITHMS; TRAFFIC ENGINEERINGS;

COMPUTER NETWORKS;

EID: 57349107046     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1375457.1375520     Document Type: Conference Paper

References (5)

1. A. Chen. J. Cao, and T. Bu, A simple and efficient estimation method for stream expression cardinalities. In VLDB'07, pages 171-182.
2. N. Duffield. C. Lund, and M. Thorup. Estimating flow distributions from sampled flow statistics. In SIGCOMM'03, pages 325-336.
3. C. Estan, G. Varghese, and M. Fisk. Bitmap algorithms for counting active flows on high speed links. IEEE Trans. Networking, 14(5):925-937, 2006.
4. P. Flajolet and G. N. Martin. Probabilistic counting algorithms for data base applications. Journal of Computer and System Sciences, 31(2):182-209, 1985.
5. A. Kumar, M. Sung. J. J. Xu. and J. Wang. Data streaming algorithms for efficient and accurate estimation of flow size distribution. In SIGMETRICS/Performance '04, pages 177-188.