Summary-based routing for content-based event distribution networks

A computer-implemented method, comprising:

• dividing subscriptions hosted by an event distribution network into a plurality of subsets, one subset of subscriptions for each matcher node in the event distribution network, such that each subset of subscriptions has good event space locality and covers a corresponding area of event space;
• assigning each subset of subscriptions to a matcher node;
• maintaining, at an event router node, a summary of the set of subscriptions assigned to a matcher node;
• and
• routing an event from an event router node to a matcher node if the event falls within the summary of the set of subscriptions assigned to the matcher node.

A computer-readable medium having thereon computer executable instructions for performing a method comprising:

• dividing subscriptions hosted by an event distribution network into a plurality of subsets, one for each matcher node in the event distribution network, such that each subset of subscriptions has good event space locality and covers a corresponding area of event space;
• assigning each subset of subscriptions to a matcher node;
• maintaining, at an event router node, a summary of the set of subscriptions assigned to a matcher node;
• and
• routing an event from an event router node to a matcher node if the event falls within the summary of the set of subscriptions assigned to the matcher node.

A computer-implemented method, comprising:

• partitioning an event space such that the number of event space partitions exceeds the number of matcher nodes in an event distribution network;
• assigning responsibility for a set of event space partitions to each matcher node;
• assigning each subscription to be hosted to the at least one matcher node responsible for an event space partition that the subscription falls within;
• maintaining, at an event router node, a summary of the set of subscriptions assigned to a matcher node;
• and
• routing an event from an event router node to a matcher node if the event falls within the summary of the set of subscriptions assigned to the matcher node.

A computer-readable medium having thereon computer executable instructions for performing a method comprising:

• partitioning an event space such that the number of event space partitions is a multiple of the number of matcher nodes in an event distribution network;
• assigning responsibility for a set of event space partitions to each matcher node;
• assigning each subscription to be hosted to the at least one matcher node responsible for an event space partition that the subscription falls within;
• maintaining, at an event router node, a summary of the set of subscriptions assigned to a matcher node;
• and
• routing an event from an event router node to a matcher node if the event falls within the summary of the set of subscriptions assigned to the matcher node.