发明名称 |
Method and system for matching consumers to events employing content-based multicast routing using approximate groups |
摘要 |
A facility is provided for distributing events to consumers in a content-based publish-subscribe system, wherein the consumers each have at least one subscription. The facility includes deriving a set of g approximate multicast groups from a larger set of G possible multicast groups in the publish-subscribe system. The deriving includes exploiting knowledge of subscription predicates of the consumers of the publish-subscribe system. The set of G possible multicast groups is collapsed to the smaller set of g approximate multicast groups, while minimizing the expected performance penalty in using the approximate multicast groups. The set of g approximate multicast groups is then used to forward events to consumers within the publish-subscribe system.
|
申请公布号 |
US6728715(B1) |
申请公布日期 |
2004.04.27 |
申请号 |
US20000538471 |
申请日期 |
2000.03.30 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
ASTLEY MARK;STROM ROBERT E.;STURMAN DANIEL C. |
分类号 |
H04L12/18;H04L29/06;H04L29/08;(IPC1-7):G06F17/30 |
主分类号 |
H04L12/18 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|