Method and system for applying cluster-based group multicast to content-based publish-subscribe system
First Claim
1. A method of implementing a content-based publish-subscribe system using a group-based multicast, said method comprising:
- mapping possible groups of the content-based publish-subscribe system to a smaller number of multicast groups, wherein said smaller number of multicast groups comprise brokers, said brokers having consumers;
using the smaller number of multicast groups to forward an event to interested consumers within the content-based publish-subscribe system;
wherein said mapping comprises clustering brokers of the published-subscribe system into C clusters, wherein each cluster of said C clusters has its own subset of multicast groups, and wherein C>
1; and
wherein said using comprises multicasting the event to interested consumers using the smaller number of groups, and wherein said multicasting comprises multicasting the event up to C times, each multicasting being to interested consumers within a different cluster of said C clusters.
1 Assignment
0 Petitions
Accused Products
Abstract
A facility is provided for implementing a content-based publish-subscribe system using a group-based multicast. The facility includes mapping all possible groups of the publish-subscribe system to a smaller number of multicast groups, wherein the smaller number of multicast groups include brokers and the brokers have consumers. The mapping includes clustering the brokers of the publish-subscribe system into C clusters of multicast groups, wherein each cluster of the C clusters has its own subset of multicast groups, and wherein C>1. The clustered multicast groups are then used to forward an event to consumers within the content-based publish-subscribe system by multicasting the event up to C times, each multicasting being to a different cluster of the C clusters.
164 Citations
36 Claims
-
1. A method of implementing a content-based publish-subscribe system using a group-based multicast, said method comprising:
-
mapping possible groups of the content-based publish-subscribe system to a smaller number of multicast groups, wherein said smaller number of multicast groups comprise brokers, said brokers having consumers;
using the smaller number of multicast groups to forward an event to interested consumers within the content-based publish-subscribe system;
wherein said mapping comprises clustering brokers of the published-subscribe system into C clusters, wherein each cluster of said C clusters has its own subset of multicast groups, and wherein C>
1; and
wherein said using comprises multicasting the event to interested consumers using the smaller number of groups, and wherein said multicasting comprises multicasting the event up to C times, each multicasting being to interested consumers within a different cluster of said C clusters. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. At least one program storage device readable by a machine, tangibly embodying at least one program of instructions executable by the machine to perform a method of implementing a content-based publish-subscribe system using a group-based multicast, said method comprising:
-
mapping possible groups of the content-based publish-subscribe system to a smaller number of multicast groups, wherein said smaller number of multicast groups comprise brokers, said brokers having consumers;
using the smaller number of multicast groups to forward an event to interested consumers within the content-based publish-subscribe system;
wherein said mapping comprises clustering brokers of the publish-subscribe system into C clusters, wherein each cluster of said C clusters has its own subset of multicast groups, and wherein C>
1; and
wherein said using comprises multicasting the event to interested consumers using the smaller number of groups, and wherein said multicasting comprises multicasting the event up to C times, each multicasting being to interested consumers within a different cluster of said C clusters. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 28, 29)
-
-
25. A system for implementing a content-based publish-subscribe system using a group-based multicast, said system comprising:
-
means for mapping possible groups of the content-based publish-subscribe system to a smaller number of multicast groups, wherein said smaller number of multicast groups comprise brokers, said brokers having consumers;
means for using the smaller number of multicast groups to forward an event to interested consumers within the content-based publish-subscribe system;
wherein said means for mapping comprises means for clustering brokers of the publish-subscribe system into C clusters, wherein each cluster of said C clusters has its own subset of multicast groups, and wherein C>
1; and
wherein said means for using comprises means for multicasting the event to interested consumers using the smaller number of groups, and wherein said means for multicasting comprises means for multicasting the event up to C times, each multicasting being to interested consumers within a different cluster of said C clusters. - View Dependent Claims (26, 27, 30, 31, 32, 33, 34, 35, 36)
-
Specification