Partitioning subscriptions interest among multi-brokers acts as an important way to resolve load balancing problem in content-based publish/subscribesystem. A new method of event space-based subscription partition with K-D tree was proposed. With this method, the event space was partitioned into zones with equal load and so the system performance of load balancing was improved. Based on the minimum distance of logical event space, new routing algorithms were proposed for event and subscription routing and another hybrid of unicast and multicast routing policy for notification routing. All these algorithms and policy significantly reduced the event matching cost and promoted the routing efficiency in content-based publish/subscribe system. At the same time, the method of splitting and merging zones of event space was used to realize the self-organizing of the publish/subscribe system. The experiment and related works show that the introduction of partitioning methods and related algorithms can improve the scalability, fault tolerant and load balancing performance of content-based publish/subscribe system.
Lu Peng, Liu Xudong, Lin Xuelian, Wang Bin.Key algorithm in content-based publish/subscribe system based on subscription partitioning[J] JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2006,V32(08): 992-997
Riabov A,Liu Zhen,Wolf J L,et al.Clustering algorithms for content-based publication-subscription systems Proc Int Conf Distrib Comput Syst. Piscataway,NJ:IEEE,2002:133-142
Banavar G, Chandra T, Mukherjee B,et al.Efficient multicast protocol for content-based publish-subscribe systems Proc Int Conf Distrib Comput Syst. Piscataway,NJ:IEEE,1999:262-272
Wang Y M,Qiu L,Achlioptas D,et al.Subscription partitioning and routing in content-based publish/subscribe networks Dahlia M.16th International Symposium on Distributed Computing.Berlin:Springer-Verlag,2002:28-30