Browse > Article
http://dx.doi.org/10.7840/kics.2012.37B.9.849

An improved algorithm for Detection of Elephant Flows  

Joung, Jinoo (상명대학교 컴퓨터과학부)
Choi, Yunki (상명대학교 일반대학원 컴퓨터과학과)
Son, Sunghoon (상명대학교 컴퓨터과학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37B, no.9, 2012 , pp. 849-858 More about this Journal
Abstract
We proposed a scheme to accurately detect elephant flows. Along the ever increasing traffic trend, certain flows occupy the network heavily in terms of time and network bandwidth. These flows are called elephant flows. Elephant flows raises complicated issues to manage for Internet traffics and services. One of the methods to identify elephant flows is the Landmark LRU cache scheme, which improved the previous method of Least Recently Used scheme. We proposed a cache update algorithm, to further improve the existing Landmark LRU. The proposed scheme improves the accuracy to detect elephant flow while maintaining efficiency of Landmark LRU. We verified our algorithm by simulating on Sangmyung University's wireless real network traces and evaluated the improvement.
Keywords
Elephant Flows; Flow Detection; Traffic Managements; Algorithm; QoS;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R.Platenkamp. "Early Identification of Elephant Flows in Internet Traffc", in Proc. 6th Twente Student Conference on IT, 2007.
2 T.Mori, M.Uchida, C.M. "Identifying Elephant Flows Through Periodcally Sampled Packets", in Proc. IMC'04, 4th ACM SIGCOMM conference on Internet measurement, pp.115-120, 2004.
3 WikiPedia, Elephant Flow(2011), Retrieved Dec., 15, 2011, from http://en.wikipedia.org/wiki/Elephant_flow.
4 J.Quitteek, T.Zseby, B.Claise, and S.Zander, RFC 3917: Requirements for IP Flow Information Export(2004), Retrieved Aug., 11, 2011, from http://www.ietf.org/rfc/rfc3917.txt.
5 L.Che, B.Qui. "Traffic Measurement for Large Internet Flows Using Multi-stage Landmark LRU Cache", TENCON 2005 IEEE Region 10, pp.1-6, 2005.
6 C.Estan, G.Varghese. "New Directions in Traffic Measurement and Accounting", in Proc. ACM SIGCOMM'02, pp.323-336, 2002.
7 A.Smitha, I.Kim, and A.L.N.Reddy. "Identifying Long-term High-bandwidth Flows at a Router", in Proc. High Performance Computing, pp.361-371, 2001.
8 L.Guo, I.Matta. "The War between Mice and Elephants", in Proc. Network Protocols, Ninth International Conference on IEEE, pp. 180-188, 2001.
9 L.Che, B.Qui. "Landmark LRU: an Efficient Scheme for the Detection of Elephant Flows at Internet Routers", Communication Letters, IEEE, vol.10, no.7, pp.567-569, 2006.   DOI