Title :
Landmark LRU: an efficient scheme for the detection of elephant flows at internet routers
Author :
Che, Lichang ; Qiu, Bin
Author_Institution :
Clayton Sch. of Inf. Technol., Monash Univ., Clayton, Vic.
fDate :
7/1/2006 12:00:00 AM
Abstract :
The detection of elephant flows at routers with partial flow state is vitally important for Internet operation and management. This letter proposes a landmark LRU (L-LRU) cache scheme for the detection of elephant flows. Simulations driven by Internet traces demonstrate that the L-LRU scheme reduces false negative ratio by 6 to 35 times over the original LRU scheme.
Keywords :
Internet; cache storage; computer network management; telecommunication network routing; Internet router; L-LRU cache scheme; elephant flows detection; landmark LRU; Australia; Bandwidth; Costs; Information technology; Internet; Mice; Proposals; Routing; Scalability; Traffic control;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOM.2006.224421
