Combinatorial metaheuristic methods to optimize the scheduling of scientific workflows in green DVFS-enabled edge-cloud computing

被引:1
作者
Khaleel, Mustafa Ibrahim [1 ]
Safran, Mejdl [2 ]
Alfarhood, Sultan [2 ]
Gupta, Deepak [3 ]
机构
[1] Univ Sulaimani, Dept Comp, Coll Sci, Sulaimani 46001, Kurdistan Regio, Iraq
[2] King Saud Univ, Coll Comp & Informat Sci, Dept Comp Sci, POB 51178, Riyadh 11543, Saudi Arabia
[3] Maharaja Agrasen Inst Technol, Dept Comp Sci & Engn, Delhi, India
关键词
Application scheduling; Cloud computing; ACO algorithm; Edge computing; Application placement; ANT COLONY OPTIMIZATION; MAXIMIZING RELIABILITY; ENERGY;
D O I
10.1016/j.aej.2023.11.074
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A significant challenge in high-performance computing is to ensure the even distribution of applications across computational resources, preventing issues such as resource fragmentation and network congestion. While cloud computing offers advantages, it introduces scheduling delays caused by data transmission. To address this issue, edge computing has emerged as an alternative to traditional cloud systems, aiming to minimize latency. While various methods have been proposed to address this challenge, they often prioritize one aspect at the expense of overall system performance. In this paper, we present a novel algorithm utilizing ant colony optimization to compute a fitness function and prioritize multiple objectives in scheduling. The algorithm effectively determines how to distribute applications between edge and cloud servers to enhance computational efficiency. This entails a delicate balance between scheduling delays and energy consumption in two distinct phases. Initially, the algorithm identifies applications sensitive to delays and ensures their execution on local edge servers. Subsequently, it identifies applications that require intensive computation and migrates them to the cloud layer, where cloud servers can process them. The results demonstrate that this approach reduces delay costs by 21.19% and decreases energy consumption by 13.76%.
引用
收藏
页码:458 / 470
页数:13
相关论文
共 30 条
  • [1] Optimization of data-intensive workflows in stream-based data processing models
    Ahmad, Saima Gulzar
    Liew, Chee Sun
    Rafique, M. Mustafa
    Munir, Ehsan Ullah
    [J]. JOURNAL OF SUPERCOMPUTING, 2017, 73 (09) : 3901 - 3923
  • [2] Energy Aware Resource Optimization using Unified Metaheuristic Optimization Algorithm Allocation for Cloud Computing Environment
    Al-Wesabi, Fahd N.
    Obayya, Marwa
    Hamza, Manar Ahmed
    Alzahrani, Jaber S.
    Gupta, Deepak
    Kumar, Sachin
    [J]. SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2022, 35
  • [3] On efficient resource use for scientific workflows in clouds
    Almi'ani, Khaled
    Lee, Young Choon
    Mans, Bernard
    [J]. COMPUTER NETWORKS, 2018, 146 : 232 - 242
  • [4] Brochard L., Energyefficient computing and data centers, P238
  • [5] CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms
    Calheiros, Rodrigo N.
    Ranjan, Rajiv
    Beloglazov, Anton
    De Rose, Cesar A. F.
    Buyya, Rajkumar
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) : 23 - 50
  • [6] Dynamic Task Offloading for Mobile Edge Computing with Hybrid Energy Supply
    Chen, Ying
    Zhao, Fengjun
    Lu, Yangguang
    Chen, Xin
    [J]. TSINGHUA SCIENCE AND TECHNOLOGY, 2023, 28 (03): : 421 - 432
  • [7] Optimizing bag-of-tasks scheduling on cloud data centers using hybrid swarm-intelligence meta-heuristic
    Chhabra, Amit
    Huang, Kuo-Chan
    Bacanin, Nebojsa
    Rashid, Tarik A.
    [J]. JOURNAL OF SUPERCOMPUTING, 2022, 78 (07) : 9121 - 9183
  • [8] Ant colony optimization theory: A survey
    Dorigo, M
    Blum, C
    [J]. THEORETICAL COMPUTER SCIENCE, 2005, 344 (2-3) : 243 - 278
  • [9] A novel load balancing scheme for mobile edge computing
    Duan, Zhenhua
    Tian, Cong
    Zhang, Nan
    Zhou, Mengchu
    Yu, Bin
    Wang, Xiaobing
    Guo, Jiangen
    Wu, Ying
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2022, 186
  • [10] Network slicing with load-balancing for task offloading in vehicular edge computing
    Hejja, Khaled
    Berri, Sara
    Labiod, Houda
    [J]. VEHICULAR COMMUNICATIONS, 2022, 34