An ML-based task clustering and placement using hybrid Jaya-gray wolf optimization in fog-cloud ecosystem

被引:4
作者
Keshri, Rashmi [1 ]
Vidyarthi, Deo Prakash [1 ,2 ]
机构
[1] Jawaharlal Nehru Univ, Sch Comp & Syst Sci, New Delhi, India
[2] Jawaharlal Nehru Univ, Sch Comp & Syst Sci, New Mehrauli Rd, New Delhi 110067, India
关键词
fog-cloud ecosystem; gray wolf optimization (GWO); Jaya; Internet of Things (IoT); machine learning (ML); task scheduling;
D O I
10.1002/cpe.8109
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The rapid expansion of IoT systems has caused network congestion and delays in task placement and resource provisioning as usually the tasks are executed at a far location in the cloud. Fog computing reduces the computing burden of cloud data centers as well as the communication burden of the internet as fog resources are placed near the data generation points. Within Fog computing, an important challenge is the optimal task placement which is an NP-class problem. This work applies machine learning for task clustering and addresses the task placement problem in a fog computing environment using a hybrid of two recent metaheuristics; Jaya and gray wolf optimization (GWO). The hybrid method considers optimizing the total number of active fog nodes, load balancing in fog nodes, and average response time of the tasks. The performance of the proposed method is evaluated on a real-time LCG dataset and is compared with reinforcement learning fog scheduling (RLFS), genetic algorithm (GA), dynamic resource allocation mechanism (DRAM), load balancing and scheduling algorithm (LBSSA), and particle swarm optimization with simulated annealing (PSO-SA) algorithms. The results demonstrate the superiority of the suggested method over the baseline techniques in terms of average improvement of 51.04% in load balance variance, 30.25% in average response time, 24.16% in execution time, and 47.10% in the number of devices used.
引用
收藏
页数:24
相关论文
共 25 条
[1]   IEGA: An improved elitism-based genetic algorithm for task scheduling problem in fog computing [J].
Abdel-Basset, Mohamed ;
Mohamed, Reda ;
Chakrabortty, Ripon K. ;
Ryan, Michael J. .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2021, 36 (09) :4592-4631
[2]   An Intensive and Comprehensive Overview of JAYA Algorithm, its Versions and Applications [J].
Abu Zitar, Raedal ;
Al-Betar, Mohammed Azmi ;
Awadallah, Mohammed A. ;
Abu Doush, Iyad ;
Assaleh, Khaled .
ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2022, 29 (02) :763-792
[3]   A heuristic scheduling approach for fog-cloud computing environment with stationary IoT devices [J].
Aburukba, Raafat O. ;
Landolsi, Taha ;
Omer, Dalia .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2021, 180
[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]   Reliable scheduling and load balancing for requests in cloud-fog computing [J].
Alqahtani, Fayez ;
Amoon, Mohammed ;
Nasr, Aida A. .
PEER-TO-PEER NETWORKING AND APPLICATIONS, 2021, 14 (04) :1905-1916
[6]  
Benblidia MA, 2019, INT WIREL COMMUN, P1451, DOI [10.1109/iwcmc.2019.8766437, 10.1109/IWCMC.2019.8766437]
[7]   Online Task Scheduling for Fog Computing with Multi-Resource Fairness [J].
Bian, Simeng ;
Huang, Xi ;
Shao, Ziyu .
2019 IEEE 90TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2019-FALL), 2019,
[8]   Nature inspired meta heuristic algorithms for optimization problems [J].
Chandra, S. S. Vinod ;
Anand, H. S. .
COMPUTING, 2022, 104 (02) :251-269
[9]   Binary grey wolf optimization approaches for feature selection [J].
Emary, E. ;
Zawba, Hossam M. ;
Hassanien, Aboul Ella .
NEUROCOMPUTING, 2016, 172 :371-381
[10]   Grey wolf optimizer: a review of recent variants and applications [J].
Faris, Hossam ;
Aljarah, Ibrahim ;
Al-Betar, Mohammed Azmi ;
Mirjalili, Seyedali .
NEURAL COMPUTING & APPLICATIONS, 2018, 30 (02) :413-435