Federated Edge Network Utility Maximization for a Multi-Server System: Algorithm and Convergence

Nurullah Karakoc

doi:10.1109/TNET.2022.3156530

Federated Edge Network Utility Maximization for a Multi-Server System: Algorithm and Convergence

2022-10-01

6

OA

AI

DOI：10.1109/TNET.2022.3156530

Original

Original request for help

Save

Abstract

En 中文

We propose a novel Federated Edge Network Utility Maximization (FEdg-NUM) architecture for solving a large-scale distributed network utility maximization (NUM) problem. In FEdg-NUM, clients with private utilities communicate to a peer-to-peer network of edge servers. This represents a departure from the classical distributed NUM master-slave configuration and enables distributed computing harnessing local communications. Compared to a solution using cloud synchronization via Ring AllReduce, we prove that our federated edge computing model has shorter run-time in the presence of network congestion, thanks to its configuration and its ability to make progress in the presence of intermittent links. The paper studies its convergence and run-time performance both analytically and numerically, and illustrates several possible networking applications.

Keywords:

Convergence

Servers

Computer architecture

Resource management

Optimization

Edge computing

Peer-to-peer computing

Decentralized

network resource allocation

Federated Edge Network Utility Maximization for a Multi-Server System: Algorithm and Convergence

Abstract

Journal

Organization