Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

A technology of publish-subscribe and optimization methods, which is applied in the field of communication networks, can solve the problems of not paying attention to matching subscription determination time, reducing matching time, etc., and achieve the effect of high efficiency and optimization efficiency

Active Publication Date: 2019-11-05
SHANGHAI JIAO TONG UNIV
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Optimization method and system based on matching real-time performance in publish-subscribe system
  • Optimization method and system based on matching real-time performance in publish-subscribe system
  • Optimization method and system based on matching real-time performance in publish-subscribe system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The present invention will be described in detail below in conjunction with specific embodiments. The following examples will help those skilled in the art to further understand the present invention, but do not limit the present invention in any form. It should be noted that those skilled in the art can make several changes and improvements without departing from the concept of the present invention. These all belong to the protection scope of the present invention.

[0047] According to a kind of optimization method based on real-time matching in publish-subscribe system provided by the present invention, comprising:

[0048] Subscription grouping step: Calculate the matching probability of subscriptions and events, and treat subscriptions differently according to the matching probability to form subscription grouping categories;

[0049] Index matching step: Based on the subscription grouping category, establish a structural index of the data structure, and adjust ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F16/958G06F16/951
CPCG06F16/951G06F16/958
Inventor 钱诗友丁天琛曹健薛广涛李明禄
Owner SHANGHAI JIAO TONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com