A Multi-Swarm PSO Approach to Large-Scale Task Scheduling in a Sustainable Supply Chain Datacenter

Abstract

Supply chain management is a vital part of ensuring service quality and production efficiency in industrial applications. With the development of cloud computing and data intelligence in modern industries, datacenters have become an important basic support for intelligent applications. However, the increase in the number and complexity of tasks makes datacenters face increasingly heavy task processing demands. Therefore, there are problems of long task completion time and long response time in the task scheduling process of the data center. A multi-swarm particle swarm optimization task scheduling approach based on load balancing is proposed in this paper, aiming to reduce the maximum completion time and response time in task scheduling. The proposed approach improves the fitness evaluation function of particle swarms to facilitate load balancing. The new adaptive inertia weight and initialization method design can improve the search efficiency and convergence speed of particles. Meanwhile, the multi-swarm design can avoid the problem of particles falling into local optimum as much as possible. Finally, the proposed algorithm is verified experimentally using the task dataset released by Alibaba datacenter, and compared with other benchmark algorithms. The results show that the proposed algorithm can improve the task scheduling performance of the datacenter in supply chain management when dealing with different workloads and changes in the number of elastic machines.