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.

scholarly journals Dynamic Load Balancing Ant Colony Optimization (DLBACO) Algorithm for Task Scheduling in Cloud Environment

2019 ◽  
Vol 8 (12) ◽  
pp. 939-946
Keyword(s):  
Load Balancing ◽  
Ant Colony Optimization ◽  
Task Scheduling ◽  
Dynamic Load ◽  
Heuristic Algorithms ◽  
Scheduling Algorithm ◽  
Ant Colony ◽  
Dynamic Load Balancing ◽  
Cloud Environment ◽  
Task Scheduling Algorithm

Cloud computing is a framework which provides on-demand services to the user for scalability, security, and reliability based on pay as used service anytime & anywhere. For load balancing, task scheduling is the most critical issues in the cloud environment. There are so many meta-heuristic algorithms used to solve the load balancing problem. A good task scheduling algorithm should be used for optimum load balancing in cloud environment. Such scheduling algorithm must have some vital characteristic like minimum makespan, maximum throughput, and maximum resource utilization, etc. In this paper, a dynamic load balancing and task scheduling algorithm based on ant colony optimization (DLBACO) has been proposed. This algorithm assigns the task the VM which has highest probability of availability in minimum time. The proposed algorithm balances the whole system by minimizing the makespan of the task and maximizing the throughput. CloudSim simulator is used to simulate the proposed scheduling algorithm and results show that the proposed (DLBACO) algorithm is better than the existing algorithms such as FCFS, LBACO (Load balancing ACO), and primary ACO

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 Resources Segregation in Cloud Environment

2018 ◽  
pp. 96-101
Author(s):  
Shailendra Raghuvanshi ◽  
Priyanka Dubey
Keyword(s):  
Load Balancing ◽  
Task Scheduling ◽  
Waiting Time ◽  
Virtual Machines ◽  
Scheduling Algorithm ◽  
Cloud Environment ◽  
Task Scheduling Algorithm ◽  
Machine Utilization ◽  
Independent Tasks ◽  
Optimal Machine

Load balancing of non-preemptive independent tasks on virtual machines (VMs) is an important aspect of task scheduling in clouds. Whenever certain VMs are overloaded and remaining VMs are under loaded with tasks for processing, the load has to be balanced to achieve optimal machine utilization. In this paper, we propose an algorithm named honey bee behavior inspired load balancing, which aims to achieve well balanced load across virtual machines for maximizing the throughput. The proposed algorithm also balances the priorities of tasks on the machines in such a way that the amount of waiting time of the tasks in the queue is minimal. We have compared the proposed algorithm with existing load balancing and scheduling algorithms. The experimental results show that the algorithm is effective when compared with existing algorithms. Our approach illustrates that there is a significant improvement in average execution time and reduction in waiting time of tasks on queue using workflowsim simulator in JAVA.

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.

Sign in / Sign up

Export Citation Format

Share Document