[发明专利]面向社区的发布订阅系统重聚集方法及重聚集系统

权利要求书

1.一种面向社区的发布订阅系统重聚集方法，其特征在于，包括：

步骤1，分析客户端网络的消息关联关系，构建客户端通信关系网络；

步骤2，应用社区划分方法对客户端通信关系网络进行划分，得到客户端网络中的社区结构；

步骤3，对每个社区结构，选取合适的路由节点作为其聚集中心，并将属于这个社区的客户端网络聚集到所述聚集中心，使属于同一社区的客户端网络部署到地理位置较近的路由节点，让占消息总量比例较大的社区内的消息能较快的完成传递，提升订阅系统性能；聚集中心，定义为所述社区在聚集时聚集代价最小的路由节点。

2.如权利要求1所述的面向社区的发布订阅系统重聚集方法，其特征在于，步骤1还包括：

步骤21，客户端节点的关系网络用有向图G={V,E,W}来表示，其中V是顶点集，表示所有的客户端节点；E是有向边集，表明存在着消息关联的客户端节点，W表示边集的权重，为单位时间内两个客户端节点之间的消息量，表明两个客户端节点之间的消息通信的强度；

步骤22，两个顶点之间存在一条边表示这两个客户端节点之间存在着消息通信，边的方向表明从消息从发送者到接收者，为单位时间内两个客户端节点之间的消息量；

步骤23，通过监控段连入分布式发布订阅系统的一个路由节点上，来收集分布式发布订阅系统中的所有消息日志，然后通过消息日志获得客户端节点之间的消息关联关系，构建客户端节点通信关系网络有向图G。

3.如权利要求1所述的面向社区的发布订阅系统重聚集方法，其特征在于，步骤2还包括：

步骤31，客户端节点通过关联程度聚集，社区内部关联强度大于社区之间的关联强度。

步骤32，根据社区划分方法，利用一个反映社区内部边的比例，与在连接概率相同时，随机网络的边的比例的差值，这个差值被定义为模度化，值越大表明社区结构越明显；

步骤33，通过社区划分方法层次的合并或者拆分来计算使模度化取得峰值时的社区分割结果，得客户端通信关系网络后，用社区划分方法分割网络，得到客户端通信关系网络里面的社区结构。

4.如权利要求1所述的面向社区的发布订阅系统重聚集方法，其特征在于，步骤3还包括：

步骤41，定义聚集中心带来的订阅系统开销，然后建立包含全部集群的队列，依次处理每个集群，将位于这个集群内的所有社区根据其客户端节点的比例排序，优先将客户端节点比例较大的社区部署到当前的集群上；

步骤42，如果某个社区之前被部署了，则比较这个社区在当前集群和之前被部署的集群上的客户端节点比例，如果当前集群上的客户端节点比例更大，则这个社区被重部署到当前集群；

步骤43，通过迭代过程对聚集中心开销进行折中平衡。