Sciweavers

105 search results - page 1 / 21
» Data streaming algorithms for estimating entropy of network ...
Sort
View
SIGMETRICS
2006
ACM
122views Hardware» more  SIGMETRICS 2006»
13 years 10 months ago
Data streaming algorithms for estimating entropy of network traffic
Ashwin Lall, Vyas Sekar, Mitsunori Ogihara, Jun Xu...
IMC
2007
ACM
13 years 6 months ago
A data streaming algorithm for estimating entropies of od flows
Entropy has recently gained considerable significance as an important metric for network measurement. Previous research has shown its utility in clustering traffic and detecting ...
Haiquan (Chuck) Zhao, Ashwin Lall, Mitsunori Ogiha...
IPPS
2010
IEEE
13 years 2 months ago
Distributed monitoring of conditional entropy for anomaly detection in streams
In this work we consider the problem of monitoring information streams for anomalies in a scalable and efficient manner. We study the problem in the context of network streams wher...
Chrisil Arackaparambil, Sergey Bratus, Joshua Brod...
IM
2006
13 years 4 months ago
Estimating Entropy and Entropy Norm on Data Streams
We consider the problem of computing information theoretic functions such as entropy on a data stream, using sublinear space. Our first result deals with a measure we call the &quo...
Amit Chakrabarti, Khanh Do Ba, S. Muthukrishnan
ESA
2006
Springer
81views Algorithms» more  ESA 2006»
13 years 8 months ago
Estimating Entropy over Data Streams
Lakshminath Bhuvanagiri, Sumit Ganguly