Abstract:In this paper, we explore distributed edge computation offloading (DECO) that offloads computation to distributed edge devices connected wirelessly, which perform the offloaded computation in parallel. By integrating edge computing with parallel computing, DECO can substantially reduce the total computation delay. In particular, we study the fundamental problem of minimizing the total completion time of DECO. We show that the time-sharing based communication resource allocation always outperforms the bandwidth-sharing scheme, so that it suffices to focus on the time-sharing based communication scheduling. Based on the time-sharing scheme, we first establish some structural properties of the optimal communication scheduling policy. Then, given these properties, we develop an efficient algorithm that finds the optimal allocation of computation workloads. Next, based on the optimal computation allocation, we characterize the optimal scheduling order of communications, which exhibits an elegant structure: the optimal order is in the non-decreasing order of the ratio between a device's computation rate and its communication time. Last, based on the optimal computation allocation and communication scheduling, we show that the optimal device selection problem is a submodular minimization problem, so that it can be solved efficiently using some existing methods. We further extend the study to the setting where devices are subject to maximum computation workload constraints, and develop an efficient algorithm that finds the optimal computation workload allocation. Our results provide useful insights for the optimal computation-communication co-design for DECO. We evaluate the theoretical findings using extensive simulations in both practical settings and controlled settings, which demonstrate the performance of DECO in practice and also the efficiency of our proposed schemes and algorithms for DECO.

DePo: Dynamically Offload Expensive Event Processing to the Edge of Cyber-Physical Systems

HCOME: Research on Hybrid Computation Offloading Strategy for MEC Based on DDPG

Long-Term Event Processing over Data Streams in Cyber-Physical Systems.

Robust and Cost-Effective Design of Cyber-Physical Systems: an Optimal Middleware Deployment Approach

Offloading Decision Methods for Multiple Users with Structured Tasks in Edge Computing for Smart Cities

Cost-Effective Traffic Scheduling and Resource Allocation for Edge Service Provisioning

Octopus: Experiences with a Hybrid Event-Driven Architecture for Distributed Scientific Computing

Algorithmics of Cost-Driven Computation Offloading in the Edge-Cloud Environment

Decentralized and Fault-Tolerant Task Offloading for Enabling Network Edge Intelligence

Task offloading in cloud-edge collaboration-based cyber physical machine tool

DDPG-based optimal task placement strategy for computation offloading in green mobile edge networks

gSPICE: Model-Based Event Shedding in Complex Event Processing

Optimal Data Placement for Data-Sharing Scientific Workflows in Heterogeneous Edge-Cloud Computing Environments

Dynamic Task Offloading in Edge Computing based on Dependency-aware Reinforcement Learning

Computational-Intelligence-Based Scheduling with Edge Computing in Cyber–Physical Production Systems

Dynamic Protocol Parsing System with Optimized Edge Containers

Decentralized Task Offloading in Edge Computing: A Multi-User Multi-Armed Bandit Approach

Discontinuous Computation Offloading for Energy-Efficient Mobile Edge Computing

Dependent Task Scheduling Using Parallel Deep Neural Networks in Mobile Edge Computing

Dependent Function Embedding for Distributed Serverless Edge Computing

Delay-Optimal Distributed Computation Offloading in Wireless Edge Networks