The Cloud Computing Tasks Scheduling Algorithm Based on Improved K-Means

2014 ◽  
Vol 513-517 ◽  
pp. 1830-1834
Author(s):  
Xue Ying Sun ◽  
Xue Liang Fu ◽  
Hua Hu ◽  
Tao Gui
Keyword(s):  
Cloud Computing ◽  
Load Balancing ◽  
Task Scheduling ◽  
Scheduling Algorithm ◽  
Theoretical Research ◽  
Experimental Result ◽  
Task Completion ◽  
Time Efficiency ◽  
Task Scheduling Algorithm ◽  
Resource Requirements

Cloud task scheduling is a hot technology today, how to effectively improve the utilization of resources, time efficiency, load balancing, is the focus and difficult of the study. The time efficiency, load balancing of K-Min algorithm still need to be improved, so this paper proposes cloud computing task scheduling algorithm based on modified K-Means (Improved K-Min), firstly, This paper improves the k-means algorithm using the BFA and PSO,then according to the length attribute of the task, resource requirements, the algorithm uses the improved K-means for packet processing tasks, then performs Min-Min scheduling algorithm within the group. Through theoretical research and simulation of Cloud-sim platform, when the number of tasks is 300, experimental result is best, comparing with Min-Min algorithm, the total task completion time improved 17.13%.

Task scheduling algorithm based on improved genetic algorithm in cloud computing environment

2020 ◽  
Vol 13 ◽  
Author(s):  
Ge Weiqing ◽  
Cui Yanru
Keyword(s):  
Genetic Algorithm ◽  
Cloud Computing ◽  
Task Scheduling ◽  
Scheduling Algorithm ◽  
Task Completion ◽  
Improved Genetic Algorithm ◽  
Fitness Functions ◽  
Task Scheduling Algorithm ◽  
Simulation Results

Background: In order to make up for the shortcomings of the traditional algorithm, Min-Min and Max-Min algorithm are combined on the basis of the traditional genetic algorithm. Methods: In this paper, a new cloud computing task scheduling algorithm is proposed, which introduces Min-Min and Max-Min algorithm to generate initialization population, and selects task completion time and load balancing as double fitness functions, which improves the quality of initialization population, algorithm search ability and convergence speed. Results: The simulation results show that the algorithm is superior to the traditional genetic algorithm and is an effective cloud computing task scheduling algorithm. Conclusion: Finally, this paper proposes the possibility of the fusion of the two quadratively improved algorithms and completes the preliminary fusion of the algorithm, but the simulation results of the new algorithm are not ideal and need to be further studied.

scholarly journals Ant Colony Optimization Task Scheduling Algorithm for SWIM Based on Load Balancing

2019 ◽  
Vol 11 (4) ◽  
pp. 90 ◽  
Author(s):  
Gang Li ◽  
Zhijun Wu
Keyword(s):  
Load Balancing ◽  
Ant Colony Optimization ◽  
Task Scheduling ◽  
Large Scale ◽  
Scheduling Algorithm ◽  
Pso Algorithm ◽  
Ant Colony ◽  
Experimental Simulation ◽  
Task Completion ◽  
Task Scheduling Algorithm

This paper focuses on the load imbalance problem in System Wide Information Management (SWIM) task scheduling. In order to meet the quality requirements of users for task completion, we studied large-scale network information system task scheduling methods. Combined with the traditional ant colony optimization (ACO) algorithm, using the hardware performance quality index and load standard deviation function of SWIM resource nodes to update the pheromone, a SWIM ant colony task scheduling algorithm based on load balancing (ACTS-LB) is presented in this paper. The experimental simulation results show that the ACTS-LB algorithm performance is better than the traditional min-min algorithm, ACO algorithm and particle swarm optimization (PSO) algorithm. It not only reduces the task execution time and improves the utilization of system resources, but also can maintain SWIM in a more load balanced state.

Research of Cloud Computing Task Scheduling Algorithm Based on Improved Genetic Algorithm

2013 ◽  
Vol 347-350 ◽  
pp. 2426-2429 ◽  
Author(s):  
Jun Wei Ge ◽  
Yong Sheng Yuan
Keyword(s):  
Genetic Algorithm ◽  
Cloud Computing ◽  
Task Scheduling ◽  
Completion Time ◽  
Scheduling Algorithm ◽  
Task Completion ◽  
Improved Genetic Algorithm ◽  
Task Completion Time ◽  
Task Scheduling Algorithm ◽  
Reasonable Use

Use genetic algorithm for task allocation and scheduling has get more and more scholars' attention. How to reasonable use of computing resources make the total and average time of complete the task shorter and cost smaller is an important issue. The paper presents a genetic algorithm consider total task completion time, average task completion time and cost constraint. Compared with algorithm that only consider cost constraint (CGA) and adaptive algorithm that only consider total task completion time by the simulation experiment. Experimental results show that this algorithm is a more effective task scheduling algorithm in the cloud computing environment.

Sign in / Sign up

Export Citation Format

Share Document