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

Method and system for processing tasks

A technology for processing tasks and tasks, applied in the field of distributed computing, can solve problems such as low processing efficiency, systems that are not suitable for large-scale processing tasks, and cannot reflect the real status of candidate nodes in real time, so as to achieve the effect of improving processing efficiency

Active Publication Date: 2020-04-10
CHINA UNIONPAY
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the number of concurrent connections can reflect the real concurrent processing of the candidate nodes in real time, there will be a lot of communication links established between the sending node and the candidate nodes, and these communication links are usually in the form of short connections, resulting in repeated link building. and broken chain process, so the processing efficiency is low, which makes this scheme not suitable for large-scale processing task system
Another solution is to estimate the load of the candidate node based on the response time of the candidate node, but this method has a certain lag and cannot reflect the current real situation of the candidate node in real 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
  • Method and system for processing tasks
  • Method and system for processing tasks
  • Method and system for processing tasks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] The principle and spirit of the present invention will be described below with reference to several exemplary embodiments. It should be understood that these embodiments are given only to enable those skilled in the art to better understand and implement the present invention, rather than to limit the scope of the present invention in any way. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.

[0016] Specific embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0017] figure 1 A schematic diagram of a system for load balancing according to an embodiment of the present invention is shown. After receiving the task request (that is, the request message sent by the initiating node), the system can select a suitable candidate node for the initiating node to process the task. like fig...

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 a method for processing a task. The method comprises the following steps: acquiring the number of request messages, the number of response messages and the number of timeout messages of a plurality of candidate nodes based on request messages corresponding to the task from an initiating node; calculating the number of in-transit messages of the plurality of candidate nodes according to a predetermined calculation method; and selecting one candidate node as a target node to process the task according to a predetermined rule based on the number of the in-transit messages and the states of the plurality of candidate nodes.

Description

technical field [0001] The invention relates to the field of distributed computing, in particular to a method and system for load balancing. Background technique [0002] In a distributed system, the processed tasks are usually not only completed on a single computing node, but are processed in parallel by using multiple computing nodes. However, the processing power and operating conditions of each computing node are different. If tasks can be distributed to computing nodes with the lowest load, resource utilization can be effectively improved, and task processing failure or timeout caused by some computing nodes being too busy can be avoided, thereby maximizing task processing capacity. [0003] The following schemes exist in the prior art to distribute tasks. One solution is to select a candidate computing node with a lower load as a target computing node (also called a target node) according to the number of concurrent connections of a candidate computing node (also ca...

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): G06F9/50
CPCG06F9/5083Y02D10/00
Inventor 缪海波李勇
Owner CHINA UNIONPAY
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