Highly Influenced

# SIFT : A simple algorithm for tracking elephant flows , and taking advantage of power laws

@inproceedings{Psounis2005SIFTA, title={SIFT : A simple algorithm for tracking elephant flows , and taking advantage of power laws}, author={Konstantinos Psounis and Arpita Ghosh and Balaji Prabhakar and Gang Wang}, year={2005} }

- Published 2005

The past ten years have seen the discovery of a number of “powe r la s” in networking. When applied to network trafic, these laws imply the following 802 rule: 80% of the work is brought by 20% of the flows; in particular, 80% of Internet packets are ge nerated by 20% of the flows. Heavy advantage could be taken of such a statistic if we could identify the packets of these dominant flows with minimal overhead. This motivates us to develop SIF T, a simple randomized algorithm for indentifying… CONTINUE READING

Highly Cited

This paper has 25 citations. REVIEW CITATIONS