Abstract:Advances in Internet of Things (IoT) bring massive intelligent applications, many of which are computation intensive and time sensitive. With limited resources of IoT devices, mobile computation offloading can be exploited to offload part of the applications to nearby devices that have more powerful computing resources, thereby speeding up the applications and reducing the energy consumption. In this paper, we consider application partitioning and collaborative computation offloading in IoT networks, in order to meet the completion deadline of the applications while minimizing the overall energy consumption. The problem is formulated as a binary integer linear programming problem, which is transformed into a weighted bipartite matching problem and then solved by the centralized Kuhn-Munkres algorithm. To fit the large-scale IoT scenarios, three distributed algorithms are then introduced from different perspectives. The first one is referred to as the noncooperative matching (NCM) algorithm, where each node makes offloading decision based on its own interest in minimizing energy consumption. Afterward, an asynchronous greedy matching (AGM) algorithm is developed by considering the mutual interest of the requestor and collaborator pairs in terms of their energy consumptions. Finally, a maximum differential energy matching (MDEM) algorithm is devised by relaxing the network stability requirement, which can further benefit the energy efficiency for all network nodes. Theoretical analysis and simulation results demonstrate that both the NCM and AGM algorithms guarantee the network stability and improve the energy saving compared with entirely local execution, while the MDEM algorithm can further achieve near-optimal energy consumption at the expense of higher implementation overheads.

Joint Job Partitioning and Collaborative Computation Offloading for Internet of Things.

Joint Computation Offloading and Resource Allocation for MEC-Enabled IoT Systems with Imperfect CSI

Joint Optimization for Computation Offloading and Resource Allocation in Internet of Things.

A Density-Based Offloading Strategy for IoT Devices in Edge Computing Systems

Joint Device Association, Resource Allocation and Computation Offloading in Ultra-Dense Multi-Device and Multi-Task IoT Networks

Joint Device Association, Resource Allocation, and Computation Offloading in Ultradense Multidevice and Multitask IoT Networks

JOET: Sustainable Vehicle-assisted Edge Computing for IoT devices

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

Dependency-Aware and Latency-Optimal Computation Offloading for Multi-User Edge Computing Networks

Mobility-Aware Offloading and Resource Allocation for Distributed Services Collaboration

Dynamic Social-Aware Computation Offloading for Low-Latency Communications in IoT

Multi-Hop Cooperative Computation Offloading for Industrial IoT–Edge–Cloud Computing Environments

Joint Task Offloading and Resource Allocation for Cooperative Mobile-Edge Computing under Sequential Task Dependency

Distributed Multi-hop Task Offloading in Massive Heterogeneous IoT Systems

Joint Task Partition and Computation Offloading for Latency-Sensitive Services in Mobile Edge Networks

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

Energy-Aware Task Offloading in the Internet of Things.

Energy-Aware Mobile Edge Computation Offloading for IoT over Heterogenous Networks

Energy-Aware Computation Offloading and Transmit Power Allocation in Ultradense IoT Networks.

Collaborative Computation Offloading for Smart Cities in Mobile Edge Computing

Age-of-Information-Based Computation Offloading and Transmission Scheduling in Mobile-Edge-Computing-Enabled IoT Networks