Method for balancing load in multiprocessing unit, and system of multiprocessing unit

A multi-processing unit and load balancing technology, which is applied in transmission systems, electrical components, multi-programming devices, etc., can solve problems such as small loads, complex calculations, and difficulty in improving processing capabilities

Active Publication Date: 2006-12-06
HUAWEI TECH CO LTD
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Minimum Connection Scheduling/Weighted Minimum Connection Scheduling. This algorithm assumes that when the number of connections of a data processing unit is the smallest, the load is also the smallest. Therefore, the business is distributed to the continuous data processing unit during distribution. However, this high distribution frequency is easy to make The data processing unit receives a large amount of business data in a short time, causing the business load to rise sharply, resulting in overload; especially when it is determined that the processing capacity of the data processing unit is lower than that of other data processing units, although its number of connections is the smallest, the load is not necessarily also the smallest
[0009] Dynamic feedback load balancing algorithm. According to the load feedback of the data processing unit, the algorithm continuously distributes services to the data

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 for balancing load in multiprocessing unit, and system of multiprocessing unit
  • Method for balancing load in multiprocessing unit, and system of multiprocessing unit
  • Method for balancing load in multiprocessing unit, and system of multiprocessing unit

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The invention provides a multi-processing unit load balancing method. The core of the present invention is to provide a multi-level data distribution algorithm based on a prediction mechanism to achieve load balance among data processing units. Preferred embodiments of the present invention will be described below.

[0032] image 3 It is a multi-processing unit data distribution functional module diagram involved in the present invention, and this model can represent a service data distribution system of a softswitch device, and a multi-processor parallel system such as a message distribution system in a cluster communication; thus, the purpose of the present invention The purpose is to provide a load balancing method for multiple processing units, and the environment to which the method is applied is not intended to be limited.

[0033] Refer to the following image 3 The functional block diagram shown, combined with Figure 4 The data distribution algorithm shown...

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 method comprises: in term of the size of transmitting data, the data transmitting unit predicts the load of currently-used data process unit, and selects a data process unit with minimum traffic load to transmit data; if there are two data process units both simultaneously having minimum loads, the data transmitting unit selects the one having minimum data size in current cycle to transmit data; if there are two data transmitting units both having minimal data size in current cycle, then using a recurrent selection approach to determine one data transmitting unit to transmit data. The invention can balance the traffic load of data processing unit.

Description

technical field [0001] The invention relates to a multi-processing unit parallel data processing technology, in particular to a multi-processing unit load balancing technology in the parallel data processing process. Background technique [0002] With the wide application of parallel data processing technology, the data distribution technology involved has attracted more and more attention. The following will explain the defects of the existing technology through the description of the softswitch and the data distribution technology in the trunking communication. [0003] In an NGN network, the softswitch device is the core of service processing, processing network protocols such as SIP (Session Initiation Protocol, Session Initiation Protocol), H323, and realizing call and other service functions, such as figure 1 As shown, where UA1 and UA2 are two terminals, they use SIP protocol messages to establish a call through the softswitch device. [0004] The division of softsw...

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/06G06F9/46
Inventor 李勇
Owner HUAWEI TECH CO LTD
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap