Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - A Multi-Swarm PSO Approach to Large-Scale Task Scheduling in a Sustainable Supply Chain Datacenter
AU - Liu, Qi
AU - Zeng, Lei
AU - Bilal, Muhammad
AU - Song, Houbing
AU - Liu, Xiaodong
AU - Zhang, Yonghong
AU - Cao, Xuefei
PY - 2023/12/1
Y1 - 2023/12/1
N2 - 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.
AB - 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.
KW - Datacenter Management
KW - Dynamic scheduling
KW - Heuristic algorithms
KW - Job shop scheduling
KW - Load Balancing
KW - Optimal scheduling
KW - Particle Swarm Optimization
KW - Particle swarm optimization
KW - Supply Chain
KW - Supply chains
KW - Sustainable Task Scheduling
KW - Task analysis
U2 - 10.1109/TGCN.2023.3283509
DO - 10.1109/TGCN.2023.3283509
M3 - Journal article
VL - 7
SP - 1667
EP - 1677
JO - IEEE Transactions on Green Communications and Networking
JF - IEEE Transactions on Green Communications and Networking
SN - 2473-2400
IS - 4
ER -