Abstract:Fog computing as an extension of the cloud based infrastructure, provides a better computing platform than cloud computing for mobile computing, Internet of Things, etc. One of the problems is how to make full use of the resources of the fog so that more requests of applications can be executed on the edge, reducing the pressure on the network and ensuring the time requirement of tasks. The high mobility of fog nodes also has a great impact on the task completion time and user satisfaction. Thus, a general IoT-Fog-Cloud computing architecture with a contract-based resource sharing mechanism is proposed in this paper. The contract establishment problem of resource sharing mechanism among fog clusters is modeled as a sealed-bid bilateral auction in order to take full advantage of the fog resources and ensure that more tasks could be executed on the fog. Then, we propose a scheduling method based on functional domain construction to mitigate the influence of mobility of fog nodes. It includes the selection of critical fog nodes and the construction of fog function domains based on spectral clustering. The selection of critical fog nodes is used to find the best fog nodes in each fog cluster with respect to the betweenness centrality, computing performance and communication delay to the IoT nodes. The critical nodes are responsible for building the functional domains of the remaining fog nodes in each fog cluster. Functional domain construction is used to determine the set of fog nodes contained in the corresponding functional domain. Finally, through extensive simulation experiments, the performance difference between the proposed method and the other four methods in terms of average service time, average utilization of fog nodes, success rate of tasks, average WLAN delay and the average cost of successful tasks are evaluated. Results show that our method generally outperforms the other four methods in these metrics.

Resource Provisioning in Collaborative Fog Computing for Multiple Delay-Sensitive Users.

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

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

Cost-Efficient Resource Provision for Multiple Mobile Users in Fog Computing

Towards Cost-Efficient Resource Provisioning with Multiple Mobile Users in Fog Computing

Joint Task Offloading and Resource Allocation for Delay-Sensitive Fog Networks.

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

Task Data Offloading and Resource Allocation in Fog Computing with Multi-Task Delay Guarantee

Joint Task Offloading and Resource Allocation: A Historical Cumulative Contribution Based Collaborative Fog Computing Model

Resource Allocation and Distributed Uplink Offloading Mechanism in Fog Environment.

An online fair resource allocation solution for fog computing

Deadline-Aware Fair Scheduling for Offloaded Tasks in Fog Computing with Inter-Fog Dependency

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

Optimizing Resources Allocation for Fog Computing-Based Internet of Things Networks.

Delay-Aware Secure Computation Offloading Mechanism in a Fog-Cloud Framework

Hybrid Computation Offloading in Fog and Cloud Networks with Non-Orthogonal Multiple Access

Delay-Sensitive Multi-Period Computation Offloading with Reliability Guarantees in Fog Networks

Resource Allocation and Task Offloading for Heterogeneous Real-Time Tasks with Uncertain Duration Time in a Fog Queueing System

Joint Computational and Wireless Resource Allocation in Multicell Collaborative Fog Computing Networks

Contract-Based Resource Sharing for Time Effective Task Scheduling in Fog-Cloud Environment

Joint Resource Allocation for Device-to-Device Communication Assisted Fog Computing