Task scheduling method based on heredity and ant colony in cloud computing environment

A cloud computing environment and task scheduling technology, applied in gene models, program startup/switching, multi-programming devices, etc., can solve problems such as low efficiency of exact solution, slow convergence speed, and limited efficiency

Inactive Publication Date: 2013-10-09
JIANGSU UNIV
View PDF2 Cites 68 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the genetic algorithm converges slowly to the optimal solution after a period of time, and the efficiency of finding the exact solution is low; the ant colony algorithm lacks pheromone in the initial stage of operation, which limits the further improvement of efficiency

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 scheduling method based on heredity and ant colony in cloud computing environment
  • Task scheduling method based on heredity and ant colony in cloud computing environment
  • Task scheduling method based on heredity and ant colony in cloud computing environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The present invention will be described in detail below in conjunction with various embodiments shown in the drawings. However, these embodiments do not limit the present invention, and any structural, method, or functional changes made by those skilled in the art according to these embodiments are included in the protection scope of the present invention.

[0041] ginseng figure 1 Shown, the task scheduling method based on heredity and ant colony under a kind of cloud computing environment of the present invention, comprises the following steps:

[0042] S1. Initialize the population, randomly place M individuals of the population on N task nodes;

[0043] S2. Select individuals X and Y according to the roulette selection strategy;

[0044] S3. Perform crossover operation on individuals X and Y according to the crossover probability, and reverse mutation operation according to the mutation probability to generate a new group;

[0045] S4. Update the generated new gr...

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

Provided in the invention is a task scheduling method based on heredity and ant colony in a cloud computing environment. The method comprises the following methods: S1, initializing population; S2, selecting individuals according to a wheel disc type selection strategy; S3, carrying out crossover operation on the individuals according to crossover probability and carrying out reversion mutation operation according to a mutation probability so as to generate a new colony; S4, updating the new generated colony; S5, determining whether a dynamic fusion condition is met; S6, initializing ant pheromone by using an optimal solution found by heredity; S7, calculating probabilities of moving to next nodes by all ants and moving all the ants to the next nodes according to the probabilities; S8, enabling M ants to travelling N resource nodes and carrying out pheromone updating on an optimal ant cycle; S9, carrying out pheromone updating on all paths; and S10, determining whether an ant end condition is met and outputting an optimal solution. According to the invention, respective advantages of a genetic algorithm and an ant colony algorithm are drawn and respective defects are overcome; and on the basis of dynamic fusion of the two algorithms, time and efficiency of exact solution solving are both considered.

Description

technical field [0001] The invention relates to the technical field of task scheduling algorithms in a cloud computing environment, in particular to a task scheduling method based on the dynamic fusion of a genetic algorithm and an ant colony algorithm in a cloud computing environment. Background technique [0002] Cloud computing is the product of the integration of traditional computer technology and network technology such as grid computing, distributed computing, network storage, virtualization, and load balancing. It aims to integrate multiple relatively low-cost computing entities into a perfect system with powerful computing capabilities through the network, and distribute this powerful computing capabilities to end users with the help of advanced business models such as SaaS, PaaS, IaaS, and MSP hands. One of the core concepts of cloud computing is to reduce the processing burden of the user terminal by continuously improving the processing capacity of the "cloud", ...

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): G06N3/12G06F9/48
Inventor 周莲英张晓东
Owner JIANGSU UNIV
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