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 条
  • [1] Multi-objective optimization for task offloading based on network calculus in fog environments
    Ren, Qian
    Liu, Kui
    Zhang, Lianming
    DIGITAL COMMUNICATIONS AND NETWORKS, 2022, 8 (05) : 825 - 833
  • [2] Multi-objective optimization for task offloading based on network calculus in fog environments
    Qian Ren
    Kui Liu
    Lianming Zhang
    Digital Communications and Networks, 2022, 8 (05) : 825 - 833
  • [3] Research on EV Charging Scheduling Strategy Based on Multi-objective Optimization
    Luan, Xintong
    Guo, Yunfeng
    2024 IEEE 2ND INTERNATIONAL CONFERENCE ON POWER SCIENCE AND TECHNOLOGY, ICPST 2024, 2024, : 2000 - 2004
  • [4] An efficient strategy for multi-objective optimization problem
    Peng, Yang
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 459 - 462
  • [5] Multi-objective optimization for scientific workflow scheduling based on Performance-to-Power Ratio in fog-cloud environments
    Khaleel, Mustafa Ibrahim
    SIMULATION MODELLING PRACTICE AND THEORY, 2022, 119
  • [6] An efficient population-based multi-objective task scheduling approach in fog computing systems
    Zahra Movahedi
    Bruno Defude
    Amir mohammad Hosseininia
    Journal of Cloud Computing, 10
  • [7] An efficient population-based multi-objective task scheduling approach in fog computing systems
    Movahedi, Zahra
    Defude, Bruno
    Hosseininia, Amir Mohammad
    JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2021, 10 (01):
  • [8] Multi-objective approach of energy efficient workflow scheduling in cloud environments
    Rehman, Attiqa
    Hussain, Syed S.
    Rehman, Zia Ur
    Zia, Seemal
    Shamshirband, Shahaboddin
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2019, 31 (08):
  • [9] An Intelligent Scheduling Strategy in Fog Computing System Based on Multi-Objective Deep Reinforcement Learning Algorithm
    Ibrahim, Media Ali
    Askar, Shavan
    IEEE ACCESS, 2023, 11 : 133607 - 133622
  • [10] A Multi-Objective Task Scheduling Strategy for Intelligent Production Line Based on Cloud-Fog Computing
    Yin, Zhenyu
    Xu, Fulong
    Li, Yue
    Fan, Chao
    Zhang, Feiqing
    Han, Guangjie
    Bi, Yuanguo
    SENSORS, 2022, 22 (04)