Optimization method and system based on matching real-time performance in publish-subscribe system

Abstract

The invention provides an optimization method and system based on matching real-time performance in a publish-subscribe system, and the method comprises the steps: calculating the matching probabilityof subscriptions and events, carrying out differential treatment of subscriptions according to the matching probability, and forming subscription grouping types; and establishing a structure index ofthe data structure based on the subscription grouping category, and adjusting the subscribed grouping category and the position of the subscribed grouping category in the structure index in real timeaccording to the subscription matching probability change so as to improve the matching efficiency. Subscriptions with high matching probabilities are firstly processed in the matching process, so that subscriptions matched with events are determined earlier, and the real-time performance of event distribution is improved. A concise classification scheme is defined to group the subscriptions according to the matching probability of the subscriptions and the events. A lightweight subscription dynamic adjustment mechanism is established. An effective greedy algorithm is provided to solve the adjustment scheme. The high efficiency of a subscription classification and structure layering method (SCSL) is ensured, the efficiency is optimized and the invention can be configured to meet differentapplication requirements.

Description

technical field [0001] The present invention relates to the technical field of communication networks, in particular to an optimization method and system based on real-time matching in a publish-subscribe system. Background technique [0002] A publish / subscribe system provides a loose communication pattern for distributing data from publishers to subscribers. The publish / subscribe system realizes the decoupling of the communication parties in terms of time, space and synchronization, which makes it widely deployed in large-scale distributed applications. A content-based publish / subscribe system provides subscribers with a powerful expressive capability to precisely define their interest in events, but at the cost of performing time-consuming event matching operations. In order to improve the matching performance, researchers have proposed many efficient matching algorithms, and the main design goal of these algorithms is to pursue the improvement of matching speed. [000...

AI Technical Summary

Problems solved by technology

However, when designing matching algorithms, none of the existing works pay attention to the determination time of matching subscriptions during the matching process, and only consider the overall improvement of matching performance, that is, reducing the matching time

Images