Simple and accurate identification of high-rate flows by packet sampling

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Kamiyama, Noriaki ^a   Mori, Tatsuya ^a  

^a NTT CORPORATION   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; NUMERICAL METHODS; PROBABILITY; PROBLEM SOLVING; STORAGE ALLOCATION (COMPUTER);

HIGH-RATE FLOWS; PACKET SAMPLING; TCP FLOW CONTROL;

PACKET NETWORKS;

EID: 39049141733     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.324     Document Type: Conference Paper

References (18)

1. S. Floyd and K. Fall, "Promoting the Use of End-to-End Congestion Control in the Internet," IEEE/ACM Trans. on Networking, Vol. 7(4), pp. 458-473, August 1999.
2. Y. Zhang, L. Breslau, V. Paxson, and S. Shenker, "On the Characteristics and Origins of Internet Flow Rates," SIGCOMM2002, pp. 309-322.
3. R. Mahajan, S. Floyd, and D. Wetherall, "Controlling High-Bandwidth Flows at the Congested Router," ICNP2001.
4. R. Pan, B. Prabhakar, and K. Psounis, "CHOKe A stateless active queue management scheme for approximating fair bandwidth allocation', INFOCOM2000.
5. C. Estan and G. Varghese, "New Directions in Traffic Measurement and Accounting," SIGCOMM2002, pp. 323-336.
6. N. Duffield, C. Lund, and M. Thorup, "Properties and Prediction of Flow Statistics from Sampled Packet Streams," SIGCOMM2002.
7. C. Estan, K. Keys, D. Moore, and G. Varghese, "Building a Better NetFlow," SIGCOMM2004.
8. N. Hohn and D. Veitch, "Inverting Sampled Traffic," IMC2003.
9. Cisco NetFlow, http://www.cisco.com
10. N. Kamiyama, "Identifying High-Rate Flows with Packet Sampling," IEEE Global Internet Symposium 2005.
11. T. J. Ott, T. V. Lakshman, and L. Wong, "SRED: Stabilized RED," Infocom99.
12. W. Feng, K. G. Shin, D. D. Kandlur, and D. Saha, "The BLUE Active Queue Management Algorithms," IEEE/ACM Trans. on Networking, Vol. 10(4), pp. 513-528, August 2002.
13. Smitha, I. Kim, and A. L. N. Reddy, "Identifying long-term high-bandwidth flows at a router," High Performance Computing, Dec. 2001.
14. T. Mori, M. Uchida, R. Kawahara, J. Pan, and S. Goto, "Identifying Elephant Flows Through Periodically Sampled Packets," IMC2004.
15. A. Kumar, J. Xu, J. Wang, O. Spatschek, and L. Li, "Space-Code Bloom Filter for Efficient Per-Flow Traffic Measurement," INFOCOM2004.
16. M. Kodialam, T. V Lakshman, S. Mohanty, "Runs bAsed Traffic Estimator (RATE): A Simple, Memory Efficient Scheme for Per-Flow Rate Estimation," INFOCOM2004.
17. F. Hao, M. Kodialam, T. V. Lakshman, and H. Zhang, "Fast, Memory-Efficient Traffic Estimation by Coincidence Counting," INFOCOM2005.
18. NLANR: Abilene-III data set, http://pma.nlanr.net/Special/ipls3.html