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

Approximate-matching-based publication/subscription load balancing method

A load balancing and node technology, applied in the network field, can solve problems such as load imbalance, achieve stable performance, speed up event processing, and solve the effects of load imbalance

Active Publication Date: 2015-01-14
SHANGHAI JIAO TONG UNIV
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a publishing / subscribing load balancing method based on approximate matching to solve the technical problem that the publishing / subscribing system in the prior art is prone to load imbalance

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
  • Approximate-matching-based publication/subscription load balancing method
  • Approximate-matching-based publication/subscription load balancing method
  • Approximate-matching-based publication/subscription load balancing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The present invention will be described in detail below in conjunction with the accompanying drawings.

[0021] see figure 1 , a publish / subscribe load balancing method based on approximate matching, including the following steps:

[0022] S11: The user sends the subscription request to the border proxy node, and the border proxy node forwards it to the intermediate proxy node it is connected to.

[0023] S12: After receiving the event, a border proxy node first determines whether the event satisfies the subscription conditions of the local user. The user's subscription condition, if satisfied, will be forwarded through the neighbor proxy node.

[0024] S13: Approximate matching is used on the heavily loaded intermediate proxy nodes to achieve controllable load balancing, and the matching task is transferred from the heavily loaded intermediate proxy nodes to the lightly loaded border proxy nodes. This step specifically includes:

[0025] S131: According to the proc...

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 relates to an approximate-matching-based publication / subscription load balancing method, which comprises the following steps that: users transmit subscription requirements to border broker nodes, and the border broker nodes forward the subscription requirements to an internal broker node connected with the border broker nodes; after receiving an event, a certain border broker node judges whether the event meets the subscription requirements of local users or not, transmits the event to all the local users whose subscription requirements are met if the event meets the subscription requirements of the local users, checks whether the event meets the subscription requirements of remote users or not, and forwards the subscription requirements through neighbor broker nodes if the event meets the subscription requirements of the remote users; and an approximate matching method is adopted for the internal broker node which is overloaded to realize controllable load balancing to transfer matching tasks from the overloaded internal broker node onto under-loaded border broker nodes. The load balancing of the conventional publication / subscription system is effectively realized, and the method has the advantages of high processing efficiency and stable performance.

Description

technical field [0001] The invention relates to the network field, in particular to a distributed publishing / subscribing load balancing method based on approximate matching. Background technique [0002] Publish / subscribe system technology has a good application prospect. The early topic-based publish / subscribe system has many mature products widely used in various fields such as banking, securities, manufacturing enterprise informatization, and more influential application cases include NASDAQ securities trading system, Philadelphia stock exchange business system, etc. . A content-based publish / subscribe system for large-scale distributed computing, foreseeable application scenarios include: various e-commerce systems (online auction systems, online trading markets), enterprise application integration (EAI), event-based supply chain management (ESCM), electronic news distribution, online network games and large-scale environmental monitoring, etc. [0003] At present, mo...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L29/08
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