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

Multi-target cloud task balanced scheduling method, server and storage medium

A task-balancing, multi-objective technology applied in the field of communication

Active Publication Date: 2019-08-20
长沙雷电云网络科技有限公司
View PDF3 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The main purpose of the present invention is to provide a multi-objective cloud task balanced scheduling method, server and storage medium, aiming to solve the cloud task in the scheduling process, if there are constraints on the task completion time and task execution budget, how to solve the problem? The technical problem of achieving balanced scheduling between task execution time and execution cost

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
  • Multi-target cloud task balanced scheduling method, server and storage medium
  • Multi-target cloud task balanced scheduling method, server and storage medium
  • Multi-target cloud task balanced scheduling method, server and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] It should be noted that the multi-objective cloud task balanced scheduling method of the present application is a cloud task scheduling method based on the gravity search algorithm. The Gravity Search algorithm is an existing algorithm:

[0072] The gravitational search algorithm is an effective method for solving continuous optimization problems in a multi-dimensional solution space inspired by Newton's theorem of universal gravitation. The algorithm assumes that multiple agent particles move in the multidimensional space, and each agent represents a solution to the problem. The greater the gravitational mass of the agent, the better its performance, because the agent with greater mass will have greater attraction for other agents force. During the execution of the whole gravitational search algorithm, each agent will adjust its position according to the gravitational force, and move towards the direction of the optimal K agents in the population.

[0073] Assuming t...

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 multi-target cloud task balanced scheduling method, a server and a storage medium. According to the invention, the method comprises steps of carrying out initialization processing on the target parameters of the current multi-target cloud task; generating N population particles for the current multi-target cloud task based on each target parameter according to a preset rule, wherein each population particle represents a scheduling result of each cloud task on different cloud resources, each population particle represents an m-row n-column matrix, and a single elementof the matrix represents a scheduling result of a single cloud task on one cloud resource; calculating the particle speed of each group particle based on a gravitation search algorithm; updating a matrix corresponding to each population particle according to the particle speed of each population particle; taking the updated matrix as a final scheduling solution, and finally selecting a task scheduling optimal solution from the final scheduling solution. According to the task scheduling method and the task scheduling device, under the condition that constraint conditions of task predetermined completion time and task execution budget exist at the same time, balanced scheduling of the current multi-target cloud tasks can be realized.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a multi-objective cloud task balanced scheduling method, server and storage medium. Background technique [0002] Cloud task scheduling is different from traditional task scheduling problems, and there are more and more complex factors to be considered. First of all, the service quality requirements of its users are more diverse when performing tasks, such as the need to meet the service response time or the need to consider service costs. Second, cloud services are characterized by heterogeneity, dynamics, and elasticity. Finally, when a task is submitted, it needs to meet the constraints of a predefined time or execution budget. The task scheduling problem at this time is essentially a joint optimization problem. [0003] In the current research, some works mainly focus on the optimization of execution time, without considering the user's budget constraints. ...

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/48G06N3/00
CPCG06F9/4881G06N3/006
Inventor 张小庆
Owner 长沙雷电云网络科技有限公司
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