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 条
  • [41] Multi-Objective Optimization for Scheduling Isolated Microgrids
    Hijjo, Mohammed
    Frey, Georg
    2018 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2018, : 1037 - 1042
  • [42] 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,
  • [43] 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,
  • [44] Improved multi-objective differential evolution algorithm based on a decomposition strategy for multi-objective optimization problems
    Mingwei Fan
    Jianhong Chen
    Zuanjia Xie
    Haibin Ouyang
    Steven Li
    Liqun Gao
    Scientific Reports, 12
  • [45] Multi-objective optimization for AGV energy efficient scheduling problem with customer satisfaction
    Chen, Jiaxin
    Wu, Yuxuan
    Huang, Shuai
    Wang, Pei
    AIMS MATHEMATICS, 2023, 8 (09): : 20097 - 20124
  • [46] Efficient Task Scheduling Multi-Objective Particle Swarm Optimization in Cloud Computing
    Alkayal, Entisar S.
    Jennings, Nicholas R.
    Abulkhair, Maysoon F.
    PROCEEDINGS OF THE 2016 IEEE 41ST CONFERENCE ON LOCAL COMPUTER NETWORKS - LCN WORKSHOPS 2016, 2016, : 17 - 24
  • [47] Improved multi-objective differential evolution algorithm based on a decomposition strategy for multi-objective optimization problems
    Fan, Mingwei
    Chen, Jianhong
    Xie, Zuanjia
    Ouyang, Haibin
    Li, Steven
    Gao, Liqun
    SCIENTIFIC REPORTS, 2022, 12 (01)
  • [48] 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
  • [49] A MULTI-OBJECTIVE SCHEDULING STRATEGY BASED ON MOGA IN CLOUD COMPUTING ENVIRONMENT
    Lei, Zhou
    Xiang, Jinfeng
    Zhou, Zhebo
    Duan, Feng
    Lei, Yu
    2012 IEEE 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENT SYSTEMS (CCIS) VOLS 1-3, 2012, : 386 - 391
  • [50] 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