Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing
Reexamination Certificate
2011-06-14
2011-06-14
Vu, Viet (Department: 2448)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
C709S225000, C709S226000
Reexamination Certificate
active
07962646
ABSTRACT:
The present invention solves the disadvantages of the prior art and provides a distributed messaging system supporting stateful subscriptions. A stateful publish-subscribe system extends the functionality of the content-based approach to include more general state-valued expressions. A plurality of broker machines is provided to deliver messages sent by publishing clients toward subscribing clients based upon the contents of the messages and stateful transformations requested by the subscribing clients. Subscription specifications are analyzed by a compiler and converted into a collection of message transforms and views. A deployment service component deploys tasks to optimize system performance. A monitoring services component detects a possible need to reconfigure. A performance optimization service component computes new assignment of transforms. A continuous deployment service implements a redeployment protocol that installs changes to transform placement while the existing publish-subscribe system continues to operate.
REFERENCES:
patent: 5091918 (1992-02-01), Wales
patent: 5940372 (1999-08-01), Bertin et al.
patent: 5987455 (1999-11-01), Cochrane et al.
patent: 6118786 (2000-09-01), Tiernan et al.
patent: 6298455 (2001-10-01), Knapman et al.
patent: 6421359 (2002-07-01), Bennett et al.
patent: 6502213 (2002-12-01), Bowman-Amuah
patent: 6510429 (2003-01-01), Todd
patent: 6748555 (2004-06-01), Teegan et al.
patent: 6748583 (2004-06-01), Aizenbud-Reshef et al.
patent: 6859438 (2005-02-01), Haddock et al.
patent: 6983463 (2006-01-01), Hunt
patent: 7010538 (2006-03-01), Black
patent: 7162524 (2007-01-01), Astley et al.
patent: 7392279 (2008-06-01), Chandran et al.
patent: 2002/0069244 (2002-06-01), Blair et al.
patent: 2003/0067874 (2003-04-01), See et al.
patent: 2004/0039786 (2004-02-01), Horvitz et al.
patent: 2004/0196837 (2004-10-01), Cinkler
patent: 2005/0010765 (2005-01-01), Swander et al.
patent: 2005/0251556 (2005-11-01), Ginis et al.
patent: 2005/0268146 (2005-12-01), Jin et al.
patent: 2006/0067231 (2006-03-01), Ikoma et al.
patent: 2006/0195896 (2006-08-01), Fulp et al.
patent: 2006/0200333 (2006-09-01), Dalal et al.
patent: 2006/0294219 (2006-12-01), Ogawa et al.
patent: 2007/0002750 (2007-01-01), Sang et al.
patent: 2007/0116822 (2007-05-01), Prakash et al.
patent: 2007/0297327 (2007-12-01), Strom
patent: 2008/0239951 (2008-10-01), Strom
patent: 2008/0301053 (2008-12-01), Tserkovny et al.
patent: 2009/0187641 (2009-07-01), Li et al.
USPTO Office Action for U.S. Appl. No. 12/115,742 dated Dec. 10, 2009.
USPTO Notice of allowance for U.S. Appl. No. 12/115,742 dated May 17, 2010.
Babcock et al., “Distributed Top-K Monitoring”, SIGMOD 2003, Jun. 2003, San Diego, CA, ACM 1-58113-634X/0306, pp. 1-12.
Bertsekas, “Dynamic Programming and Optimal Control”, vol. II, Athena Scientific, 1995, pp. 184, 186, 203, 204, and 207.
Hwang et al., “A Comparison of Stream-Oriented High-Availability Algorithms”, Brown University, http://www.cs.brown.edu/publications/techreports/reports/CS-03-17.html, Sep. 2003, pp. 1-13.
Madden et al., “Fjording the Stream: An Architecutre for Queries over Streaming Sensor Data”, Proceedings of the 18th International Conference on Data Engineering, Jun. 26, 2001, pp. 1-25.
Gehrke et al., “On Computing Correlated Aggregates Over Continual Data Streams”, Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, May 21-24, 2001, 12 pages.
Babu et al., “Continuous Queries over Data Streams”, Stanford University, vol. 30, Issue 3, Sep. 2001, 12 pages.
Datar et al., “Maintaining Stream Statistics over Sliding Windows ”, Stanford University, Proceedings of the thirteenth annual ACM-SIAM Symposium on Discrete Algorithms, ISBN: 0-89871-513-X, Jul. 30, 2001, pp. 1-10 and Appendix i-ii.
Babcock et al., “Models and issues in Data Stream Systems”, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART Symposium on Principles of database systems, Mar. 9, 2002, pp. 1-30.
Carney et al., “Monitoring Streams—A New Class of DBMS Applications”, Technical Report CS-02-1, Department of Computer Science, Brown University, Feb. 2002, pp. 1-25.
Chandrasekaran et al., “Streaming Queries over Streaming Data”, Proceedings of the 28th VLDB Conference, Hong Kong, China, 2002, 12 pages.
Carney et al., “Monitoring Streams—A New Class of Data Management Applications”, Proceedings of the 28th VLDB Conference, Hong Kong, China, 2002, 12 pages.
Kang et al., “Evaluating Window Joins Over Unbounded Streams”, Proceedings of the 28th VLDB Conference, Hong Kong, China, 2002, 12 pages.
Madden et al., “Continuously Adaptive Continuous Queries over Streams”, Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, ISBM: 1-58113-497-5, Jun. 4-6, 2002, 12 pages.
Cherniack et al., “Scalable Distributed Stream Processing”, Proceedings of the 1st Biennial Conference on Innovative Data Systems Research (CIDR), 2003, 12 pages.
Motwani et al., “Query Processing, Approximation, and Resource Management in a Data Stream Management System”, Stanford University, Proceedings of the 1st Biennial Conference on Innovative Data Systems Research (CIDR), 2003, pp. 1-12.
Shah et al., “Flux: An Adaptive Partitioning Operator for Continuous Query Systems”, Technical Report CSD-2-1205, http://techreports.1ib.bekeley.edu/accessPages/CSD-02-1205.html, University of California, Berkeley, California, Nov. 15, 2002, pp. 1-15.
Abadi et al., “Aurora: A New Model and Architecture for Data Stream Management”, The VLDB Journal—The International Journal on Very Large Daata bases, vol. 12, Issue 2, Aug. 2003, pp. 1-20.
Jin et al., “Relational Subscription Middleware for Internet-Scale Publish Subscribe”, DEBS 2003, ACM: 1-58113-843-1, Jun. 8, 2003, pp. 1-8.
Bhola et al., “Exactly-Once Delivery in a Content-based Publish Subscribe System”, 2002, Proceedings of the International Conference on Dependable Systems and Networks (DSN'02).
Ginis Roman
Strom Robert Evan
International Business Machines - Corporation
Percello Louis J.
Vu Viet
Yee & Associates P.C.
LandOfFree
Continuous feedback-controlled deployment of message... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Continuous feedback-controlled deployment of message..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Continuous feedback-controlled deployment of message... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2631771