Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Cloud computing multi-target task scheduling method based on an EDA-GA hybrid algorithm

A task scheduling and hybrid algorithm technology, applied in the field of cloud computing, can solve problems such as the inability to meet the multiple target requirements of users and cloud systems

Inactive Publication Date: 2019-03-19
CHINA UNIV OF PETROLEUM (EAST CHINA)
View PDF4 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] At present, the traditional task scheduling method has certain defects, for example, it can only achieve a single goal, and cannot meet the multiple goal requirements of users and cloud systems

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 multi-target task scheduling method based on an EDA-GA hybrid algorithm
  • Cloud computing multi-target task scheduling method based on an EDA-GA hybrid algorithm
  • Cloud computing multi-target task scheduling method based on an EDA-GA hybrid algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to make the object and technical solution of the present invention clearer, the implementation method of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0027] The overall idea of ​​the present invention is to propose a method for arranging task queues in view of the diversity and difference of tasks submitted by users, and design the execution effect, deadline, and priority of tasks on all available virtual machine resources into the weight formula, The weight values ​​of all tasks are calculated and arranged according to the size of the weight values ​​to form the final task processing queue, which provides a reasonable scheduling order for the subsequent scheduling process. To solve the problem of real-time changes in virtual machine resources during task scheduling, the resource manager can obtain the load status of virtual machines in real time, so as to provide reference for virtual machine allocatio...

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 computing multi-target task scheduling method based on an EDA-GA hybrid algorithm. Based on the diversity and difference of tasks submitted by cloud users and the asynchronism of cloud computing resources, the task characteristics are analyzed and calculated, and finally a reasonable task processing queue is formed. The EDA-GA hybrid algorithm aims at reducing the task completion time, improving the resource utilization rate and keeping the system load balance as targets to reasonably schedule the tasks. According to the task scheduling method provided by the invention, the task submitted by the user can be reasonably and effectively scheduled in the cloud computing environment, and multiple target requirements of the system are met.

Description

technical field [0001] The invention relates to the field of cloud computing, in particular to a cloud computing multi-objective task scheduling method based on an EDA-GA hybrid algorithm. Background technique [0002] In today's informatization, with the increasing number and demands of users and the continuous expansion of the Internet, cloud computing emerges as the times require, and it is developed on the basis of parallel computing and grid computing. Compared with other computing technologies, cloud computing has many unique advantages, mainly including three aspects: first, the scalability of on-demand services, which can take into account the specific constraints and requirements of users; second, flexibility, which can be controlled through continuous resources and their optimization; the third is virtualization, which is a tool that separates users from physical infrastructure. Cloud computing technology has penetrated into all kinds of current social fields, and...

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/455G06F9/48G06F9/50G06N3/12
CPCG06F9/45558G06F9/4881G06F9/5072G06N3/126
Inventor 庞善臣李文好
Owner CHINA UNIV OF PETROLEUM (EAST CHINA)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com