Offload and Schedule Tasks in Health Environment using Ant Colony Optimization at Fog Master

The time sensitivity of healthcare applications leads to the urgent need to process the data with minimum delay. The limited resources in end-user devices make offloading the tasks to the fog node to process them essential. Fog node can process the tasks near the end-user, which reduce the delay caused by offloading them into the cloud. Fog nodes in the fog layer can collaborate to process tasks. A balanced task schedule in the fog layer will make the fog nodes collaborate to reduce the response time. In this work, we start by computing a probability for each task to decide whether the task will offload to the fog master or not. This probability will allow the fog node to process some of the received tasks without the need for offloading. We only offload the tasks whose probability exceeds a threshold value to the fog master. The fog master run the Ant Colony Optimization algorithm to schedule the task to a suitable node in the fog layer. The simulation results show that the proposed load balancer provides better results in reducing the delay.

[1]  A. Abuhamdah,et al.  HYBRID LOAD BALANCING ALGORITHM FOR FOG COMPUTING ENVIRONMENT , 2022, International Journal of Software Engineering and Computer Systems.

[2]  Rajkumar Buyya,et al.  IFogSim2: An Extended iFogSim Simulator for Mobility, Clustering, and Microservice Management in Edge and Fog Computing Environments , 2021, J. Syst. Softw..

[3]  Reza Ghaemi,et al.  aTask scheduling approaches in fog computing: A survey , 2020, Trans. Emerg. Telecommun. Technol..

[4]  Amit Kishor,et al.  Task Offloading in Fog Computing for Using Smart Ant Colony Optimization , 2021, Wireless Personal Communications.

[5]  Aida A. Nasr,et al.  Reliable scheduling and load balancing for requests in cloud-fog computing , 2021, Peer-to-Peer Networking and Applications.

[6]  Mohammad Shojafar,et al.  A job scheduling algorithm for delay and performance optimization in fog computing , 2019, Concurr. Comput. Pract. Exp..

[7]  Jemal H. Abawajy,et al.  An Energy Aware Task Scheduling Model Using Ant-Mating Optimization in Fog Computing Environment , 2022, IEEE Transactions on Services Computing.

[8]  Saif ul Islam,et al.  Utilization and load balancing in fog servers for health applications , 2019, EURASIP J. Wirel. Commun. Netw..

[9]  Neeraj Kumar,et al.  Fog computing for Healthcare 4.0 environment: Opportunities and challenges , 2018, Comput. Electr. Eng..

[10]  Miguel Jimeno,et al.  A Tabu Search Method for Load Balancing in Fog Computing , 2018 .

[11]  Suresh Subramaniam,et al.  Deadline-Aware Task Scheduling in a Tiered IoT Infrastructure , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.