Towards an efficient scheduling strategy based on multi-objective optimization in fog environments

被引:0
作者
Nie, Guolei [1 ]
Rezvani, Elaheh [2 ]
机构
[1] Qinghai Minzu Univ, Sch Intelligence Sci & Engn, Xining 810007, Qinghai, Peoples R China
[2] Islamic Azad Univ, Dept Comp, Chalus Branch, Mazandaran, Iran
关键词
Fog computing; Workflow scheduling strategy; Multi-objective optimization; Open-source development model algorithm;
D O I
10.1007/s00607-025-01448-5
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Meeting Quality of Service (QoS) requirements is crucial for Internet of Things (IoT) applications, such as smart healthcare, industrial automation, and intelligent transportation, due to their diverse and often critical nature. Meeting QoS requirements is crucial for IoT applications due to their diverse and often critical nature. Ensuring high QoS guarantees that these applications function smoothly and efficiently, leading to enhanced user experiences and system reliability. With the rapid growth of the IoT and the increasing demand for data processing near the source, fog computing environments emerged as an intermediate layer between cloud and edge devices. Hence, robust QoS management is essential for IoT systems' successful deployment and operation. Meanwhile, utilizing computing resources in the cloud-fog ecosystem is increasingly important and requires an efficient workflow scheduling strategy. This paper proposes an efficient Workflow Scheduling strategy based on Multi-objective Optimization considering Pareto front in fog environments (WSMOP) to address this issue. Our strategy addresses the challenges of resource management and workflow scheduling in fog environments by optimizing multiple objectives, including makespan (total time needed to complete all tasks), energy consumption, latency, throughput, and resource utilization. WSMOP uses an advanced meta-heuristic technique named Open-Source Development Model Algorithm (ODMA) for optimization work. We used the CloudSim simulator for performance evaluation, comparing WSMOP against advanced methods, including NSGA-II, AOAM, HDSOS-GOA, PSO-SA, and BAHA-KHA. Extensive simulations and real-world experiments demonstrate the effectiveness and efficiency of our proposed strategy in enhancing overall system performance and meeting QoS demands in fog computing scenarios. Specifically, WSMOP reduces the average makespan and energy consumption by 1.5% and 2.3% compared to the best existing method, respectively.
引用
收藏
页数:33
相关论文
共 50 条
  • [21] Multi-Objective Optimization of Application Deployment Strategies in Integrated Cloud-Fog Computing Environments
    Han, Zheng
    Wang, Chen
    Fang, Zhengxin
    Ma, Hui
    Chen, Gang
    2024 IEEE INTERNATIONAL CONFERENCE ON SOFTWARE SERVICES ENGINEERING, SSE 2024, 2024, : 160 - 166
  • [22] Multi-objective optimization for environomic scheduling in microgrids
    Deckmyn, Christof
    Vandoorn, Tine L.
    Moradzadeh, Mohammad
    Vandevelde, Lieven
    2014 IEEE PES GENERAL MEETING - CONFERENCE & EXPOSITION, 2014,
  • [23] Multi-objective Optimization of Generation Maintenance Scheduling
    Chen, X. D.
    Zhan, J. P.
    Wu, Q. H.
    Guo, C. X.
    2014 IEEE PES GENERAL MEETING - CONFERENCE & EXPOSITION, 2014,
  • [24] Differential Scale based Multi-objective Task Scheduling and Computational Offloading in Fog Networks
    Saxena, Mohit Kumar
    Kumar, Sudhir
    2021 NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2021, : 327 - 332
  • [25] Multi-Objective Path Optimization in Fog Architectures Using the Particle Swarm Optimization Approach
    Morkevicius, Nerijus
    Liutkevicius, Agnius
    Venckauskas, Algimantas
    SENSORS, 2023, 23 (06)
  • [26] A Meta-Heuristics-Based Solution for Multi-Objective Workflow Scheduling in Fog Computing
    Singh, Gyan
    Dubey, Vivek
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2024, 15 (09) : 989 - 1002
  • [27] Multi-objective optimization in uncertain random environments
    Jian Zhou
    Fan Yang
    Ke Wang
    Fuzzy Optimization and Decision Making, 2014, 13 : 397 - 413
  • [28] Multi-objective optimization in uncertain random environments
    Zhou, Jian
    Yang, Fan
    Wang, Ke
    FUZZY OPTIMIZATION AND DECISION MAKING, 2014, 13 (04) : 397 - 413
  • [29] Multi-Objective Design Optimization of an IPMSM Based on Multilevel Strategy
    Sun, Xiaodong
    Shi, Zhou
    Lei, Gang
    Guo, Youguang
    Zhu, Jianguo
    IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2021, 68 (01) : 139 - 148
  • [30] Multi-objective Optimization of Real-Time Task Scheduling Problem for Distributed Environments
    Salimi, Maghsood
    Majd, Amin
    Loni, Mohammad
    Seceleanu, Tiberiu
    Seceleanu, Cristina
    Sirjani, Marjan
    Daneshtalab, Masoud
    Troubitsyna, Elena
    PROCEEDINGS OF THE 6TH CONFERENCE ON THE ENGINEERING OF COMPUTER BASED SYSTEMS (ECBS 2019), 2020,