23 search results - page 1 / 5 » Bounds for Frequency Estimation of Packet Streams |
SIROCCO
2003
13 years 6 months ago
2003
ICC
2007
IEEE
13 years 11 months ago
2007
IEEE
Abstract— We propose a packet sampling strategy called fixedperiod sampling, which selects at most one packet in every fixedlength period. Under the fixed-period sampling, the...
ESCAPE
2007
Springer
13 years 11 months ago
2007
Springer
We present deterministic sub-linear space algorithms for a number of problems over update data streams, including, estimating frequencies of items and ranges, finding approximate ...
ICALP
2009
Springer
14 years 5 months ago
2009
Springer
Estimating frequency moments and Lp distances are well studied problems in the adversarial data stream model and tight space bounds are known for these two problems. There has been...
IMC
2006
ACM
13 years 11 months ago
2006
ACM
Packet sampling is widely used in network monitoring. Sampled packet streams are often used to determine flow-level statistics of network traffic. To date there is conflicting e...