Optimal fog node selection based on hybrid particle swarm optimization and firefly algorithm in dynamic fog computing services

被引:15
作者
Ogundoyin, Sunday Oyinlola [1 ]
Kamil, Ismaila Adeniyi [1 ]
机构
[1] Univ Ibadan, Dept Elect & Elect Engn, Secur Privacy & Commun SPCOM Res Grp, Ibadan, Nigeria
关键词
ANT COLONY; TASK ALLOCATION; BEST-WORST; ENVIRONMENT; PSO; TOPSIS;
D O I
10.1016/j.engappai.2023.105998
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Fog computing is a qualifiedly roseate technology introduced to support latency-sensitive and mission-critical applications by bringing resources closer to the end users. To exploit the full potentials of this auspicious technology, it is important to select optimal fog nodes for secured service provisioning. Therefore, in this work, an optimal fog node selection is formulated as a multi-objective optimization problem. To solve this problem, an efficient selection strategy based on improved particle swarm optimization (PSO) and modified firefly algorithm (FA) is developed. This study considers two important objectives that have not been optimized in the previous works: trust and rate of sojourn, in addition to remaining node capacity and energy consumption. The linear weighted-sum approach is used to aggregate the individual objective functions, after which the Best-worst method (BWM) is used to determine the weight vector of the aggregated function. The impact of the variation in the weight values of the most sensitive objective indicate that in the worst-case scenario, the proposed model is robust and insensitive with an improvement of about 42.16%-50.02% over the related methods. Moreover, we conduct an experimental simulation of the proposed selection strategy as well as comparative analysis with the state-of-the-art algorithms using six performance metrics. The results show that the proposed hybrid PSO-FA achieves a higher accuracy and faster convergence. The proposed solution also records an improvement of about 18.64%-69.45% in resource utilization, 10.94%-40.45% in energy consumption, 12.50%-75% in trust violation, 4.94%-31.12% in computation delay, and 24.71%-37.7% in makespan over the related advanced algorithms.
引用
收藏
页数:25
相关论文
共 95 条
[1]   Advanced optimization technique for scheduling IoT tasks in cloud-fog computing environments [J].
Abd Elaziz, Mohamed ;
Abualigah, Laith ;
Attiya, Ibrahim .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2021, 124 :142-154
[2]   Mobility-aware task scheduling in cloud-Fog IoT-based healthcare architectures [J].
Abdelmoneem, Randa M. ;
Benslimane, Abderrahim ;
Shaaban, Eman .
COMPUTER NETWORKS, 2020, 179
[3]   Review of optimization techniques applied for the integration of distributed generation from renewable energy sources [J].
Abdmouleh, Zeineb ;
Gastli, Adel ;
Ben-Brahim, Lazhar ;
Haouari, Mohamed ;
Al-Emadi, Nasser Ahmed .
RENEWABLE ENERGY, 2017, 113 :266-280
[4]   Scheduling Internet of Things requests to minimize latency in hybrid Fog-Cloud computing [J].
Aburukba, Raafat O. ;
AliKarrar, Mazin ;
Landolsi, Taha ;
El-Fakih, Khaled .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 111 :539-551
[5]   Multi-objective scheduling strategy for scientific workflows in cloud environment: A Firefly-based approach [J].
Adhikari, Mainak ;
Amgoth, Tarachand ;
Srirama, Satish Narayana .
APPLIED SOFT COMPUTING, 2020, 93
[6]   Application Offloading Strategy for Hierarchical Fog Environment Through Swarm Optimization [J].
Adhikari, Mainak ;
Srirama, Satish Narayana ;
Amgoth, Tarachand .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (05) :4317-4328
[7]   Energy efficient offloading strategy in fog-cloud environment for IoT applications [J].
Adhikari, Mainak ;
Gianey, Hemant .
INTERNET OF THINGS, 2019, 6
[8]   Multi-objective cluster head selection using fitness averaged rider optimization algorithm for IoT networks in smart cities [J].
Alazab, Mamoun ;
Lakshmanna, Kuruva ;
Reddy, G. Thippa ;
Pham, Quoc-Viet ;
Maddikunta, Praveen Kumar Reddy .
SUSTAINABLE ENERGY TECHNOLOGIES AND ASSESSMENTS, 2021, 43
[9]  
Alhubaishy A., 2020, 2020 IEEE 3 INT C CO, DOI [10.1109/ICCAIS48893.2020.9096877, DOI 10.1109/ICCAIS48893.2020.9096877]
[10]   SecOFF-FCIoT: Machine learning based secure offloading in Fog-Cloud of things for smart city applications [J].
Alli, Adam A. ;
Alam, Muhammad Mahbub .
INTERNET OF THINGS, 2019, 7