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

Nurullah Karakoc, Anna Scaglione, Martin Reisslein, Ruiyuan Wu

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

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 languageEnglish (US)
Pages (from-to)2002-2017
Number of pages16
JournalIEEE/ACM Transactions on Networking
Volume30
Issue number5
DOIs
StatePublished - Oct 1 2022

Keywords

  • Decentralized
  • network resource allocation

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Federated Edge Network Utility Maximization for a Multi-Server System: Algorithm and Convergence'. Together they form a unique fingerprint.

Cite this