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, solve load imbalance, and improve overall performance

Active Publication Date: 2012-11-07
SHANGHAI JIAO TONG UNIV
View PDF3 Cites 7 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] Hereinafter, the present invention will be described in detail with reference to the 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 agent node, and the border agent node forwards it to the intermediate agent node it is connected to.

[0023] S12: After a certain border agent node receives the event, it first determines whether the event meets the local user's subscription conditions. If so, the border agent node transmits the event to all local users that meet the conditions, and then checks whether the event meets the remote If the user's subscription conditions are met, it will be forwarded through the neighbor proxy node.

[0024] S13: The approximate matching method is adopted on the heavily loaded intermediate agent nodes to achieve controllable load balancing, and the matching task is transferred from the overloaded...

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 present invention relates to the network field, in particular to a distributed publish / subscribe load balancing method based on approximate matching. Background technique [0002] Publish / subscribe system technology has good application prospects. The early topic-based publish / subscribe system has many mature products widely used in various fields such as banking, securities, and manufacturing enterprise informatization. More influential application cases include NASDAQ securities trading system, Philadelphia stock exchange business system, etc. . 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 online games and large-scale environmental monitoring. [0003] At present, most publish / su...

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): H04L29/08
Inventor 曹健钱诗友谭鸿杰曹艳叶莹莹于润胜于晨李明禄
Owner SHANGHAI JIAO TONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products