Abstract:Today, the use of fog computing is increasing due to the development of delay-sensitive applications in areas such as e-health, agriculture, and smart city management. In such applications, the use of partial offloading can provide better performance compared to full offloading. It means that part of the user's tasks can be offloaded to near fog devices and the rest can be performed locally for a better user experience. Unfortunately, here, users' selfishness to obtain fog device resources may lead to more complicated issues. There are various mathematical tools for modeling users' selfishness, the most common of which is game theory. Due to the NP-hard nature of the problem, the previous game-theoretical methods could not perform well when the number of users is large. Also, these methods require knowledge about other players. This paper proposes a partial offloading method based on replicator dynamics of evolutionary game theory. Here, the concept of player has been replaced by the strategy to increase scalability. Unlike previous research in which the complexity of the problem depends on the number of users, here, the number of strategies is a major concern. In addition, the proposed method does not require any hidden information from other users. It divides the population into local CPU cycles and offloaded CPU cycles, and then solves a dynamic equation to find out which of the two populations is growing. The results of solving the replicator equation followed by statistical analysis show that the proposed method has a remarkable performance improvement compared to the state-of-the-art methods. Our method, on average, results in a 17% energy saving compared to full local execution. It also reduces latency by 18% and 29% compared to full local and full offloading methods, respectively. Since the proposed method does not require hidden information about users, it can reduce the overhead by 15% compared to the local execution method.

Energy-efficient task offloading in fog computing for 5G cellular network

Mobility-Aware Task Offloading and Migration Schemes in Fog Computing Networks.

Task Caching, Offloading and Resource Allocation in D2D-Aided Fog Computing Networks

Energy Efficient Optimization for Computation Offloading in Fog Computing System.

METO: Matching-Theory-Based Efficient Task Offloading in IoT-Fog Interconnection Networks

An Energy-Aware Task Offloading and Load Balancing for Latency-Sensitive IoT Applications in the Fog-Cloud Continuum

The Impact of Wireless Channel on the Performance of Computation Offloading in Fog Computing for Online Gaming Applications

Energy-Efficient Cooperative Task Offloading in NOMA-Enabled Vehicular Fog Computing

Communication and Computing Task Allocation for Energy-Efficient Fog Networks

MULTI-OBJECTIVE OPTIMIZATION BASED DISTRIBUTED TASK OFFLOADING IN FOG COMPUTING

ENGINE:Cost Effective Offloading in Mobile Edge Computing with Fog-Cloud Cooperation

Energy-efficient scheduling based on task prioritization in mobile fog computing

Distributed Online Optimization of Fog Computing for Selfish Devices with Out-of-Date Information

Energy-Efficient Task Offloading in Massive MIMO-Aided Multi-Pair Fog-Computing Networks

An Offloading Approach in Fog Computing Environment.

Distributed Offloading in Overlapping Areas of Mobile-Edge Computing for Internet of Things

IOTD: intelligent offloading of tasks with deadlines in edge-fog-cloud computing environment using hybrid approach

Coalition-Based Energy Efficient Offloading Strategy for Immersive Collaborative Applications in Femto-Cloud

Energy efficient service placement in fog computing

Partial offloading with stable equilibrium in fog-cloud environments using replicator dynamics of evolutionary game theory

Fuzzy logic‐based computation offloading technique in fog computing