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}
}
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