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

Task distributing method and scanner

A technology of task distribution and scanner, applied in the direction of resource allocation, multi-programming device, etc., can solve the problem that it is difficult to ensure the effect of load balancing

Active Publication Date: 2014-04-02
NSFOCUS INFORMATION TECHNOLOGY CO LTD +1
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present invention provides a task distribution method and a scanner to solve the problem that it is difficult to ensure the effect of load balancing in the prior art

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 distributing method and scanner
  • Task distributing method and scanner
  • Task distributing method and scanner

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0137] Such as figure 1 As shown, it is a schematic flow chart of the task distribution method proposed in Embodiment 1 of the present invention, and the method includes the following steps:

[0138] Step 11, when a scanner whose node type is a management node needs to distribute tasks, perform the following operations for each managed scanner: determine the resource consumption index of the scanner when executing the task to be distributed and the current remaining Load, the resource consumption index characterizes the resource consumption of the scanner when executing the task; according to the resource consumption index and the current remaining load, determine the load balancing factor when the scanner executes the task to be distributed.

[0139] The scanner whose node type is the management node (for the convenience of description, hereinafter referred to as the management node scanner) manages several scanners. When performing task distribution, you can first perform pr...

Embodiment 2

[0155] Embodiment 2 of the present invention proposes that a parameter update period is preset, and each scanner managed by the management node scanner periodically reports system status related parameters, system performance related parameters and task execution related parameters to the management node scanner. The management node scanner stores each received parameter.

[0156] 1. First, introduce the parameters reported by the scanner.

[0157] 1. System status related parameters include: system status occupation ratio and system status weight.

[0158] The system status occupancy ratio represents the usage ratio of the scanner's system hardware computing resources, which is determined according to the Central Processing Unit (CPU) utilization rate, memory utilization rate, upload and download speed, and the average load of the operating system, usually expressed as a percentage , the system state occupancy ratio of scanner i is w i ;

[0159] The system state weight is...

Embodiment 3

[0203] The following describes the processes of determining the resource consumption index and the current remaining load respectively.

[0204] 1. The process of determining the resource consumption index when the scanner executes the task to be distributed.

[0205] Embodiment 3 of the present invention proposes that the management node scanner may, but not limited to, determine the resource consumption index when the scanner executes the task to be distributed in the following two ways.

[0206] 1. The first way to determine the resource consumption index.

[0207] If the management node scanner needs to determine the resource consumption index of a managed scanner, it first obtains the pre-stored estimated resource consumption value corresponding to the site to which the task to be distributed belongs and the site to which the scanner executes the task to be distributed. The current actual resource consumption value of each task, and then according to the obtained estimated...

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 distributing method and a scanner. The method comprises the following steps that when the scanner of which the node type is a management node requires distributing tasks, operation is executed respectively for each scanner managed by the scanner, wherein the operation comprises the following steps of determining a resource consumption index when the scanner executes tasks to be distributed and the current rest load of the scanner, wherein the resource consumption index represents a resource consumption condition when the scanner executes the tasks; determining a load balancing factor when the scanner executes the tasks to be distributed according to the resource consumption index and the current rest load; selecting scanners meeting preset distribution conditions from the managed scanners according to the determined load balancing factor, and distributing the tasks to the distributed to the selected scanners. The technical scheme solves the problem that a load balancing effect is hardly guaranteed in the prior art.

Description

technical field [0001] The invention relates to the technical field of load balancing, in particular to a task distribution method and a scanner. Background technique [0002] In the distributed network architecture composed of scanners, in order to enable each scanner to share the load brought by each task in a balanced manner, load balancing technology can be used to distribute tasks. Wherein, the scanner whose node type is a management node distributes the tasks to be distributed to the managed scanners according to the load balancing algorithm. The current mainstream load balancing algorithms mainly include polling algorithm, ratio algorithm, priority algorithm, etc. [0003] In the prior art, no matter which algorithm is used for task distribution, only the load of each scanner is considered, that is, only the hardware environment factors of the scanners are considered. However, different scanners may perform the same task differently. For example, a high-bandwidth s...

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
Inventor 吴昊
Owner NSFOCUS INFORMATION TECHNOLOGY 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

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