학술논문

A WOA-Based Optimization Approach for Task Scheduling in Cloud Computing Systems
Document Type
Periodical
Source
IEEE Systems Journal Systems Journal, IEEE. 14(3):3117-3128 Sep, 2020
Subject
Components, Circuits, Devices and Systems
Computing and Processing
Task analysis
Cloud computing
Processor scheduling
Optimization
Computational modeling
Job shop scheduling
metaheuristics
multiobjective optimization
task scheduling
whale optimization algorithm
Language
ISSN
1932-8184
1937-9234
2373-7816
Abstract
Task scheduling in cloud computing can directly affect the resource usage and operational cost of a system. To improve the efficiency of task executions in a cloud, various metaheuristic algorithms, as well as their variations, have been proposed to optimize the scheduling. In this article, for the first time, we apply the latest metaheuristics whale optimization algorithm (WOA) for cloud task scheduling with a multiobjective optimization model, aiming at improving the performance of a cloud system with given computing resources. On that basis, we propose an advanced approach called I mproved W OA for C loud task scheduling (IWC) to further improve the optimal solution search capability of the WOA-based method. We present the detailed implementation of IWC and our simulation-based experiments show that the proposed IWC has better convergence speed and accuracy in searching for the optimal task scheduling plans, compared to the current metaheuristic algorithms. Moreover, it can also achieve better performance on system resource utilization, in the presence of both small and large-scale tasks.