Frequency Estimation of Internet Packet Streams with Limited Space

@inproceedings{Demaine2002FrequencyEO,
  title={Frequency Estimation of Internet Packet Streams with Limited Space},
  author={Erik D. Demaine and Alejandro L{\'o}pez-Ortiz and J. Ian Munro},
  booktitle={ESA},
  year={2002}
}
We consider a router on the Internet analyzing the statistical properties of a TCP/IP packet stream. A fundamental difficulty with measuring traffic behavior on the Internet is that there is simply too much data to be recorded for later analysis, on the order of gigabytes a second. As a result, network routers can collect only relatively few statistics about the data. The central problem addressed here is to use the limited memory of routers to determine essential features of the network… CONTINUE READING
BETA
Highly Influential
This paper has highly influenced 37 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 733 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
SHOWING 1-10 OF 322 CITATIONS, ESTIMATED 44% COVERAGE

734 Citations

0204060'01'04'08'12'16
Citations per Year
Semantic Scholar estimates that this publication has 734 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…