Continuous distributed monitoring

作者: Graham Cormode

DOI: 10.1145/2031792.2031793

关键词:

摘要: In the model of continuous distributed monitoring, a number observers each see stream observations. Their goal is to work together compute function union their This can be as simple counting total observations, or more complex non-linear functions such tracking entropy induced distribution. Assuming that it too costly simply centralize all becomes quite challenging design solutions which provide good approximation current answer, while bounding communication cost observers, and other resources space usage. survey introduces this model, describe selection results in setting, from problem variety have been studied.

参考文章(37)
Minos N. Garofalakis, Graham Cormode, Efficient Strategies for Continuous Distributed Tracking Tasks. IEEE Data(base) Engineering Bulletin. ,vol. 28, pp. 33- 39 ,(2005)
Carlos Laparra Padilla, Very Large Data Bases 2004 Sólo programadores. pp. 36- 37 ,(2004)
Ke Yi, Qin Zhang, Multi-dimensional online tracking symposium on discrete algorithms. pp. 1098- 1107 ,(2009) , 10.5555/1496770.1496889
Chrisil Arackaparambil, Joshua Brody, Amit Chakrabarti, Functional Monitoring without Monotonicity Automata, Languages and Programming. pp. 95- 106 ,(2009) , 10.1007/978-3-642-02927-1_10
Abhinandan Das, Sumit Ganguly, Minos Garofalakis, Rajeev Rastogi, Distributed set-expression cardinality estimation very large data bases. pp. 312- 323 ,(2004) , 10.1016/B978-012088469-8.50030-9
Lakshminath Bhuvanagiri, Sumit Ganguly, Estimating Entropy over Data Streams Lecture Notes in Computer Science. pp. 148- 159 ,(2006) , 10.1007/11841036_16
Graham Cormode, Ke Yi, Tracking distributed aggregates over time-based sliding windows principles of distributed computing. pp. 213- 214 ,(2011) , 10.1145/1993806.1993839
Phillip B. Gibbons, Srikanta Tirthapura, Distributed streams algorithms for sliding windows Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '02. pp. 63- 72 ,(2002) , 10.1145/564870.564880
Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang, Optimal sampling from distributed streams Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems of data - PODS '10. pp. 77- 86 ,(2010) , 10.1145/1807085.1807099