Energy and Time-Optimized Task Scheduling with Simulated-Annealing-Based Firefly Algorithm in Hybrid Cloud Edge Computing
Document Type
Conference Proceeding
Publication Date
1-1-2024
Abstract
In a cloud-edge system, data analysis, processing, and storage can be performed in edge servers, avoiding transferring data to more distant cloud servers. This greatly improves the efficiency of data processing, saves network bandwidth and cloud resources, and reduces operating and maintenance costs. However, it is a challenge of how to perform task scheduling. It is difficult to schedule tasks for joint optimization of the total energy consumption and completion time of a task sequence within a limited time in a resource-constrained cloud-edge system. The work proposes an improved Simulated-Annealing-based Firefly Algorithm with Linear position update, called SAFAL for short. SAFAL incorporates a simulated annealing mechanism and an efficient position update strategy into the firefly algorithm, enabling fireflies to find the optimal solution more quickly and avoid getting trapped in local optima. SAFAL adopts a probabilistic mapping operator to map the position of each firefly to a task scheduling sequence, thus linking the firefly space and the task space. Several test instances in cloud-edge systems are designed to validate the superiority of SAFAL over the firefly algorithm, simulated annealing, and firefly algorithm with a self-adaptive strategy. Results show that the weighted cost of total energy consumption and completion time of SAFAL is reduced by 16.32%, 17.62%, and 14.21%, respectively, with 20 tasks.
Identifier
85217874292 (Scopus)
ISBN
[9781665410205]
Publication Title
Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
External Full Text Location
https://doi.org/10.1109/SMC54092.2024.10831512
ISSN
1062922X
First Page
3514
Last Page
3519
Grant
62173013
Fund Ref
National Natural Science Foundation of China
Recommended Citation
Bi, Jing; Zhou, Xinmin; Yuan, Haitao; Zhang, Jia; and Zhou, Meng Chu, "Energy and Time-Optimized Task Scheduling with Simulated-Annealing-Based Firefly Algorithm in Hybrid Cloud Edge Computing" (2024). Faculty Publications. 709.
https://digitalcommons.njit.edu/fac_pubs/709
