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

Load balancing scheduling method based on improved MMAS

A scheduling method and load balancing technology, applied in program control design, instrumentation, electrical digital data processing, etc., can solve problems such as long calculation execution time and stagnation of local optimal solutions, so as to avoid search stagnation, expand scope, and increase efficiency Effect

Active Publication Date: 2020-06-05
ZHEJIANG UNIV OF TECH
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At the same time, the ant colony algorithm itself also has shortcomings, that is, the calculation execution time is long, and it is easy to fall into a local optimal solution and cause stagnation.

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
  • Load balancing scheduling method based on improved MMAS
  • Load balancing scheduling method based on improved MMAS
  • Load balancing scheduling method based on improved MMAS

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] In order to clarify the purpose, technical solutions and advantages of the present invention, the present invention will be further described in detail below in conjunction with specific embodiments and accompanying drawings.

[0041] refer to Figure 1 to Figure 7 , a load balancing scheduling method based on improved MMAS, comprising the following steps:

[0042] Step 1, parameter and environment initialization, setting time t=0, number of iterations N c =0, the maximum number of iterations N cmax , to initialize the pheromone concentration of the cloud platform virtual machine, according to formulas (1) and (2), limit the value of pheromone in all paths to the maximum value τ max and minimum τ min Between, above or below this area will be automatically adjusted to τ max or τ min , and initialize the position of each ant colony;

[0043] Step 2, if the scheduling conditions are met (if there is an application and the average load is lower than 70%), all ants ran...

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 load balancing scheduling method based on an improved MMAS. An ant colony algorithm has high efficiency and feasibility in the aspects of a combinatorial optimization problemand an NP hard problem, and has positive feedback performance, high robustness, high distribution performance and high expansibility. Aiming at the problems that the basic ant colony algorithm is long in calculation execution time and is easy to fall into a local optimal solution to cause stagnation, the invention provides an improved maximum and minimum ant colony algorithm, which effectively eliminates the defect of long algorithm execution time in a bidirectional convergence pheromone updating mode; and then by limiting upper and lower limits of a pheromone concentration allowable value, the premature stagnation of the algorithm is overcome, the understanding range is enlarged, and the optimization is improved. By verifying a classic traveling salesman problem, the algorithm has the advantages of the basic ant colony algorithm, and experiments show that the improved algorithm has higher execution efficiency and better calculation stability.

Description

technical field [0001] The present invention relates to the field of combinatorial optimization algorithms, in particular to a load balancing scheduling method based on the improved Max-Min Ant Colony Algorithm MMAS (Max-Min Ant Colony Algorithm) Background technique [0002] With the vigorous development of computer technology, the traditional computing model can no longer fully meet the needs of users at this stage, and cloud computing has emerged as the times require, which provides users with flexible and scalable computing and storage resources that meet user needs through computer networks. . Cloud computing has a very wide user base, and they are processing massive tasks almost all the time. Therefore, consider how to reasonably allocate and utilize resources in the cloud environment, effectively schedule massive tasks submitted by users, and ensure the load balance of the entire system, but it also faces some problems, which will lead to increased task completion ti...

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/455G06N3/00
CPCG06F9/45558G06N3/006G06F2009/4557Y02D10/00
Inventor 李胜王忠超
Owner ZHEJIANG UNIV OF TECH
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