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
CN105005503BInactive Publication Date: 2017-12-01孙凌宇 +2
4 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
孙凌宇
Publication Date
2017-12-01
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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