Multiplex communications – Diagnostic testing
Reexamination Certificate
2006-06-09
2010-06-22
Ferris, Derrick W (Department: 2463)
Multiplex communications
Diagnostic testing
Reexamination Certificate
active
07742424
ABSTRACT:
A system, method, and computer program product for distributed monitoring of local thresholds at each of a number of monitoring nodes and initiating communication only after the locally observed data exceeds the local threshold. Both static thresholds and adaptive thresholds are considered. In the static case, a combination of two alternate strategies for considering thresholds minimizes communication overhead. In the adaptive case, local thresholds are adjusted based on the observed distributions of updated information in the distributed monitoring system. Both approaches yield significant savings over the naïve approach of performing processing at a centralized location.
REFERENCES:
patent: 4483076 (1984-11-01), Brooks
patent: 4671650 (1987-06-01), Hirzel et al.
patent: 6144691 (2000-11-01), Kenney
patent: 6219728 (2001-04-01), Yin
patent: 6476516 (2002-11-01), Reich
patent: 6859786 (2005-02-01), Goodwin et al.
patent: 2007/0136285 (2007-06-01), Cormode et al.
Graham Cormode, Minos Garofalakis, S. Muthukrishnan, Rajeev Rastogi, Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles, (SIGMOD 2005 Jun. 14-16, 2005).
D. Abadi, D. Carney, U. C, etintemel, M. Cherniack, C. Convey, C. Erwin, E. Galvez, M. Hatoun, A. Maskey, A. Rasin, A. Singer, M. Stonebraker, N. Tatbul, Y. Xing, R. Yan, and S. Zdonik. Aurora: a data stream management system. In Proceedings of ACM SIGMOD , p. 666, 2003.
A. Arasu, B. Babcock, S. Babu, M. Datar, K. Ito, I. Nishizawa, J. Rosenstein, and J; Widom. STREAM: the Stanford Stream Data Manager (demonstration description). In Proceedings of ACM SIGMOD , pp. 665-665, 2003.
B. Babcock and C. Olston. Distributed top-k monitoring. In Proceedings of ACM SIGMOD , 2003.
S. Chandrasekaran, O. Cooper, A. Deshpande, M. J. Franklin, J. M. Hellerstein, W. Hong, S. Krishnamurthy, S. R. Madden, F. Reiss, and M. A. Shah. TelegraphCQ: continuous dataflow processing. In Proceedings of ACM SIGMOD , p. 668, 2003.
M. Cherniack, H. Balakrishnan, M. Balazinska, D. Carney, U. Cetintemel, Y. Xing, and S. Zdonik. Scalable distributed stream processing. In Proccedings of Conference on Innovative Data Systems Research, 2003.
J. Considine, F. Li, G. Kollios, and J. Byers. Approximate aggregation techniques for sensor databases. In IEEE ICDE, 2004.
G. Cormode and M. Garofalakis. Sketching streams through the net: Distributed approximate query tracking. In Proceedings of VLDB, 2005.
G. Cormode, M. Garofalakis, S. Muthukrishnan, and R. Rastogi. Holistic aggregates in a networked world: Distributed tracking of approximate quantiles. In Proceedings of ACM SIGMOD , 2005.
G. Cormode and S. Muthukrishnan. An improved data stream summary: The count-min sketch and its applications. Journal of Algorithms 55(1), pp. 58-75, 2005.
G. Cormode, S. Muthukrishnan, and W. Zhuang. What's different: Distributed, continuous monitoring of duplicate resilient aggregates on data streams. In IEEE ICDE, 2006.
Cranor, T. Johnson, O. Spatscheck, and V. Shkapenyuk. Gigascope: A stream database for network applications. In Proceedings of ACM SIGMOD, pp. 647-651, 2003.
A. Das, S. Ganguly, M. Garofalakis, and R. Rastogi. Distributed set-expression cardinality estimation. In Proceedings of VLDB, 2004.
C. Estan and G. Varghese. New directions in traffic measurement and accounting. In Proceedings of ACM SIGCOMM, vol. 32, 4 of Computer Communication Review, pp. 323-338, 2002.
Ahmad et. al. Distributed operation in the borealis stream processing engine. In Proceedings of ACM SIGMOD, 2005.
A. Jain, J. Hellerstein, S. Ratnasamy, and D. Wetherall. A wakeup call for internet monitoring systems: The case for distributed triggers. In Proceedings of Hotnets, 2004.
N. Jain, P. Yalagandula, M. Dahlin, and Y. Zhang. Insight: a distributed monitoring system for tracking continuous queries. In Work-in-progress session at ACM SOSP, 2005.
A. Manjhi, S. Nath, and P. Gibbons. Tributaries and deltas: Efficient and robust aggregation in sensor network streams. In Proceedings of ACM SIGMOD, 2005.
G.S. Manku and R. Motwani. Approximate frequency counts over data streams. In Proceedings of VLDB, pp. 346-357, 2002.
S. Nath, P. B. Gibbons, S. Seshan, and Z. R. Anderson. Synopsis diffusion for robust aggrgation in sensor networks. In ACM SenSys, 2004.
National Laboratory for Applied Network Research. http://www.nlanr.net/.
C. Olston, J. Jiang, and J. Widom. Adaptive filters for continuous queries over distributed data streams. In Proceedings of ACM SIGMOD , 2003.
Stanford stream data manager. http://www-db.stanford.edu/stream/sqr.
M. Sullivan and A. Heybey. A system for managing large databases of network traffic. In Proceedings of USENIX, 1998.
S. Zdonik, M. Stonebraker, M. Cherniack, and U. Cetintemel. The Aurora and Medusa projects. Bulletin of the Technical Committee on Data Engineering, pp. 3-10, Mar. 2003.
M. Dilman and D. Raz, Efficeitn Reactive Monitoring, IEEE INFOCOM 2001.
Pending U.S. Appl. No. 11/392,440.
Pending U.S. Appl. No. 11/389,040.
Cormode Graham R.
Keralapura Ram
Sr Jeyashankher
Alcatel-Lucent USA Inc.
Ferris Derrick W
Wall & Tong LLP
Yeung Mang
LandOfFree
Communication-efficient distributed monitoring of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Communication-efficient distributed monitoring of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Communication-efficient distributed monitoring of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4223491