Improved cuckoo search algorithm based cloud computing task scheduling method and system

A cuckoo search and task scheduling technology, applied in the field of cloud computing, can solve problems such as easy to fall into a local optimal solution, unable to search for a global optimal solution, and limit applications

Active Publication Date: 2016-09-28
GUANGDONG UNIV OF TECH
View PDF6 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Some scholars at home and abroad have done some research in this area, but rarely apply this algorithm to solve cloud computing scheduling
In addition, the existing cuckoo algorithm is prone to premature maturity in

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
  • Improved cuckoo search algorithm based cloud computing task scheduling method and system
  • Improved cuckoo search algorithm based cloud computing task scheduling method and system
  • Improved cuckoo search algorithm based cloud computing task scheduling method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0112] This embodiment describes the relevant theory and implementation process involved in the present invention.

[0113] (1) Cloud computing task scheduling model and fitness function.

[0114] In a cloud computing system, the essence of task scheduling is to reasonably allocate n mutually independent tasks to m heterogeneous available resources (such as virtual machines, etc.) to achieve task scheduling goals.

[0115] Resources in cloud computing are provided to users through virtualization. Generally, any resource VM in cloud computing can be described as:

[0116] VM={vmid, mips, size, ram, bw, pesNumber}

[0117] Among them, vmid indicates the resource id number, mips indicates the number of CPU execution instructions, size indicates the resource size, ram indicates memory, bw indicates bandwidth, and pesNumber indicates the number of CPUs owned.

[0118] Any task Clet submitted by a user can be described as:

[0119] Clet={id, length, fileSize, outputSize}

[0120...

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 an improved cuckoo search algorithm based cloud computing task scheduling method and system. The improved cuckoo search algorithm based cloud computing task scheduling method comprises the steps of building a cloud computing task scheduling model, and determining a fitness function of a cloud computing task scheduling scheme by regarding an optimal time span time and load balance as a principle; describing the solution of the cloud computing task scheduling scheme by adopting integer coding based on the cloud computing task scheduling model; getting the optimal solution of the cloud computing task scheduling scheme by adopting the improved cuckoo search algorithm based on the fitness function of the cloud computing task scheduling scheme, and then distributing a corresponding resource for a cloud computing task based on the gotten optimal solution, wherein the improved cuckoo search algorithm is to carry out Cauchy mutation for a bird nest trapped in a local optimal solution by adopting Cauchy distribution. The improved cuckoo search algorithm based cloud computing task scheduling method and system can escape from the local optimal solution, can make the scheduling scheme be excellent in the aspects of the optimal time span and the load balance, and can be widely applied to the cloud computing field.

Description

technical field [0001] The invention relates to the field of cloud computing, in particular to a cloud computing task scheduling method and system based on an improved cuckoo search algorithm. Background technique [0002] With the rapid development of the information age, on the basis of the gradual development and maturity of distributed computing, parallel computing and grid computing, cloud computing came into being. As an emerging business computing model, cloud computing has become a research hotspot in industry and academia. The core idea of ​​cloud computing is to use large-scale and cheap physical resources distributed in different places to integrate and form a huge virtual resource pool, and then dispatch the computing and storage tasks submitted by users to different virtual machines through the network, so that people can Improve computing power and storage capacity at a very low cost to obtain higher service quality. In a cloud computing system, services can ...

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/50G06F9/48
CPCG06F9/4881G06F9/5083
Inventor 刘竹松陈洁田龙李志科
Owner GUANGDONG UNIV OF TECH
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