Abstract:In a newly emerged fog computing environment, various user equipments (UE) enhance their computing power and extend their battery lifetime by computation offloading to mobile edge cloud (MEC) servers. Such an environment is distributed and competitive in nature. In this paper, we take a game theoretical approach to computation offloading optimization in a fog computing environment. Such an approach captures and characterizes the nature of a competitive environment. The main contributions of the paper can be summarized as follows. First, we formulate a non-cooperative game with both UEs and MECs as players. Each UE attempts to minimize the execution time of its tasks with an energy constraint. Each MEC attempts to minimize the product of its power consumption for computation and execution time for allocated tasks. Second, we develop a heuristic algorithm for a UE to determine its "heuristically" best response to the current situation, an algorithm for an MEC to determine its best response to the current situation, and an iterative algorithm to find the Nash equilibrium. Third, we prove that our iterative algorithm converges to a Nash equilibrium. We demonstrate numerical examples of our non-cooperative games with and without MECs' participation. We observe that our iterative algorithm always quickly converges to a Nash equilibrium. The uniqueness of our non-cooperative games is that the strategy set of a player can be discrete and the payoff function of a player can be obtained by a heuristic algorithm for combinatorial optimization. To the best of the author's knowledge, there has been no such investigation of non-cooperative games based on combinatorial optimization for computation offloading optimization in a fog computing environment. (C) 2021 Elsevier Inc. All rights reserved.

Large-Scale Fog Computing Optimization Using Equilibrium Problem with Equilibrium Constraints

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

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

Pricing and Resource Allocation Optimization for IoT Fog Computing and NFV: An EPEC and Matching Based Perspective

Computing Resource Allocation in Three-Tier IoT Fog Networks: a Joint Optimization Approach Combining Stackelberg Game and Matching

Optimal cross-layer resource allocation in fog computing: A market-based framework

Joint Optimization of Computation Offloading, Data Compression, Energy Harvesting, and Application Scenarios in Fog Computing

Green Large-Scale Fog Computing Resource Allocation Using Joint Benders Decomposition, Dinkelbach Algorithm, ADMM, and Branch-and-Bound.

Towards Power Consumption-Delay Tradeoff by Workload Allocation in Cloud-Fog Computing.

Distributed and Individualized Computation Offloading Optimization in a Fog Computing Environment

Multiobjective Optimization for Computation Offloading in Fog Computing

Distributed Optimization of Collaborative Regions in Large-Scale Inhomogeneous Fog Computing.

An Energy-Aware High Performance Task Allocation Strategy in Heterogeneous Fog Computing Environments

Joint Optimization of Energy and QoE with Fairness in Cooperative Fog Computing System

Game-Theoretic Resource Allocation for Fog-Based Industrial Internet of Things Environment

QoE and Power Efficiency Tradeoff for Fog Computing Networks with Fog Node Cooperation.

Fog-Assisted Operational Cost Reduction for Cloud Data Centers.

Computation Offloading and Resource Allocation in Mixed Fog/Cloud Computing Systems with Min-Max Fairness Guarantee

Energy Efficient Optimization for Computation Offloading in Fog Computing System.

Fog Computing In Multi-Tier Data Center Networks: A Hierarchical Game Approach