Reversible sketches for efficient and accurate change detection over network data streams

@inproceedings{Schweller2004ReversibleSF,
  title={Reversible sketches for efficient and accurate change detection over network data streams},
  author={Robert T. Schweller and Ashish Gupta and Elliot Parsons and Yan Chen},
  booktitle={Internet Measurement Conference},
  year={2004}
}
Traffic anomalies such as failures and attacks are increasing in frequency and severity, and thus identifying them rapidly and accurately is critical for large network operators. The detection typically treats the traffic as a collection of flows and looks for heavy changes in traffic patterns (<i>e.g.</i>, volume, number of connections). However, as link speeds and the number of flows increase, keeping per-flow state is not scalable. The recently proposed sketch-based schemes [14] are among… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 149 citations. REVIEW CITATIONS
86 Citations
2 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 86 extracted citations

149 Citations

01020'07'10'13'16
Citations per Year
Semantic Scholar estimates that this publication has 149 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-2 of 2 references

Similar Papers

Loading similar papers…