Summary-based routing for content-based event distribution networks

Abstract

A system arid method for enabling highly scalable multi-node event distribution networks through the use of summary-based routing, particularly event distribution networks using a content-based publish / subscribe model to distribute information. By allowing event routers to use imprecise summaries of the subscriptions hosted by matcher nodes, an event router can eliminate itself as a bottleneck thus improving overall event distribution network throughput even though the use of imprecise summaries results in some false positive event traffic. False positive event traffic is reduced by using a filter set partitioning that provides for good subscription set locality at each matcher node, while at the same time avoiding overloading any one matcher node. Good subscription set locality is maintained by routing new subscriptions to a matcher node with a subscription summary that best covers the new subscription. Where event space partitioning is desirable, an over-partitioning scheme is described that enables load balancing without repartitioning.

Description

FIELD OF THE INVENTION [0001] This invention pertains generally to computer networks, and, more particularly, to computer networks that use a publish / subscribe model to distribute information. BACKGROUND OF THE INVENTION [0002] Today's computer data networks span the globe and provide an ever increasing variety of information and types of information. A popular model for retrieving information is the request-response model. This is a model used, for example, by the World Wide Web: a Web client requests a Web page from a Web server and then waits until the Web server responds. This model is adequate for basic access to information, but as information consumers become more sophisticated, it quickly becomes inefficient for information consumers or information providers or both. As a general example, under the request-response model, a consumer only interested in changes to an item of information (e.g., a stock price) may be required to request the information over and over again until ...

AI Technical Summary

Benefits of technology

The invention provides a system and method for summary-based routing in an event distribution network. This helps to improve the scalability and efficiency of the network by optimizing the processing of events and reducing the amount of false positive traffic. The system also ensures good subscription locality, which further enhances the throughput of the network. Additionally, the invention allows for event space partitioning when needed, which helps to provide more fine-grained load balancing and enhance the overall throughput of the network. The invention is particularly useful in extended Web Services frameworks built around XML and SOAP standards and technologies.

Problems solved by technology

If the event router node is overloaded, it reduces the precision of the imprecise summaries.

False positive traffic makes a matcher node work harder.

If a set of subscriptions has poor locality, the imprecise summary of the set of subscriptions will result in more false positive event traffic than if the set of subscriptions has good locality.

Images