Cloud computing task scheduling method based on tabu search and load balancing

A technology of task scheduling and tabu search, which is applied in the directions of program startup/switching, resource allocation, and multi-programming devices, etc. It can solve problems such as convergence speed and load balancing effect that need to be improved, achieve an efficient task scheduling mechanism, and reduce resource idle time , the effect of improving efficiency

Inactive Publication Date: 2017-04-19
冷明 +2
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the intelligent scheduling method is easy to fall into the local optimal solution in the process of scheduling massive tasks, and the effect of convergence speed and load balancing needs to be improved.

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 based on tabu search and load balancing
  • Cloud computing task scheduling method based on tabu search and load balancing
  • Cloud computing task scheduling method based on tabu search and load balancing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to understand more clearly the technical content of the cloud computing task scheduling method based on tabu search and load balancing in the present invention, the following examples are given in detail.

[0042] The flow chart of the cloud computing task scheduling method based on tabu search and load balancing in this embodiment is as follows figure 1 shown. In the cloud computing environment, input the task 101 submitted by the user, analyze 102 the type and category of the user task, and determine the parallelization degree and characteristics of the task; according to the parallelization degree and characteristics of the user task, and the resource sharing of cloud computing Decompose user tasks according to the process granularity level 103, and then analyze resource characteristics of the decomposed tasks 104; based on the analysis results of task resource characteristics, establish and describe their resource requirements, and then obtain based on thi...

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 relates to a cloud computing task scheduling method based on tabu search and load balancing. According to the method, a task scheduling initial solution is obtained on the basis of a heuristic priority allocation strategy of the earliest finish time; then, candidate exchange task pairs are generated on the basis of using the tabu search as an instructional neighborhood search optimization strategy, the task pairs with great profit values are exchanged by adopting a greedy principle, and the task scheduling initial solution is optimized, so the completion time span of the whole task is shortened to the greatest degree. After the cloud computing task scheduling method based on tabu search and load balancing is adopted, the task scheduling efficiency is effectively improved, the load balancing of a cloud computing platform is realized, the idle time of resources is also obviously reduced, the utilization benefits of the resources are improved, and better practicability is realized.

Description

technical field [0001] The invention relates to a cloud computing task scheduling method based on tabu search and load balancing in a cloud computing environment. Background technique [0002] As the product of the integration and development of traditional technologies such as distributed computing, parallel computing, and grid computing, and new technologies such as network programming models, distributed data storage technology, and virtualization technology, cloud computing is a key strategic technology and means leading innovation in the information industry , has important strategic significance for the development of high-tech industries in my country. Cloud computing divides computing tasks on large-scale cheap server clusters, so that people can use idle resources distributed in various places to process more complex applications, and obtain extremely high computing quality at a very low cost. [0003] The essence of task scheduling in the cloud computing environmen...

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 Patents(China)
IPC IPC(8): G06F9/48G06F9/50
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