Abstract:Mobile Edge Computing (MEC) is a key technology for the deployment of next generation (5G and beyond) mobile networks. The computational power it provides at the edge could allow providers to fulfill the requirements of use cases in need of ultra-low latency, high bandwidth, as well as real-time access to the radio network. However, this potential needs to be carefully administered as the edge is certainly limited in terms of computation capability, as opposed to the cloud which holds the promise of a virtually infinite power. MEC nodes, though, could still try to exploit not only their local capacity, but also the one that the neighbor MEC nodes could offer. Considering that the 5G scenario assumes an ultra-dense distribution of MEC nodes, this possibility could be feasible, provided that we find an effective way to carefully allocate the resources available at each edge node.In this paper, we provide an optimization framework that considers several key aspects of the resource allocation problem with cooperating MEC nodes. We carefully model and optimize the allocation of resources, including computation and storage capacity available in network nodes as well as link capacity. Specifically, our proposed model jointly optimizes (1) the user requests admission decision (2) their scheduling, also called calendaring (3) and routing as well as (4) the decision of which nodes will serve such user requests and (5) the amount of processing and storage capacity reserved on the chosen nodes. Both an exact optimization model and an effective heuristic, based on sequential fixing, are provided.Furthermore, we propose a distributed approach for our problem, based on the Alternating Direction Method of Multipliers (ADMM), so that resource allocation decisions can be made in a distributed fashion by edge nodes with limited overhead.We perform an extensive numerical analysis in several real-size network scenarios, using real positions for radio access points of a mobile operator in the Milan area. Results demonstrate that the heuristic performs close to the optimum in all considered network scenarios, while exhibiting a low computing time. This provides an evidence that our proposal is an effective framework for optimizing resource allocation in next-generation mobile networks.

Mayfly Taylor Optimization-Based Graph Attention Network for Task Scheduling in Edge Computing

Cooperative Task Offloading and Service Caching for Digital Twin Edge Networks: A Graph Attention Multi-Agent Reinforcement Learning Approach

Task graph offloading via deep reinforcement learning in mobile edge computing

Graph Attention Network Reinforcement Learning Based Computation Offloading in Multi-Access Edge Computing.

RLCS: Towards a robust and efficient mobile edge computing resource scheduling and task offloading system based on graph neural network

Offloading Strategy Based on Graph Neural Reinforcement Learning in Mobile Edge Computing

Decentralized Scheduling for Concurrent Tasks in Mobile Edge Computing Via Deep Reinforcement Learning

Task Placement and Resource Allocation for Edge Machine Learning: A GNN-based Multi-Agent Reinforcement Learning Paradigm

Fast Adaptive Task Offloading in Edge Computing based on Meta Reinforcement Learning

Cache-Aided MEC for IoT: Resource Allocation Using Deep Graph Reinforcement Learning

Multi-objective Deep Reinforcement Learning for Mobile Edge Computing

PtrTasking: Pointer Network Based Task Scheduling for Multi-Connectivity Enabled MEC Services

Dependent Task Offloading in Edge Computing Using GNN and Deep Reinforcement Learning

Energy-Efficient Collaborative Multi-Access Edge Computing Via Deep Reinforcement Learning

A Multi-Agent RL Algorithm for Dynamic Task Offloading in D2D-MEC Network with Energy Harvesting

Reliability-Constrained Task Scheduling for DAG Applications in Mobile Edge Computing

Energy-efficient edge intelligence for task-dependency MEC power grid networks

A scheduling algorithm for autonomous driving tasks on mobile edge computing servers

MAARS: Multiagent Actor–Critic Approach for Resource Allocation and Network Slicing in Multiaccess Edge Computing

Resource calendaring for Mobile Edge Computing: Centralized and decentralized optimization approaches