Electrical computers and digital processing systems: multicomput – Distributed data processing
Reexamination Certificate
2004-10-14
2010-10-26
Pwu, Jeffrey (Department: 2446)
Electrical computers and digital processing systems: multicomput
Distributed data processing
C709S231000
Reexamination Certificate
active
07822801
ABSTRACT:
The present invention is directed to a publish/subscribe system containing a plurality of brokers, a plurality of subscribers and plurality of brokers including publisher connecting brokers, intermediate brokers and subscriber connecting brokers. Subscriptions are introduced into the system by the subscribers through associated subscription brokers. New subscriptions are aggregated, assigned a virtual start time and propagated through the system toward the publishers. Each broker maintains subscription information in the form of a directed acyclic graph and a broker vector. Messages are published through the system by the publishers through their associated publisher connecting brokers. Each message is assigned a message vector associating subscriptions to that message. The published messages are routed through the brokers toward the subscribers in accordance with comparisons of message brokers and vector brokers conducted at each broker.
REFERENCES:
patent: 6304892 (2001-10-01), Bhoj et al.
patent: 6327699 (2001-12-01), Larus et al.
patent: 6339767 (2002-01-01), Rivette et al.
patent: 6772216 (2004-08-01), Ankireddipally et al.
patent: 6839730 (2005-01-01), Ramabhadran
patent: 7130885 (2006-10-01), Chandra et al.
patent: 7529811 (2009-05-01), Thompson
patent: 2002/0116205 (2002-08-01), Ankireddipally et al.
patent: 2004/0015812 (2004-01-01), Sreedhar
A. Carzaniga, D.S. Rosenblum, and A.L. Wolf, Design and Evaluation of a Wide-Area Event Notification Service, ACM Transactions on Computer Systems, 19(3):332-383, Aug. 2001.
R. Chand and P. A. Felber, A Scalable Protocol for Content-Based Routing in Overlay Networks, Proceedings of the IEEE International Symposium on Network Computing and Applications (NCA'03), Cambridge, MA, Apr. 2003.
B. Segall, D.Arnold, J.Boot, M.Henderson, and T. Phelps, Content Based Routing with Elvin4, AUUG2K, Canberra, Australia, Jun. 2000.
A. Snoeren, K. Conley and D. Gifford, Mesh-Based Content Routing using XML, Proceedings of the 18th ACM Symposium on Operating System Principles(SOSP 2001), Alberta, Canada, Oct. 2001.
G. Cugola, E. Di Nitto, and A. Fuggetta, The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS, IEEE Transactions on Software Engineering, 27(9):827-850, Sep. 2001.
B. Zhao, L. Huang, A. Joseph, and J. Kubiatowicz, Exploiting Routing Redundancy Using a Wide-area Overlay, Technical Report UCB/CSD-02-1215, University of California, Berkeley.
A. Rowstron, A. Kermarrec, M. Castro, and P. Druschel, SCRIBE: The design of a Large-Scale Event Notification Infrastructure, Proceedings of 3rd International Workshop on Networked Group Communication (NGC 2001), UCL, London, UK, Nov. 2001.
Y.Dalal and R. Metcalfe, Reverse Path Forwarding of Broadcast Packets, Commnunications of the ACM, 21 (12):1040-1048, 1978.
Bhola Sumeer
Sturman Daniel Charles
Zhao Yuanyuan
August Law LLC
International Business Machines - Corporation
Pwu Jeffrey
Smarth Gerald
Willinghan George
LandOfFree
Subscription propagation in a high performance highly... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Subscription propagation in a high performance highly..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Subscription propagation in a high performance highly... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4185875