Fast and accurate traffic matrix measurement using adaptive cardinality counting

Proceedings of ACM SIGCOMM 2005 Workshop on Mining Network Data, MineNet 2005

Volumn , Issue , 2005, Pages 205-206

  Cai, Min ^a   Pan, Jianping ^b   Kwok, Yu Kwong ^a   Hwang, Kai ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b NTT MCL ^*  (United States)

Author keywords

cardinality counting; traffic matrix

Indexed keywords

EID: 84885827067     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1080173.1080185     Document Type: Conference Paper

References (8)

1. NLANR Moat PMA trace archive. See http://pma.nlanr.net/Traces.
2. N. Duffield, C. Lund, and M. Thorup. Estimating flow distributions from sampled flow statistics. In SIGCOMM '03, pages 325-336, 2003.
3. M. Durand and P. Flajolet. Loglog counting of large cardinalities. In 11th Annual European Symposium on Algorithms, Sept. 2003.
4. C. Estan, G. Varghese, and M. Fisk. Bitmap algorithms for counting active flows on high speed links. In IMC'03, Oct. 2003.
5. A. Kumar, M. Sung, J. Xu, and J. Wang. Data streaming algorithms for efficient and accurate estimation of flow size distribution. In SIGMETRICS '04, pages 177-188, 2004.
6. A. Lakhina, M. Crovella, and C. Diot. Diagnosing network-wide traffic anomalies. In SIGCOMM, pages 219-230, 2004.
7. A. C. Snoeren, C. Partridge, L. A. Sanchez, C. E. Jones, F. Tchakountio, B. Schwartz, S. T. Kent, and W. T. Strayer. Single-packet ip traceback. IEEE/ACM Transaction on Networking, 10(6):721-734, 2002.
8. K.-Y. Whang, B. T. Vander-Zanden, and H. M. Taylor. A linear-time probabilistic counting algorithm for database applications. ACM Trans. Database Syst., 15(2):208-229, 1990.