Optimal Congestion-aware Routing and Offloading in Collaborative Edge Computing

05/15/2022
by   Jinkun Zhang, et al.
0

Collaborative edge computing (CEC) is an emerging paradigm where heterogeneous edge devices collaborate to fulfill computation tasks, such as model training or video processing, by sharing communication and computation resources. Nevertheless, the optimal data/result routing and computation offloading strategy in CEC with arbitrary topology still remains an open problem. In this paper, we formulate the flow model of partial-offloading and multi-hop routing for arbitrarily divisible tasks, where each node individually decides its routing/offloading strategy. In contrast to most existing works, our model applies to tasks with non-negligible result size, and allows data sources to be distinct from the result destination. We propose a network-wide cost minimization problem with congestion-aware convex cost functions for communication and computation. Such convex cost covers various performance metrics and constraints, such as average queueing delay with limited processor capacity. Although the problem is non-convex, we provide necessary conditions and sufficient conditions for the global-optimal solution, and devise a fully distributed algorithm that converges to the optimum in polynomial time, allows asynchronous individual updating, and is adaptive to changes in task pattern. Numerical evaluation shows that our proposed method significantly outperforms other baseline algorithms in multiple network instances, especially in congested scenarios.

READ FULL TEXT

page 1

page 8

research
05/02/2022

Result and Congestion Aware Optimal Routing and Partial Offloading in Collaborative Edge Computing

Collaborative edge computing (CEC) is an emerging paradigm where heterog...
research
03/03/2023

Congestion-aware routing and content placement in elastic cache networks

Caching can be leveraged to significantly improve network performance an...
research
04/14/2023

Spectrum-aware Multi-hop Task Routing in Vehicle-assisted Collaborative Edge Computing

Multi-access edge computing (MEC) is a promising technology to enhance t...
research
08/14/2023

Federated Learning Assisted Deep Q-Learning for Joint Task Offloading and Fronthaul Segment Routing in Open RAN

Offloading computation-intensive tasks to edge clouds has become an effi...
research
11/16/2022

Computing-Aware Routing for LEO Satellite Networks: A Transmission and Computation Integration Approach

The advancements of remote sensing (RS) pose increasingly high demands o...
research
11/10/2022

Less Carbon Footprint in Edge Computing by Joint Task Offloading and Energy Sharing

In sprite the state-of-the-art, significantly reducing carbon footprint ...
research
12/14/2018

Network Utility Maximization under Maximum Delay Constraints and Throughput Requirements

We consider a multiple-unicast network flow problem of maximizing aggreg...

Please sign up or login with your details

Forgot password? Click here to reset