Abstract:Fog computing is an extension of cloud computing, which emphasizes distributed computing and provides computing service closer to user equipments (UEs). However, due to the limited service coverage of fog computing nodes (FCNs), the moving users may be out of the coverage, which would cause the radio handover and execution results migration when the tasks are off-loaded to FCNs. Furthermore, extra cost, including energy consumption and latency, is generated and affects the revenue of UEs. Previous works rarely consider the mobility of UEs in fog computing networks. In this paper, a generic three-layer fog computing networks architecture is considered, and the mobility of UEs is characterized by the sojourn time in each coverage of FCNs, which follows the exponential distribution. To maximize the revenue of UEs, the off-loading decisions and computation resource allocation are jointly optimized to reduce the probability of migration. The problem is modeled as a mixed integer nonlinear programming (MINLP) problem, which is NP-hard. The problem is divided into two parts: tasks off-loading and resource allocation. A Gini coefficient-based FCNs selection algorithm (GCFSA) is proposed to get a sub-optimal off-loading strategy, and a distributed resource optimization algorithm based on genetic algorithm (ROAGA) is implemented to solve the computation resource allocation problem. The proposed algorithms can handle the scenario of UEs' mobility in fog computing networks by significantly reducing the probability of migration. Simulations demonstrate that the proposed algorithms can achieve quasi-optimal revenue performance compared with other baseline algorithms.

A Resource Aware Software Partitioning Algorithm Based on Mobility Constraints in Pervasive Grid Environments.

A generic software partitioning algorithm for pervasive computing

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

Dynamic Resource Aware Software Configuration for Pervasive Application

Towards Merging Pervasive Computing into Grid - Lightweight Portal, Dynamic Collaborating and Semantic Supporting

Dynamic Software Allocation Algorithm for Saving Power in Pervasive Computing

Heterogeneous Grid Computing for Energy Constrained Mobile Device

Energy saving of mobile devices based on component migration and replication in pervasive computing

A probabilistic-approach based resource allocation algorithm in pervasive computing systems

Self-organizing communication-aware resource management for scheduling in Grid environment

A Mobility-Aware Cross-Edge Computation Offloading Framework for Partitionable Applications

Computation Offloading for Service Workflow in Mobile Cloud Computing

A Pervasive Computation Infrastructure: PvCGrid

Data partitioning techniques for pervasive multimedia platforms

Divisible Load Scheduling in Mobile Grid based on Stackelberg Pricing Game

Joint Task Placement, Routing And Power Control For Low Power Mobile Grid Computing In Ad Hoc Network

A Genetic-Algorithm-Based Approach for Task Migration in Pervasive Clouds

Mobile Computation Offloading Strategy Based On Static Information And Dynamic Partition

To offload or not to offload: An efficient code partition algorithm for mobile cloud computing

An Energy-Efficient Algorithm for Multi-Site Application Partitioning in MCC

When Computing follows Vehicles: Decentralized Mobility-Aware Resource Allocation for Edge-to-Cloud Continuum