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

Scheduling method for calculating element

A technology of computing units and scheduling methods, which is applied in the field of scheduling of computing units, can solve problems affecting algorithm convergence speed, affecting population convergence, and blindness, etc., to achieve faster convergence speed, good computing efficiency, and improved balance and computing power. efficiency effect

Active Publication Date: 2017-03-08
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF6 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, the genetic algorithm has at least the following shortcomings in solving the computing unit scheduling problem: 1) The performance of the algorithm depends on the selection of parameters, and improper selection of parameters will seriously affect the quality of the solution
2) The crossover probability and mutation probability are fixed in the process of population evolution, which seriously affects the convergence of the population and is easy to cause premature maturity and fail to reach the global optimal solution
3) The crossover operation and mutation operation in the algorithm randomly select the genes on the chromosome, which is blind and affects the convergence speed of the algorithm

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
  • Scheduling method for calculating element
  • Scheduling method for calculating element
  • Scheduling method for calculating element

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Such as figure 1 As shown in the scheduling method of the computing unit of the present invention, the steps include:

[0023] S1. Enter the physical machine resources, including the number of physical machines in the cloud data center. The number of available resources (such as CPU, memory, bandwidth, storage, etc.) of any physical machine is denoted as H i,j Represents the i-th physical machine P i The capacity of class j resources.

[0024] S2. Enter the computing unit resources requested by the user, including the number of computing units. The required resource of any computing unit is recorded as R i,j , Representing the i-th computing unit V i The number of requirements for resources of type j. In the present invention, the resources applied by the computing unit only focus on CPU (processor) and memory, and do not consider disks, because network-attached storage (NAS) is generally used in distributed computing, and storage can be used as a separate module .

[0025]...

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 a scheduling method for a calculating element. The scheduling method includes the steps that S1, physical machine resources are input; S2, resources of the calculating element required by a user are input; S3, an optimal object is formulation description through a data model; S4, a calculating element deployment scheme is obtained with the grouping genetic algorithm, power consumption, and the resource waste condition and the SLA violating rate are minimum in whole accordingly; S5, the calculating element deployment scheme corresponding to the optimal solution is output. According to the scheduling method for the calculating element, the problem that in the multi-objective optimization process, the influence degrees of multiple optimal objects are uncertain is solved with the improved grouping genetic algorithm, and compared with single object optimization, the scheduling method has the better practicability; the convergence rate of scheduling calculating is obviously increased, and the running quality is guaranteed while energy consumption of a server cluster is greatly saved; the balance performance and the calculating efficiency of server resources are remarkably improved.

Description

Technical field [0001] The invention relates to a computing unit scheduling technology under a cloud platform and an artificial intelligence scheduling method, in particular to a scheduling method of a computing unit that can optimize multiple goals at the same time. Background technique [0002] Computing unit scheduling in distributed computing refers to mapping a group of computing units requested by users to physical machines (ie servers or physical nodes) according to a certain scheduling algorithm, and at the same time, it must meet necessary constraints. The electricity consumption, resource utilization, user experience, and cloud provider revenue brought about by the different mapping between cloud data center computing units and physical machines. Therefore, it is very important to design an effective scheduling algorithm. As the scale of data centers continues to expand, the power consumed by them is growing rapidly. More and more studies have focused on energy saving ...

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): G06F9/48G06F9/50G06N3/12
CPCG06F9/4881G06F9/5088G06N3/126Y02D10/00
Inventor 刘贵松罗光春张栗粽秦科
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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