Cloud computing load balancing task scheduling method based on cellular automata

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...

Images