Research on multi-objective edge task scheduling based on an improved cat swarm optimization algorithm

Sun Jian; Wu Tao; Wu Zhuiwei; Yang Xiaohuan; Ma Baoquan

doi:10.16186/j.cnki.1673-9787.2024070045

Abstract：Objectives This study aims to reduce task transmission latency and improve resource utilization in resource-constrained edge computing environments.Methods A multi-objective task scheduling method based on an Improved Cat Swarm Optimization(ICSO)algorithm is proposed.The ICSO algorithm is ap-plied to encode and solve the edge task scheduling model.the improved Cat Swarm Optimization algorithm was used for encoding and solving.A nonlinear selection strategy is introduced to update the proportion of cat behaviors and the memory pool,thereby balancing global and local search capabilities.To overcome the limitation of a narrow initial solution space,a reverse learning mechanism is incorporated to expand the op-timization search space.In addition,the tracking behavior is enhanced based on average fitness,improving global search ability and avoiding local optima.A novel adoption behavior is also proposed to promote muta-tion and diffusion among cat individuals,further enhancing the optimization capability.Results Simulation experiments show that,compared with existing task scheduling algorithms such as PPCSO,OBL_TP_PSO,PCSO,DMOOTC,LCSO,and CSO,the proposed ICSO reduces task transmission latency by 4.3%,7.8%,8.3%,9.3%,10.8%,and 12.5%,respectively.It also reduces the maximum task completion time and cost,and achieves better convergence within a limited number of iterations,demonstrating the effec-tiveness and feasibility of the approach.Conclusions The proposed optimization strategy proves effective for task scheduling in edge computing scenarios.The improved Cat Swarm Optimization algorithm significantly enhances task transmission efficiency and ensures more efficient utilization of edge resources.