FUSION: A Fuzzy-Based Multi-Objective Task Management for Fog Networks
Open Access
- 14 October 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 12, 152886-152907
Abstract
While the Guarantee Ratio (GR) is critically important in delay-sensitive fog applications, the existing deadline-aware task assignment strategies prioritize the balance of utilization over this criterion. Therefore, this paper introduces FUSION: a fuzzy-based task management policy, which provides a high GR with the least possible makespan. FUSION considers the effect of propagation, uplink/downlink delays, and also the bandwidth between the layers on the tasks’ completion time during offloading. It benefits from a fuzzy offloader, along with a VM-ranking strategy based on a fuzzy quantified proposition. Hence, it uses two simple and efficient fuzzy ranking approaches, i.e., Decomposition and OWA. By employing fuzzy-based models, FUSION can handle uncertainty in rapidly changing fog environments with time-varying task sets with minimal computation complexity against existing meta-heuristic algorithms. FUSION considers tasks’ size with respect to VM’s processing capacity (MIPS), arrival rate, length, deadline, processing time, and execution time. In addition to VMs’ load, and busy time, FUSION considers laxity as one of its VM-ranking objectives. FUSION also conducts load-balancing, but only when it can improve the rankings to not affect the GR. Based on the iFogSim simulations, FUSION provides a higher GR in 63% of the scenarios compared to state-of-the-art. Furthermore, evaluations of the offloader algorithm indicate that FUSION provides higher GR in more than 55% of the scenarios.Keywords
This publication has 87 references indexed in Scilit:
- Efficient Prediction of Makespan Matrix Workflow Scheduling Algorithm for Heterogeneous Cloud EnvironmentsJournal of Grid Computing, 2023
- Cost Efficient Task Offloading for Delay Sensitive Applications in Fog Computing SystemSN Computer Science, 2023
- Performance evaluation of task scheduling algorithms in virtual cloud environment to minimize makespanInternational Journal of Information Technology, 2021
- TBCS: A Trust Based Clustering Scheme for Secure Communication in Flying Ad-Hoc NetworksWireless Personal Communications, 2020
- Sentiment Analysis Using Fuzzy-Deep Learning2019
- Congestion avoidance through fog computing in internet of vehiclesJournal of Ambient Intelligence and Humanized Computing, 2019
- iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environmentsSoftware: Practice and Experience, 2017
- Max–Min Task Scheduling Algorithm for Load Balance in Cloud Computing2014
- A Consistency Criterion for Optimizing Defuzzification in Fuzzy Control2008
- Constrained OWA aggregationFuzzy Sets and Systems, 1996