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

Cloud computing load balancing task scheduling method based on cellular automata

A cellular automata and task scheduling technology, applied in electrical components, program startup/switching, resource allocation, etc., can solve the problem of not considering the difference between virtual machines of task requirements, and achieve the effect of improving load balancing performance and optimizing execution time

Inactive Publication Date: 2017-12-01
孙凌宇 +2
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, the sequential task scheduling method assigns a group of tasks to a group of virtual machines sequentially, trying to ensure that each virtual machine runs the same number of tasks to balance the load, but does not consider the needs of tasks and the differences between virtual machines

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 load balancing task scheduling method based on cellular automata
  • Cloud computing load balancing task scheduling method based on cellular automata
  • Cloud computing load balancing task scheduling method based on cellular automata

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] In order to be able to understand the technical content of the cloud computing load balancing task scheduling method based on the cellular automata of the present invention more clearly, the following examples are given for detailed description.

[0044] The flowchart of the cloud computing load balancing task scheduling method based on cellular automata of this embodiment is as follows figure 1 Shown. In the cloud computing environment, input the tasks submitted by the user 101, analyze the type and degree of the user tasks 102, determine the degree of parallelization and characteristics of the tasks; according to the degree and characteristics of the parallelization of user tasks, and the resource sharing of cloud computing The unique properties such as the allocation method decompose user tasks according to the process granularity level 103; then analyze the resource characteristics of the decomposed tasks 104; based on the analysis results of the task resource characte...

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 load balancing task scheduling method based on cellular automata. The initial solution of task scheduling is obtained based on the heuristic priority allocation strategy of the earliest completion time; then the initial solution of task scheduling is optimized based on cellular automata and greedy principle. solution, thereby minimizing the latest completion time of the overall task and improving the load balancing performance of the virtual machines. Adopting the cloud computing load balancing task scheduling method based on cellular automata of the present invention not only effectively improves the efficiency of task scheduling, realizes the load balancing of the cloud computing platform, but also significantly reduces resource idle time and improves resource utilization benefit, and has better practicability.

Description

Technical field [0001] The invention relates to a cloud computing load balancing task scheduling method based on cellular automata. Background technique [0002] Cloud computing, as a 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, is a key strategic technology and technology leading the innovation of the future information industry. The means will have important strategic significance for my country's development of high-tech industries. Cloud computing divides computing tasks into large-scale cheap server clusters, enabling people to use idle resources distributed in various places to process more complex applications, and obtain extremely high computing quality at very low cost. [0003] As an important part of the cloud computing platform, cloud computing task sc...

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/50H04L29/08
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