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

Task processing method and system and nodes based on distributive type calculation system

A streaming computing and task processing technology, applied in transmission systems, resource allocation, multi-programming devices, etc., can solve problems such as inability to achieve supervisor balance, large supervisor load gap, and high supervisor load, so as to improve the maximum processing capacity, Effect of load reduction and load balancing

Inactive Publication Date: 2014-04-30
CHINA UNITED NETWORK COMM GRP CO LTD
View PDF4 Cites 61 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] However, since Sprout and Bolt are logical units running on the port of the Supervisor work node, the relationship between Sprout and Bolt and workers is a many-to-one relationship. Therefore, the load of different workers is different, which leads to the load gap of the Supervisor where the workers are located. In addition, in the process of streaming computing, due to the different complexity of different data processing Bolts (processing N), the current method is to allocate ports sequentially, and Bolts of the same type may be allocated to the same Supervisor work node In this way, the loads of different working nodes are different; in addition, Shuffle Grouping can only work under specific conditions, and other Tuple (flow) methods cannot play a role in balancing the Supervisor. In the actual experiment, the inventor It is found that, for example, for the global grouping (Global Grouping) method, that is, all Tuples are sent to the same Task. At this time, the current Component concurrency number is generally set to 1, so that all Tuples will be concentrated on the same worker, that is, the same Supervisor. , resulting in a high load on the Supervisor

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
  • Task processing method and system and nodes based on distributive type calculation system
  • Task processing method and system and nodes based on distributive type calculation system
  • Task processing method and system and nodes based on distributive type calculation system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] In order to make the purpose, technical solution and advantages of the present invention more clear, the embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings. It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined arbitrarily with each other.

[0043] The steps shown in the flowcharts of the figures may be performed in a computer system, such as a set of computer-executable instructions. Also, although a logical order is shown in the flowcharts, in some cases the steps shown or described may be performed in an order different from that shown or described herein.

[0044] image 3 It is a flowchart of the task processing method based on the distributed streaming computing system of the present invention, such as image 3 shown, including the following steps:

[0045] Step 300: each working node monitors its own st...

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 discloses a task processing method and system and nodes based on a distributive type calculation system. The method comprises the steps that all nodes monitor self states and store state information, and a main node obtains the state information of all working nodes in a timing mode; when the main node determines an over-load working node, the main node informs non-overload working nodes of conducting load condition predication; the main node adjusts the task type of the overload working node according to predicated overload condition so as to reduce the load of the overload working node. Through the method, when overload occurs in a working node of the distributive type calculation system, and the main node adjusts the task type processed by all the working nodes in a dynamic mode according to the predicated load condition of all the working nodes in the future, so that dynamic load balance of all the working nodes of a cluster is realized, and the load balance of a system resource level is achieved. Consequently, the largest overall processing capacity of the cluster is improved.

Description

technical field [0001] The invention relates to distributed flow computing technology, in particular to a task processing method, system and node based on a distributed flow computing system. Background technique [0002] Stream computing is mainly used in functions such as real-time data processing and statistical learning. With the explosion of Internet big data, stream computing also adopts more advanced distributed computing methods to improve processing speed, which is called distributed stream computing system. The most representative of the distributed stream computing system is Storm, which uses a system similar to Hadoop Map / Reduce (Hadoop Map / Reduce is an easy-to-use software framework, based on which the application program can run on thousands of On a large cluster composed of commercial machines, and parallel processing of T-level data sets in a reliable and fault-tolerant manner), the data processing method adopts Zookeeper (ZooKeeper is an official sub-projec...

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 Applications(China)
IPC IPC(8): H04L29/08G06F9/50
Inventor 李浩罗云彬王志军王伟华
Owner CHINA UNITED NETWORK COMM GRP CO LTD
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