Cloud computing task scheduling method of artificial bee colony particle swarm algorithm based on Levy flight

A technology of cloud computing, tasks, applied in the field of cloud computing

Active Publication Date: 2015-07-22
杭州远创新智信息技术有限公司
View PDF7 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Traditional simple scheduling algorithms are difficult to achieve good sch

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 computing task scheduling method of artificial bee colony particle swarm algorithm based on Levy flight
  • Cloud computing task scheduling method of artificial bee colony particle swarm algorithm based on Levy flight
  • Cloud computing task scheduling method of artificial bee colony particle swarm algorithm based on Levy flight

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] 1. Cloud computing scheduling model based on service revenue and low power consumption, including the following description:

[0054] (1) Relevant symbol conventions

[0055] In order to better describe and analyze the problem, the following assumptions are made: a task can only be assigned to one node for execution, tasks cannot be preempted, and the processor can handle any type of task.

[0056] Set VM = {vm 1 , vm 2 ,...,vm n} represents the set of n processors, set T={t 1 ,t 2 ,...,t m} represents m task sets. Budget i Indicates that the user is interested in completing the task t i budget, that is, the cloud service provider completes the task on time t i earned income. Deadline i is task t i The latest time for scheduling completion, if the cloud computing service provider can meet Deadline i time to task t i After the calculation is completed, the cloud computer service provider does not need to pay compensation, otherwise it needs to pay the corre...

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 computing task scheduling model based on service revenue and power dissipation and a cloud computing task scheduling method of an artificial bee colony particle swarm algorithm based on Levy flight. A multi-QoS scheduling model with introduced processor power dissipation and task scheduling revenue is provided for achieving a green cloud computing thinking. The artificial bee colony particle swarm algorithm based on Levy flight is provided for achieving multi-QoS cloud computing task scheduling. An artificial bee colony local search strategy is introduced in the particle swarm algorithm to improve the local search precision of the algorithm. Levy operation is conducted on the global optimum to avoid local optimum, and therefore the convergence precision is improved. The method can effectively increase the revenue of the cloud computing task scheduling, and can shorten user waiting time and can reduce processor power dissipation.

Description

technical field [0001] The invention belongs to the technical field of cloud computing, and in particular relates to a cloud computing task scheduling method based on Levy flight artificial bee colony particle swarm algorithm. This algorithm is a task scheduling method based on swarm intelligence optimization algorithm, which is suitable for QoS task scheduling in cloud computing environment. Background technique [0002] In order to ensure the reliability of the server, the cloud computing platform usually uses virtualization technology to virtualize multiple physical hosts into a certain number of virtual machines to process data. The processing capacity of a single virtual machine is weak, but multiple virtual machines can provide computing at the same time. Output powerful computing power. In practical applications, a large number of computing tasks are usually handed over to the cloud computing platform for processing. How to efficiently schedule tasks to be processed ...

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/48G06F9/455H04L29/08
CPCY02D10/00
Inventor 葛洪伟任聪杨金龙张欢庆
Owner 杭州远创新智信息技术有限公司
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