×

Method and system for matching consumers to events employing content-based multicast routing using approximate groups

  • US 6,728,715 B1
  • Filed: 03/30/2000
  • Issued: 04/27/2004
  • Est. Priority Date: 03/30/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for distributing events to consumers in a content-based publish-subscribe system, wherein the consumers each have at least one subscription, said method comprising:

  • outside of event processing time, deriving a set of g approximate multicast groups from a larger set of G possible multicast groups in the publish-subscribe system, said deriving including exploiting knowledge of subscription predicates of at least some consumers of the publish-subscribe system;

    using at least one multicast group of said set of g approximate multicast groups to forward an event to at least one consumer within the publish-subscribe system; and

    wherein said deriving comprises employing a cost function to combine the possible multicast groups of the set of G possible multicast groups to arrive at the set of g approximate multicast groups.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×