Abstract
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.
Original language | English (US) |
---|---|
Pages (from-to) | 2002-2017 |
Number of pages | 16 |
Journal | IEEE/ACM Transactions on Networking |
Volume | 30 |
Issue number | 5 |
DOIs | |
State | Published - Oct 1 2022 |
Keywords
- Decentralized
- network resource allocation
ASJC Scopus subject areas
- Software
- Computer Science Applications
- Computer Networks and Communications
- Electrical and Electronic Engineering