Cloud data center task scheduling method based on improved ant colony algorithm

A cloud data center and task scheduling technology, applied in the field of cloud computing, can solve the problems of unbalanced virtual machine load, affecting the overall performance of virtual machines, and lack of local search mechanism.

Active Publication Date: 2014-08-06
WUHAN FIBERHOME INFORMATION INTEGRATION TECH CO LTD
View PDF4 Cites 59 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The random algorithm has the advantages of global search and wide adaptability, but lacks an effective local search mechanism and slow convergence
In addition, most of the current algorithms have not considered the difference in computing performance of each virtual machine in the cloud data center, resulting in unbalanced load of each virtual machine rented by the user, which will affect the overall performance of the virtual machine

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 data center task scheduling method based on improved ant colony algorithm
  • Cloud data center task scheduling method based on improved ant colony algorithm
  • Cloud data center task scheduling method based on improved ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] In order to enable those skilled in the art to better understand the technical problems, technical solutions and technical effects in this application, a cloud data center task scheduling method based on the improved ant colony algorithm of the present invention will be further detailed below in conjunction with the drawings and specific implementation methods illustrate.

[0054] The present invention proposes a load balancing task scheduling algorithm based on ant colony algorithm for cloud datacenters (LACO) based on an improved ant colony algorithm. During the scheduling process, the leased virtual machines are maintained in a relatively balanced load state. In addition, considering that most researchers currently focus on the scheduling of independent tasks, ignoring that users may submit interrelated workflow models with priority constraints, the present invention adopts DAG (Directed Acyclic Graph, Directed Acyclic Graph) Ring diagram) to study workflow scheduli...

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 provides a cloud data center task scheduling method based on an improved ant colony algorithm, and relates to the field of cloud computing. The method comprises the following steps that (1) a to-be-scheduled workflow task set submitted by a user and a virtual machine set rent by the user are input, (2) a scheduling problem that tasks are allocated to virtual machines to be executed is represented as a standard minimum value solving problem, and (3) the virtual machine task scheduling problem in a cloud computing environment is solved through the ant colony algorithm based on information element updating. The method can adapt to the dynamic nature of the cloud environment, time for task scheduling of a user is shortened, and virtual machine load in a cloud data center can be maintained in a relative balance state.

Description

technical field [0001] The invention belongs to the field of cloud computing, and in particular relates to a task scheduling method of a cloud data center based on an improved ant colony algorithm. Background technique [0002] With the rapid transformation of business models, grid computing, which focuses on solving scientific computing problems, has been difficult to solve many problems in the business environment. So far, grid computing has not yet produced any commercial products. In 2006, Google first proposed the concept of cloud computing (Cloud Computing). Cloud computing uses virtualization technology to integrate storage, computing, and communication resources in the data center into a shared, dynamically configurable IT resource pool. Users no longer need to purchase hardware resources such as servers, but only need to use the Internet and pay corresponding fees to obtain corresponding services according to their needs. [0003] Cloud computing uses mature virtu...

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/00
Inventor 薛胜军李梦盈许小龙
Owner WUHAN FIBERHOME INFORMATION INTEGRATION TECH CO LTD
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