Cloud task scheduling method based on phagocytic particle swarm genetic hybrid algorithm

A technology of task scheduling and hybrid algorithm, applied in genetic rules, neural learning methods, computing, etc., can solve the problems that cannot be solved better, there is no free lunch algorithm, etc., to reduce the possibility, improve the overall completion time, The effect of expanding the search scope

Active Publication Date: 2020-02-28
INNER MONGOLIA AGRICULTURAL UNIVERSITY
View PDF11 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] According to the "no free lunch" principle, it shows that no algorithm can fully satisfy all application scenarios, only "a certain algorithm has the best effect under certain conditions"
Therefore, when solving task scheduling problems, only using a single algorithm often cannot solve the problem well, so it is necessary to try to integrate different algorithms

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
  • Cloud task scheduling method based on phagocytic particle swarm genetic hybrid algorithm
  • Cloud task scheduling method based on phagocytic particle swarm genetic hybrid algorithm
  • Cloud task scheduling method based on phagocytic particle swarm genetic hybrid algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0091] In the case of different task numbers, the cloud task scheduling method based on the particle swarm genetic hybrid algorithm (PSO_PGA) of phagocytosis in the present invention is combined with particle swarm algorithm (PSO), FIFO scheduling strategy, particle swarm algorithm improved algorithm (PSO_CM), enhanced Comparing the genetic particle swarm hybrid algorithm (GA_EPSO) and the improved genetic algorithm (IGA) in terms of task completion time in cloud task scheduling;

[0092] Use 10 virtual machines and ensure that the number of virtual machines remains unchanged, the number of tasks is from 60-600, ensure that the number of iterations of each algorithm is the same and remain unchanged, repeat the calculation and take the average value, and verify the performance of the PSO_PGA algorithm in terms of task completion time The advantages and disadvantages of the algorithm; the specific algorithm parameter settings are shown in Table 1, and the results are attached f...

Embodiment 2

[0097] In the case of ensuring the same batch of tasks and the same number of tasks and different iterations, the cloud task scheduling method based on the particle swarm genetic hybrid algorithm (PSO_PGA) of the present invention and the improved particle swarm algorithm (PSO_CM) algorithm (PSO_CM), enhanced genetic The particle swarm hybrid algorithm (GA_EPSO) and the improved genetic algorithm (IGA) compare and verify the convergence accuracy of the cloud task scheduling method in the present invention;

[0098] Using 10 virtual machines, the number of cloud tasks is 300 and the same batch of cloud tasks. Ensure that the number of virtual machines and cloud tasks remains unchanged, change the number of iterations of the algorithm, repeat multiple times to take the average value, and verify the performance of the PSO_PGA algorithm in terms of convergence accuracy. Concrete algorithm parameter is identical with embodiment one, and result is attached image 3 shown.

Embodiment 3

[0100] Guarantee that the number of cloud tasks is constant but not the same batch of tasks, ensure that the number of tasks is the same but the task batches are different, and in the case of different iterations, the particle swarm genetic hybrid algorithm (PSO_PGA) based on phagocytosis in the present invention Cloud task scheduling method compares and verifies cloud task scheduling in the present invention with particle swarm algorithm (PSO), improved particle swarm algorithm (PSO_CM), enhanced genetic particle swarm hybrid algorithm (GA_EPSO) and improved genetic algorithm (IGA) The convergence accuracy of the method;

[0101] Using 10 virtual machines, the number of cloud tasks is 300. When the number of cloud tasks is kept constant but the task batches are different, the number of iterations of the algorithm is changed, and the average value is repeated several times to verify the performance of the PSO_PGA algorithm in terms of convergence accuracy. Pros and cons. Conc...

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 cloud task scheduling method based on a phagocytic particle swarm genetic hybrid algorithm. The method includes: in order to solve the task scheduling problem in the cloud environment, changing a position and speed updating mode in a standard particle swarm algorithm, respectively carrying out primary division and secondary division on each generation of individuals of the particle swarm by utilizing a fitness function and a load balancing standard deviation, and respectively carrying out phagocytic variation and crossover variation operations on different finally divided particle sub-populations to obtain a cloud task scheduling scheme. Through simulation experiments, the cloud task scheduling method provided by the invention is compared with other several existing cloud task scheduling methods; the result shows that the method provided by the invention obviously shortens the overall completion time of the cloud task, has higher convergence precision, and proves the effectiveness of the cloud task scheduling method based on the phagocytosis particle swarm genetic hybrid algorithm.

Description

technical field [0001] The invention relates to the field of cloud technology, in particular to a cloud task scheduling method based on a phagocytosis-based particle swarm genetic hybrid algorithm. Background technique [0002] Cloud computing is defined as an information technology source and delivery model for enabling convenient, on-demand network access to a shared pool of configurable computing resources (e.g., networks, servers, storage, applications, and services) Management work or service provider interactions are quickly provided and released. The delivery models of cloud computing are divided into three categories, namely software as a service (SaaS), platform as a service (PaaS) and infrastructure as a service (IaaS). [0003] As an emerging technology, cloud computing is widely used by companies and enterprises because of its great commercial value. It rationally utilizes and allocates various resources provided by the cloud environment, effectively schedules m...

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/50G06N3/12
CPCG06F9/5088G06N3/126G06F9/4881G06F9/5066G06N3/006G06N3/088G06N20/00G06F9/5072G06F9/5083G06F9/48
Inventor 付学良孙扬李宏慧
Owner INNER MONGOLIA AGRICULTURAL UNIVERSITY
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