Distributed no-regret edge resource allocation with limited communication

by   Saad Kriouile, et al.

To accommodate low latency and computation-intensive services, such as the Internet-of-Things (IoT), 5G networks are expected to have cloud and edge computing capabilities. To this end, we consider a generic network setup where devices, performing analytics-related tasks, can partially process a task and offload its remainder to base stations, which can then reroute it to cloud and/or to edge servers. To account for the potentially unpredictable traffic demands and edge network dynamics, we formulate the resource allocation as an online convex optimization problem with service violation constraints and allow limited communication between neighboring nodes. To address the problem, we propose an online distributed (across the nodes) primal-dual algorithm and prove that it achieves sublinear regret and violation; in fact, the achieved bound is of the same order as the best known centralized alternative. Our results are further supported using the publicly available Milano dataset.


page 1

page 2

page 3

page 4


An Online Framework for Ephemeral Edge Computing in the Internet of Things

In the Internet of Things (IoT) environment, edge computing can be initi...

Online Container Scheduling for Low-Latency IoT Services in Edge Cluster Upgrade: A Reinforcement Learning Approach

In Mobile Edge Computing (MEC), Internet of Things (IoT) devices offload...

A Survey on Time-Sensitive Resource Allocation in the Cloud Continuum

Artificial Intelligence (AI) and Internet of Things (IoT) applications a...

Multi-agent Reinforcement Learning for Resource Allocation in IoT networks with Edge Computing

To support popular Internet of Things (IoT) applications such as virtual...

Maximum Lifetime Analytics in IoT Networks

This paper studies the problem of allocating bandwidth and computation r...

Resource Sharing in the Edge: A Distributed Bargaining-Theoretic Approach

The growing demand for edge computing resources, particularly due to inc...

Age of Information Analysis in Shared Edge Computing Servers

Mobile Edge Computing (MEC) is expected to play a significant role in th...

Please sign up or login with your details

Forgot password? Click here to reset