Innovative Approaches to Task Scheduling in Cloud Computing Environments Using an Advanced Willow Catkin Optimization Algorithm  

作　　者：Jeng-Shyang Pan Na Yu Shu-Chuan Chu An-Ning Zhang Bin Yan Junzo Watada 

机构地区：[1]College of Computer Science and Engineering,Shandong University of Science and Technology,Qingdao,266590,China [2]Department of Information Management,Chaoyang University of Technology,Taichung,41349,Taiwan [3]College of Electronics,Communication and Physics,Shandong University of Science and Technology,Qingdao,266590,China [4]Graduate School of Information,Production and Systems,Waseda University,Kitakyushu,808-0135,Japan

出　　处：《Computers, Materials & Continua》2025年第2期2495-2520,共26页计算机、材料和连续体(英文)

摘　　要：The widespread adoption of cloud computing has underscored the critical importance of efficient resource allocation and management, particularly in task scheduling, which involves assigning tasks to computing resources for optimized resource utilization. Several meta-heuristic algorithms have shown effectiveness in task scheduling, among which the relatively recent Willow Catkin Optimization (WCO) algorithm has demonstrated potential, albeit with apparent needs for enhanced global search capability and convergence speed. To address these limitations of WCO in cloud computing task scheduling, this paper introduces an improved version termed the Advanced Willow Catkin Optimization (AWCO) algorithm. AWCO enhances the algorithm’s performance by augmenting its global search capability through a quasi-opposition-based learning strategy and accelerating its convergence speed via sinusoidal mapping. A comprehensive evaluation utilizing the CEC2014 benchmark suite, comprising 30 test functions, demonstrates that AWCO achieves superior optimization outcomes, surpassing conventional WCO and a range of established meta-heuristics. The proposed algorithm also considers trade-offs among the cost, makespan, and load balancing objectives. Experimental results of AWCO are compared with those obtained using the other meta-heuristics, illustrating that the proposed algorithm provides superior performance in task scheduling. The method offers a robust foundation for enhancing the utilization of cloud computing resources in the domain of task scheduling within a cloud computing environment.

关 键 词：Willow catkin optimization algorithm cloud computing task scheduling opposition-based learning strategy 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]