Application of ant colony optimization to logistic scheduling algorithm

Author(s):  
Ruoying Sun ◽  
Gang Zhao ◽  
Xingfen Wang
2019 ◽  
Vol 11 (4) ◽  
pp. 90 ◽  
Author(s):  
Gang Li ◽  
Zhijun Wu

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.


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


2010 ◽  
Vol 108-111 ◽  
pp. 392-397
Author(s):  
Peng Cheng Wei ◽  
Xi Shi

Based on particle swarm optimization algorithm, this paper presents a grid scheduling optimization algorithm combing the advantages of Ant Colony optimization algorithm. The algorithm processes task scheduling through particle swarm optimization algorithm to get a group of relatively optimal solutions, and then conducts small-area local search with Ant Colony optimization algorithm. Theoretical analysis and results of the simulation experiments show that this scheduling algorithm effectively achieves load balancing of resources with comprehensive advantages in time efficiency and solution accuracy compared to the traditional Ant Colony optimization algorithm and particle swarm optimizationalgorithm, and can be applied to task scheduling in grid computing.


2021 ◽  
Author(s):  
Aruna K ◽  
Pradeep G

Abstract Container technology is the latest lightweight virtualization technology which is an alternate solution for virtual machines. Docker is the most popular container technology for creating and managing Linux containers. Containers appear to be the most suitable medium for use in dynamic development, packaging, shipping and many other information technology environments. The portability of the software through the movement of containers is appreciated by businesses and IT professionals. In the docker container, one or more processes may run simultaneously. The main objective of this work is to propose a new algorithm called Ant Colony Optimization-based Light Weight Container (ACO-LWC) load balancing scheduling algorithm for scheduling various process requests. This algorithm is designed such that it shows best performance in terms of load balancing. The proposed algorithm is validated by comparison with two existing load balancing scheduling algorithms namely, least connection algorithm and round robin algorithm. The proposed algorithm is validated using metrics like response time (ms), mean square error (MSE), node load, largest TPS of cluster (fetches/sec), average response time for each request (ms) and run time (s). Quantitative analysis show that the proposed ACO-LWC scheme achieves best performance in terms of all the metrics compared to the existing algorithms. In particular, the response time for least connection, round robin and the proposed ACO-LWC algorithm are 58ms, 60ms and 48ms respectively when 95% requests are finished. Similarly, the error for scheduling 120 requests using least connection, round robin and the proposed ACO-LWC algorithm are 0.15, 0.11 and 0.06 respectively.


Sign in / Sign up

Export Citation Format

Share Document